A fast parametric maximum flow algorithm and applications
SIAM Journal on Computing
A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs
SIAM Journal on Scientific Computing
Trawling the Web for emerging cyber-communities
WWW '99 Proceedings of the eighth international conference on World Wide Web
PODS '00 Proceedings of the nineteenth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Efficient identification of Web communities
Proceedings of the sixth ACM SIGKDD international conference on Knowledge discovery and data mining
Normalized Cuts and Image Segmentation
IEEE Transactions on Pattern Analysis and Machine Intelligence
Algorithm 457: finding all cliques of an undirected graph
Communications of the ACM
Email as spectroscopy: automated discovery of community structure within organizations
Communities and technologies
On clusterings: Good, bad and spectral
Journal of the ACM (JACM)
AutoPart: parameter-free graph partitioning and outlier detection
PKDD '04 Proceedings of the 8th European Conference on Principles and Practice of Knowledge Discovery in Databases
Partitioning of Web graphs by community topology
WWW '05 Proceedings of the 14th international conference on World Wide Web
Impedance coupling in content-targeted advertising
Proceedings of the 28th annual international ACM SIGIR conference on Research and development in information retrieval
Discovering large dense subgraphs in massive graphs
VLDB '05 Proceedings of the 31st international conference on Very large data bases
Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining
Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining
Force-based incremental algorithm for mining community structure in dynamic network
Journal of Computer Science and Technology - Special section on China AVS standard
Local Graph Partitioning using PageRank Vectors
FOCS '06 Proceedings of the 47th Annual IEEE Symposium on Foundations of Computer Science
Exploring Local Community Structures in Large Networks
WI '06 Proceedings of the 2006 IEEE/WIC/ACM International Conference on Web Intelligence
MapReduce: simplified data processing on large clusters
OSDI'04 Proceedings of the 6th conference on Symposium on Opearting Systems Design & Implementation - Volume 6
GraphScope: parameter-free mining of large time-evolving graphs
Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining
SCAN: a structural clustering algorithm for networks
Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining
An event-based framework for characterizing the evolutionary behavior of interaction graphs
Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining
Weighted Graph Cuts without Eigenvectors A Multilevel Approach
IEEE Transactions on Pattern Analysis and Machine Intelligence
Blog Community Discovery and Evolution Based on Mutual Awareness Expansion
WI '07 Proceedings of the IEEE/WIC/ACM International Conference on Web Intelligence
DENGRAPH: A Density-based Community Detection Algorithm
WI '07 Proceedings of the IEEE/WIC/ACM International Conference on Web Intelligence
Finding high-quality content in social media
WSDM '08 Proceedings of the 2008 International Conference on Web Search and Data Mining
Node roles and community structure in networks
Proceedings of the 9th WebKDD and 1st SNA-KDD 2007 workshop on Web mining and social network analysis
Distributed community detection in delay tolerant networks
Proceedings of 2nd ACM/IEEE international workshop on Mobility in the evolving internet architecture
Facetnet: a framework for analyzing communities and their evolutions in dynamic networks
Proceedings of the 17th international conference on World Wide Web
World-scale mining of objects and events from community photo collections
CIVR '08 Proceedings of the 2008 international conference on Content-based image and video retrieval
Image clustering based on a shared nearest neighbors approach for tagged collections
CIVR '08 Proceedings of the 2008 international conference on Content-based image and video retrieval
Graphs from Search Engine Queries
SOFSEM '07 Proceedings of the 33rd conference on Current Trends in Theory and Practice of Computer Science
Integrating Folksonomies with the Semantic Web
ESWC '07 Proceedings of the 4th European conference on The Semantic Web: Research and Applications
A Scalable Multilevel Algorithm for Graph Clustering and Community Structure Detection
Algorithms and Models for the Web-Graph
Personalizing Navigation in Folksonomies Using Hierarchical Tag Clustering
DaWaK '08 Proceedings of the 10th international conference on Data Warehousing and Knowledge Discovery
Modeling and Recognition of Landmark Image Collections Using Iconic Scene Graphs
ECCV '08 Proceedings of the 10th European Conference on Computer Vision: Part I
Semantic Grounding of Tag Relatedness in Social Bookmarking Systems
ISWC '08 Proceedings of the 7th International Conference on The Semantic Web
Metropolis Algorithms for Representative Subgraph Sampling
ICDM '08 Proceedings of the 2008 Eighth IEEE International Conference on Data Mining
MetaFac: community discovery via relational hypergraph factorization
Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining
Parallel community detection on large networks with propinquity dynamics
Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining
Contextualising tags in collaborative tagging systems
Proceedings of the 20th ACM conference on Hypertext and hypermedia
Local Community Identification in Social Networks
ASONAM '09 Proceedings of the 2009 International Conference on Advances in Social Network Analysis and Mining
Mining the Dynamics of Music Preferences from a Social Networking Site
ASONAM '09 Proceedings of the 2009 International Conference on Advances in Social Network Analysis and Mining
A Visual Data Mining Approach to Find Overlapping Communities in Networks
ASONAM '09 Proceedings of the 2009 International Conference on Advances in Social Network Analysis and Mining
Temporal and information flow based event detection from social text streams
AAAI'07 Proceedings of the 22nd national conference on Artificial intelligence - Volume 2
iOLAP: A framework for analyzing the internet, social networks, and other networked data
IEEE Transactions on Multimedia - Special section on communities and media computing
Efficient Dense Structure Mining Using MapReduce
ICDMW '09 Proceedings of the 2009 IEEE International Conference on Data Mining Workshops
A particle-and-density based evolutionary clustering method for dynamic networks
Proceedings of the VLDB Endowment
Proceedings of the 19th international conference on World wide web
APWEB '10 Proceedings of the 2010 12th International Asia-Pacific Web Conference
A graph-based clustering scheme for identifying related tags in folksonomies
DaWaK'10 Proceedings of the 12th international conference on Data warehousing and knowledge discovery
Ontologies are us: a unified model of social networks and semantics
ISWC'05 Proceedings of the 4th international conference on The Semantic Web
Computing communities in large networks using random walks
ISCIS'05 Proceedings of the 20th international conference on Computer and Information Sciences
On the NP-Completeness of some graph cluster measures
SOFSEM'06 Proceedings of the 32nd conference on Current Trends in Theory and Practice of Computer Science
Computer Science Review
Guest editorial: special issue on a decade of mining the Web
Data Mining and Knowledge Discovery
The importance of being placefriends: discovering location-focused online communities
Proceedings of the 2012 ACM workshop on Workshop on online social networks
Community structure and evolution analysis of OSN interactions around real-world social phenomena
Proceedings of the 17th Panhellenic Conference on Informatics
Detecting stochastic temporal network motifs for human communication patterns analysis
Proceedings of the 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining
Proceedings of the 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining
Community detection in social networks through similarity virtual networks
Proceedings of the 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining
Detecting profilable and overlapping communities with user-generated multimedia contents in LBSNs
ACM Transactions on Multimedia Computing, Communications, and Applications (TOMCCAP)
A modelling framework for social media monitoring
International Journal of Web Engineering and Technology
Detecting cohesive and 2-mode communities indirected and undirected networks
Proceedings of the 7th ACM international conference on Web search and data mining
Microcosm: visual discovery, exploration and analysis of social communities
Proceedings of the companion publication of the 19th international conference on Intelligent User Interfaces
Hi-index | 0.00 |
The proposed survey discusses the topic of community detection in the context of Social Media. Community detection constitutes a significant tool for the analysis of complex networks by enabling the study of mesoscopic structures that are often associated with organizational and functional characteristics of the underlying networks. Community detection has proven to be valuable in a series of domains, e.g. biology, social sciences, bibliometrics. However, despite the unprecedented scale, complexity and the dynamic nature of the networks derived from Social Media data, there has only been limited discussion of community detection in this context. More specifically, there is hardly any discussion on the performance characteristics of community detection methods as well as the exploitation of their results in the context of real-world web mining and information retrieval scenarios. To this end, this survey first frames the concept of community and the problem of community detection in the context of Social Media, and provides a compact classification of existing algorithms based on their methodological principles. The survey places special emphasis on the performance of existing methods in terms of computational complexity and memory requirements. It presents both a theoretical and an experimental comparative discussion of several popular methods. In addition, it discusses the possibility for incremental application of the methods and proposes five strategies for scaling community detection to real-world networks of huge scales. Finally, the survey deals with the interpretation and exploitation of community detection results in the context of intelligent web applications and services.