The Complexity of Multiterminal Cuts
SIAM Journal on Computing
Computational organization theory
Computational organization theory
Inferring Web communities from link topology
Proceedings of the ninth ACM conference on Hypertext and hypermedia : links, objects, time and space---structure in hypermedia systems: links, objects, time and space---structure in hypermedia systems
Trawling the Web for emerging cyber-communities
WWW '99 Proceedings of the eighth international conference on World Wide Web
Algorithms for Enumerating All Perfect, Maximum and Maximal Matchings in Bipartite Graphs
ISAAC '97 Proceedings of the 8th International Symposium on Algorithms and Computation
Natural communities in large linked networks
Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery and data mining
Information diffusion through blogspace
Proceedings of the 13th international conference on World Wide Web
ACM SIGKDD Explorations Newsletter
The Structure and Dynamics of Networks: (Princeton Studies in Complexity)
The Structure and Dynamics of Networks: (Princeton Studies in Complexity)
Group formation in large social networks: membership, growth, and evolution
Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining
A framework for analysis of dynamic social networks
Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining
Locating hidden groups in communication networks using hidden Markov models
ISI'03 Proceedings of the 1st NSF/NIJ conference on Intelligence and security informatics
Efficient top-k querying over social-tagging networks
Proceedings of the 31st annual international ACM SIGIR conference on Research and development in information retrieval
Are you moved by your social network application?
Proceedings of the first workshop on Online social networks
Community evolution in dynamic multi-mode networks
Proceedings of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining
Description and simulation of dynamic mobility networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Shared Context for Knowledge Distribution: A Case Study of Collaborative Taggings
IEA/AIE '08 Proceedings of the 21st international conference on Industrial, Engineering and Other Applications of Applied Intelligent Systems: New Frontiers in Applied Artificial Intelligence
Automatic detection of cohesive subgroups within social hypertext: A heuristic approach
The New Review of Hypermedia and Multimedia
Characterizing and predicting community members from evolutionary and heterogeneous networks
Proceedings of the 17th ACM conference on Information and knowledge management
Discovering leaders from community actions
Proceedings of the 17th ACM conference on Information and knowledge management
Social capital in online communities
Proceedings of the 2nd PhD workshop on Information and knowledge management
Expert Systems with Applications: An International Journal
A viewpoint-based approach for interaction graph analysis
Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining
Constant-factor approximation algorithms for identifying dynamic communities
Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining
Implicit affinity networks and social capital
Information Technology and Management
Mining the Temporal Dimension of the Information Propagation
IDA '09 Proceedings of the 8th International Symposium on Intelligent Data Analysis: Advances in Intelligent Data Analysis VIII
ECML PKDD '09 Proceedings of the European Conference on Machine Learning and Knowledge Discovery in Databases: Part I
An approach for temporal analysis of email data based on segmentation
Data & Knowledge Engineering
An event-based framework for characterizing the evolutionary behavior of interaction graphs
ACM Transactions on Knowledge Discovery from Data (TKDD)
Community mining on dynamic weighted directed graphs
Proceedings of the 1st ACM international workshop on Complex networks meet information & knowledge management
Detecting dynamic communities in opportunistic networks
ICUFN'09 Proceedings of the first international conference on Ubiquitous and future networks
A particle-and-density based evolutionary clustering method for dynamic networks
Proceedings of the VLDB Endowment
CHRONICLE: A Two-Stage Density-Based Clustering Algorithm for Dynamic Networks
DS '09 Proceedings of the 12th International Conference on Discovery Science
Proceedings of the 3rd Workshop on Social Network Mining and Analysis
Fast computation of SimRank for static and dynamic information networks
Proceedings of the 13th International Conference on Extending Database Technology
Analyzing knowledge communities using foreground and background clusters
ACM Transactions on Knowledge Discovery from Data (TKDD)
Discovery of core-nodes in event-based social networks
FSKD'09 Proceedings of the 6th international conference on Fuzzy systems and knowledge discovery - Volume 2
FSKD'09 Proceedings of the 6th international conference on Fuzzy systems and knowledge discovery - Volume 5
Dynamic core detection in social network analysis
FSKD'09 Proceedings of the 6th international conference on Fuzzy systems and knowledge discovery - Volume 7
Meaningful selection of temporal resolution for dynamic networks
Proceedings of the Eighth Workshop on Mining and Learning with Graphs
Multiobjective evolutionary algorithms for dynamic social network clustering
Proceedings of the 12th annual conference on Genetic and evolutionary computation
Parallel SimRank computation on large graphs with iterative aggregation
Proceedings of the 16th ACM SIGKDD international conference on Knowledge discovery and data mining
Finding critical nodes for inhibiting diffusion of complex contagions in social networks
ECML PKDD'10 Proceedings of the 2010 European conference on Machine learning and knowledge discovery in databases: Part II
A fuzzy prediction model for calling communities
International Journal of Networking and Virtual Organisations
Social Services Computing: Concepts, Research Challenges, and Directions
GREENCOM-CPSCOM '10 Proceedings of the 2010 IEEE/ACM Int'l Conference on Green Computing and Communications & Int'l Conference on Cyber, Physical and Social Computing
Social Network Analysis and Mining for Business Applications
ACM Transactions on Intelligent Systems and Technology (TIST)
Tracking communities in dynamic social networks
SBP'11 Proceedings of the 4th international conference on Social computing, behavioral-cultural modeling and prediction
Hierarchical role classification based on social behavior analysis
Proceedings of the 8th International Conference on Advances in Mobile Computing and Multimedia
Community Discovery via Metagraph Factorization
ACM Transactions on Knowledge Discovery from Data (TKDD)
Group Profiling for Understanding Social Structures
ACM Transactions on Intelligent Systems and Technology (TIST)
A spectral analysis approach for social media community detection
SocInfo'11 Proceedings of the Third international conference on Social informatics
Network node label acquisition and tracking
EPIA'11 Proceedings of the 15th Portugese conference on Progress in artificial intelligence
Detecting communities in sparse MANETs
IEEE/ACM Transactions on Networking (TON)
Quality and Leniency in Online Collaborative Rating Systems
ACM Transactions on the Web (TWEB)
Fires on the web: towards efficient exploring historical web graphs
DASFAA'10 Proceedings of the 15th international conference on Database Systems for Advanced Applications - Volume Part I
Data in social network analysis
ICCMSN'08 Proceedings of the First international conference on Computer-Mediated Social Networking
Dissemination in opportunistic social networks: the role of temporal communities
Proceedings of the thirteenth ACM international symposium on Mobile Ad Hoc Networking and Computing
A framework for exploring organizational structure in dynamic social networks
Decision Support Systems
Magnet community identification on social networks
Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining
Quantifying reciprocity in large weighted communication networks
PAKDD'12 Proceedings of the 16th Pacific-Asia conference on Advances in Knowledge Discovery and Data Mining - Volume Part II
Multi-scale dynamics in a massive online social network
Proceedings of the 2012 ACM conference on Internet measurement conference
CAF: Community aware framework for large scale mobile opportunistic networks
Computer Communications
Cross-lingual query expansion in multilingual folksonomies: A case study on Flickr
Knowledge-Based Systems
Identifying Long Lived Social Communities Using Structural Properties
ASONAM '12 Proceedings of the 2012 International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2012)
OCTracker: A Density-Based Framework for Tracking the Evolution of Overlapping Communities in OSNs
ASONAM '12 Proceedings of the 2012 International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2012)
Dynamix: anonymity on dynamic social structures
Proceedings of the 8th ACM SIGSAC symposium on Information, computer and communications security
Community structure and evolution analysis of OSN interactions around real-world social phenomena
Proceedings of the 17th Panhellenic Conference on Informatics
Understanding evolving group structures in time-varying networks
Proceedings of the 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining
CUT: community update and tracking in dynamic social networks
Proceedings of the 7th Workshop on Social Network Mining and Analysis
Dynamic group-finding in public bus networks
Proceedings of the 2nd ACM workshop on High performance mobile opportunistic systems
Proceedings of the 17th International Database Engineering & Applications Symposium
Adaptive evolutionary clustering
Data Mining and Knowledge Discovery
Mining most frequently changing component in evolving graphs
World Wide Web
| Hi-index | 0.00 |
We propose frameworks and algorithms for identifying communities in social networks that change over time. Communities are intuitively characterized as "unusually densely knit" subsets of a social network. This notion becomes more problematic if the social interactions change over time. Aggregating social networks over time can radically misrepresent the existing and changing community structure. Instead, we propose an optimization-based approach for modeling dynamic community structure. We prove that finding the most explanatory community structure is NP-hard and APX-hard, and propose algorithms based on dynamic programming, exhaustive search, maximum matching, and greedy heuristics. We demonstrate empirically that the heuristics trace developments of community structure accurately for several synthetic and real-world examples.