Mining λ-maximal cliques from a fuzzy graph

Sustainability (Switzerland)

Volumn 8, Issue 6, 2016, Pages

  Hao, Fei ^a   Park, Doo Soon ^a   Li, Shuai ^b   Lee, Hwa Min ^a  

^a Soonchunhyang University   (South Korea)

^b UNIVERSITY OF INSUBRIA   (Italy)

Author keywords

Degree of membership; Fuzzy concept analysis; Fuzzy cut; Fuzzy graph; Sustainability; maximal cliques

Indexed keywords

ALGORITHM; DATA MINING; EXPERIMENTAL STUDY; FEASIBILITY STUDY; FUZZY MATHEMATICS; GRAPHICAL METHOD; NATURAL RESOURCE; NUMERICAL METHOD; PLANNING METHOD; RESOURCE DEPLETION; SUSTAINABILITY; SUSTAINABLE DEVELOPMENT;

EID: 84976333429     PISSN: None     EISSN: 20711050     Source Type: Journal    
DOI: 10.3390/su8060553     Document Type: Article

References (23)

1. Li, S.; Hao, F.; Li, M.; Kim, H. Medicine rating prediction and recommendation in mobile social networks. In Proceedings of the 8th International Conference on Grid and Pervasive Computing (GPC 2013), Seoul, Korea, 9-11 May 2013; pp. 216-223.
2. Hao, F.; Li, S.; Min, G.; Kim, H.C.; Yau, S.S.; Yang, L.T. An efficient approach to generating location-sensitive recommendations in ad-hoc social network environments. IEEE Trans. Serv. Comput. 2015, 8, 520-533.
3. Korda, N.; Szorenyi, B.; Li, S. Distributed clustering of linear bandits in peer to peer networks. In Proceedings of the 33rd International Conference on Machine Learning (ICML 2016), New York, NY, USA, 19-24 June 2016.
4. Gentile, C.; Li, S.; Zappella, G. Online clustering of bandits. In Proceedings of the 31st International Conference on Machine Learning (ICML 2014), Beijing, China, 21-26 June 2014; pp. 757-765.
5. Jeong, W.H.; Kim, S.J.; Park, D.S.; Kwak, J. Performance improvement of a movie recommendation system based on personal propensity and secure collaborative filtering. J. Inf. Process. Syst. 2013, 9, 157-172.
6. Li, S.; Karatzoglou, A.; Gentile, C. Collaborative filtering bandits. In Proceedings of the 39th International ACM SIGIR Conference on Information Retrieval (SIGIR 2016), Pisa, Italy, 17-21 July 2016.
7. Guo, H.; Feng, Y.; Hao, F.; Zhong, S.; Li, S. Dynamic fuzzy logic control of genetic algorithm probabilities. J. Comput. 2014, 9, 22-27.
8. Sunitha, M.S.; Mathew, S. Fuzzy graph theory: A survey. Ann. Pure Appl. Math. 2013, 4, 92-110.
9. Hao, F.; Min, G.; Lin, M.; Luo, C.; Yang, L.T. MobiFuzzyTrust: An efficient fuzzy trust inference mechanism in mobile social networks. IEEE Trans. Parallel Distrib. Syst. 2014, 25, 2944-2955.
10. Hao, F.; Min, G.; Pei, Z.; Park, D.S.; Yang, L.T. K-clique communities detection in social networks based on formal concept analysis. IEEE Syst. J. 2015, 99, 1-10, doi:10.1109/JSYST.2015.2433294.
11. Quan, T.T.; Hui, S.C.; Cao, T.H. A fuzzy FCA-based approach to conceptual clustering for automatic generation of concept hierarchy on uncertainty data. In Proceedings of the CLA 2004 International Workshop on Concept Lattices and their Applications, Ostrava, Czech Republic, 23-24 September 2004; pp. 1-12.
12. Ostergard, P.R. A fast algorithm for the maximum clique problem. Discret. Appl. Math. 2002, 120, 197-207.
13. Cheng, J.; Ke, Y.; Fu, A.W.C.; Yu, J.X.; Zhu, L. Finding maximal cliques in massive networks. ACM Trans. Database Syst. (TODS) 2011, 36, 21, doi: 10.1145/2043652.2043654.
14. Newman, M.E. Finding community structure in networks using the eigenvectors of matrices. Phys. Rev. E 2006, 74, 036104, doi: 10.1103/PhysRevE.74.036104.
15. Newman, M. Network data. Available online: http://www-personal.umich.edu/~mejn/netdata/ (accessed on 8 June 2016).
16. Reichardt, J.; Bornholdt, S. Detecting fuzzy community structures in complex networks with a Potts model. Phys. Rev. Lett. 2004, 93, 218701, doi: 10.1103/PhysRevLett.93.218701.
17. Blochl, F.; Hartsperger, M.L.; Stumpflen, V.; Theis, F.J. Uncovering the structure of heterogenous biological data: Fuzzy graph partitioning in the k-partite setting. In Proceedings of the German Conference on Bioinformatics 2010, Bielefeld, Germany, 20-22 September 2010; pp. 31-40.
18. Nepusz, T.; Petroczi, A.; Negyessy, L.; Bazso, F. Fuzzy communities and the concept of bridgeness in complex networks. Phys. Rev. E 2008, 77, 016107, doi: 10.1103/PhysRevE.77.016107.
19. Havens, T.C.; Bezdek, J.C.; Leckie, C.; Ramamohanarao, K.; Palaniswami, M. A soft modularity function for detecting fuzzy communities in social networks. IEEE Trans. Fuzzy Syst. 2013, 21, 1170-1175.
20. Nair, P.S.; Cheng, S.C. Cliques and fuzzy cliques in fuzzy graphs. In Proceedings of IFSA World Congress and 20th NAFIPS International Conference, Vancouver, BC, Canada, 25-28 July 2001; pp. 2277-2280.
21. Bandyopadhyay, S.; Bhattacharyya, M. A neuro-GA approach for the maximum fuzzy clique problem. In Advances in Neuro-Information Processing; Springer Berlin Heidelberg: Auckland, New Zealand, 2009; pp. 605-612.
22. Zou, Z.; Li, J.; Gao, H.; Zhang, S. Finding top-k maximal cliques in an uncertain graph. In Proceedings of the 26th IEEE International Conference on Data Engineering (ICDE 2010), Long Beach, CA, USA, 1-6 March 2010; pp. 649-652.
23. Mukherjee, A.P.; Xu, P.; Tirthapura, S. Mining maximal cliques from an uncertain graph. In Proceedings of the 31st IEEE International Conference on Data Engineering (ICDE 2015), Seoul, Korea, 13-16 April 2015; pp. 243-254.