Algorithms for clustering data
Algorithms for clustering data
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
CiteSeer: an automatic citation indexing system
Proceedings of the third ACM conference on Digital libraries
Efficient identification of Web communities
Proceedings of the sixth ACM SIGKDD international conference on Knowledge discovery and data mining
Hardening soft information sources
Proceedings of the sixth ACM SIGKDD international conference on Knowledge discovery and data mining
Clustering and Identifying Temporal Trends in Document Databases
ADL '00 Proceedings of the IEEE Advances in Digital Libraries 2000
Link analysis, eigenvectors and stability
IJCAI'01 Proceedings of the 17th international joint conference on Artificial intelligence - Volume 2
Eigenspace-based anomaly detection in computer systems
Proceedings of the tenth ACM SIGKDD international conference on Knowledge discovery and data mining
Group formation in large social networks: membership, growth, and evolution
Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining
Detecting research topics via the correlation between graphs and texts
Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining
A framework for community identification in dynamic social networks
Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining
Surveying the identification of communities
International Journal of Web Based Communities
CommTracker: A Core-Based Algorithm of Tracking Community Evolution
ADMA '08 Proceedings of the 4th international conference on Advanced Data Mining and Applications
GA-Net: A Genetic Algorithm for Community Detection in Social Networks
Proceedings of the 10th international conference on Parallel Problem Solving from Nature: PPSN X
Exploring local community structures in large networks
Web Intelligence and Agent Systems
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
Finding cohesive clusters for analyzing knowledge communities
Knowledge and Information Systems
Expanding network communities from representative examples
ACM Transactions on Knowledge Discovery from Data (TKDD)
Relational learning via latent social dimensions
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
Overlapped community detection in complex networks
Proceedings of the 11th Annual conference on Genetic and evolutionary computation
Characterizing the evolution of collaboration network
Proceedings of the 2nd ACM workshop on Social web search and mining
Analyzing knowledge communities using foreground and background clusters
ACM Transactions on Knowledge Discovery from Data (TKDD)
Finding spread blockers in dynamic networks
SNAKDD'08 Proceedings of the Second international conference on Advances in social network mining and analysis
Automatic topic detection with an incremental clustering algorithm
WISM'10 Proceedings of the 2010 international conference on Web information systems and mining
Discovery and analysis of tightly knit communities in telecom social networks
IBM Journal of Research and Development
Distributed graph clustering for application in wireless networks
IWSOS'11 Proceedings of the 5th international conference on Self-organizing systems
Assessing and ranking structural correlations in graphs
Proceedings of the 2011 ACM SIGMOD International Conference on Management of data
Leveraging social media networks for classification
Data Mining and Knowledge Discovery
Infectious communities forging: using information diffusion model in social network mining
WISM'11 Proceedings of the 2011 international conference on Web information systems and mining - Volume Part II
Local clustering of large graphs by approximate fiedler vectors
WEA'05 Proceedings of the 4th international conference on Experimental and Efficient Algorithms
Community detection via heterogeneous interaction analysis
Data Mining and Knowledge Discovery
Computer Science Review
Proceedings of the VLDB Endowment
Mesoscopic analysis of networks with genetic algorithms
World Wide Web
| Hi-index | 0.00 |
We are interested in finding natural communities in large-scale linked networks. Our ultimate goal is to track changes over time in such communities. For such temporal tracking, we require a clustering algorithm that is relatively stable under small perturbations of the input data. We have developed an efficient, scalable agglomerative strategy and applied it to the citation graph of the NEC CiteSeer database (250,000 papers; 4.5 million citations). Agglomerative clustering techniques are known to be unstable on data in which the community structure is not strong. We find that some communities are essentially random and thus unstable while others are natural and will appear in most clusterings. These natural communities will enable us to track the evolution of communities over time.