Overlapping Community Detection for Multimedia Social Networks
Authors:
- 12 April 2017
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Multimedia
- Vol. 19 (8) , 1881-1893
Abstract
Finding overlapping communities from multimedia social networks is an interesting and important problem in data mining and recommender systems. However, extant overlapping community discovery with swarm intelligence often generates overlapping community structures with superfluous small communities. To deal with the problem, in this paper, an efficient algorithm (LEPSO) is proposed for overlapping communities discovery, which is based on line graph theory, ensemble learning, and particle swarm optimization (PSO). Specifically, a discrete PSO, consisting of an encoding scheme with ordered neighbors and a particle updating strategy with ensemble clustering, is devised for improving the optimization ability to search communities hidden in social networks. Then, a postprocessing strategy is presented for merging the finer-grained and suboptimal overlapping communities. Experiments on some real-world and synthetic datasets show that our approach is superior in terms of robustness, effectiveness, and automatically determination of the number of clusters, which can discover overlapping communities that have better quality than those computed by state-of-the-art algorithms for overlapping communities detection.Keywords
Funding Information
- China 973 Program (2013CB329404)
- China Key Research Program (2016YFB1000905)
- Natural Science Foundation of China (61672177, 61363009)
- Natural Science Foundation of Fujian Province (2017J01497)
- Guangxi Bagui Teams for Innovation and Research
- Guangxi Collaborative Innovation Center of MultisSource Information Integration and Intelligent Processing
This publication has 44 references indexed in Scilit:
- Overlapping community detection in networksACM Computing Surveys, 2013
- A review on particle swarm optimization algorithm and its variants to clustering high-dimensional dataArtificial Intelligence Review, 2013
- Improved binary particle swarm optimization using catfish effect for feature selectionExpert Systems with Applications, 2011
- Link communities reveal multiscale complexity in networksNature, 2010
- On voting-based consensus of cluster ensemblesPattern Recognition, 2010
- Extending the definition of modularity to directed graphs with overlapping communitiesJournal of Statistical Mechanics: Theory and Experiment, 2009
- Benchmark graphs for testing community detection algorithmsPhysical Review E, 2008
- Uncovering the overlapping community structure of complex networks in nature and societyNature, 2005
- Detection of functional modules from protein interaction networksProteins: Structure, Function, and Bioinformatics, 2003
- The particle swarm optimization algorithm: convergence analysis and parameter selectionInformation Processing Letters, 2003