Discovering overlapping communities of named entities
PKDD'06 Proceedings of the 10th European conference on Principle and Practice of Knowledge Discovery in Databases
Efficient identification of overlapping communities
ISI'05 Proceedings of the 2005 IEEE international conference on Intelligence and Security Informatics
CDPM: Finding and Evaluating Community Structure in Social Networks
ADMA '08 Proceedings of the 4th international conference on Advanced Data Mining and Applications
A Fast Algorithm to Find Overlapping Communities in Networks
ECML PKDD '08 Proceedings of the 2008 European Conference on Machine Learning and Knowledge Discovery in Databases - Part I
JCCM: Joint Cluster Communities on Attribute and Relationship Data in Social Networks
ADMA '09 Proceedings of the 5th International Conference on Advanced Data Mining and Applications
Hierarchical topic-based communities construction for authors in a literature database
IEA/AIE'10 Proceedings of the 23rd international conference on Industrial engineering and other applications of applied intelligent systems - Volume Part II
Identifying different community members in complex networks based on topology potential
Frontiers of Computer Science in China
A multi-resolution approach to learning with overlapping communities
Proceedings of the First Workshop on Social Media Analytics
Where the blogs tip: connectors, mavens, salesmen and translators of the blogosphere
Proceedings of the First Workshop on Social Media Analytics
Role discovery for graph clustering
APWeb'11 Proceedings of the 13th Asia-Pacific web conference on Web technologies and applications
FRINGE: a new approach to the detection of overlapping communities in graphs
ICCSA'11 Proceedings of the 2011 international conference on Computational science and its applications - Volume Part III
Detection of communities and bridges in weighted networks
MLDM'11 Proceedings of the 7th international conference on Machine learning and data mining in pattern recognition
Data-driven modeling and analysis of online social networks
WAIM'11 Proceedings of the 12th international conference on Web-age information management
AICI'11 Proceedings of the Third international conference on Artificial intelligence and computational intelligence - Volume Part II
Subgraph mining on directed and weighted graphs
PAKDD'10 Proceedings of the 14th Pacific-Asia conference on Advances in Knowledge Discovery and Data Mining - Volume Part II
A novel genetic algorithm for overlapping community detection
ADMA'11 Proceedings of the 7th international conference on Advanced Data Mining and Applications - Volume Part I
A density-based approach for mining overlapping communities from social network interactions
Proceedings of the 2nd International Conference on Web Intelligence, Mining and Semantics
Clustering social networks using interaction semantics and sentics
ISNN'12 Proceedings of the 9th international conference on Advances in Neural Networks - Volume Part I
Using the omega index for evaluating abstractive community detection
Proceedings of Workshop on Evaluation Metrics and System Comparison for Automatic Summarization
Enhancing community detection using a network weighting strategy
Information Sciences: an International Journal
Community Extracting Using Intersection Graph and Content Analysis in Complex Network
WI-IAT '12 Proceedings of the The 2012 IEEE/WIC/ACM International Joint Conferences on Web Intelligence and Intelligent Agent Technology - Volume 01
Hierarchical Clustering Based on Hyper-edge Similarity for Community Detection
WI-IAT '12 Proceedings of the The 2012 IEEE/WIC/ACM International Joint Conferences on Web Intelligence and Intelligent Agent Technology - Volume 01
Online search of overlapping communities
Proceedings of the 2013 ACM SIGMOD International Conference on Management of Data
A new overlapping clustering algorithm based on graph theory
MICAI'12 Proceedings of the 11th Mexican international conference on Advances in Artificial Intelligence - Volume Part I
Community-based features for identifying spammers in online social networks
Proceedings of the 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining
Overlapping community detection in networks: The state-of-the-art and comparative study
ACM Computing Surveys (CSUR)
Efficient community detection with additive constrains on large networks
Knowledge-Based Systems
Mixing local and global information for community detection in large networks
Journal of Computer and System Sciences
A link clustering based overlapping community detection algorithm
Data & Knowledge Engineering
RoClust: Role discovery for graph clustering
Web Intelligence and Agent Systems
| Hi-index | 0.00 |
Recent years have seen the development of many graph clustering algorithms, which can identify community structure in networks. The vast majority of these only find disjoint communities, but in many real-world networks communities overlap to some extent. We present a new algorithm for discovering overlapping communities in networks, by extending Girvan and Newman's well-known algorithm based on the betweennesscentrality measure. Like the original algorithm, ours performs hierarchical clustering -- partitioning a network into any desired number of clusters -- but allows them to overlap. Experiments confirm good performance on randomly generated networks based on a known overlapping community structure, and interesting results have also been obtained on a range of real-world networks.