Discovering communities in complex networks

Proceedings of the Annual Southeast Conference

Volumn 2006, Issue , 2006, Pages 280-285

  Balakrishnan, Hemant ^a   Deo, Narsingh ^a  

^a University of Central Florida   (United States)

Author keywords

Community discovery identification; Graph clustering

Indexed keywords

BIBLIOGRAPHIC METRICS; GRAPH CLUSTERING; NODES;

ALGORITHMS; GRAPHIC METHODS; INFORMATION RETRIEVAL; MATHEMATICAL MODELS; NETWORK ARCHITECTURE; PROBLEM SOLVING;

REAL TIME SYSTEMS;

EID: 34248393021     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1185448.1185512     Document Type: Conference Paper

References (12)

1. D. Gibson, J. M. Kleinberg, and P. Raghavan, "Inferring Web Communities from Link Topology," presented at 9th ACM Conference on Hypertext and Hypermedia, Pittsburgh, PA, 1998.
2. S. R. Kumar, P. Raghavan, S. Rajagopalan, and A. Tomkins, "Extracting Large-Scale Knowledge Bases from the Web," presented at Proceedings of 25th International Conference on Very Large Data Bases, 1999.
3. G. W. Flake, S. Lawrence, and C. L. Giles, "Efficient Identification of Web Communities," presented at Proceedings of the 6th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2000.
4. S. M. Hedetniemi, S. T. Hedetniemi, and P. Kristiansen, "Alliances in Graphs," Journal of Combinatorial Mathematics and Combinatorial Computing, vol. 48, pp. 157-177, 2004.
5. M. Girvan and M. E. J. Newman, "Community Structure in Social and Biological Networks," Proceedings of the National Academy of Sciences of the United States of America, vol. 99, pp. 7821-7826, 2002.
6. J. Scott, Social Network Analysis: A Handbook: Sage Publications, 2000.
7. F. Radicchi, C. Castellano, F. Cecconi, V. Loreto, and D. Parisi, "Defining and Identifying Communities in Networks," Proceedings of the National Academy of Sciences, vol. 101, pp. 2658-2663, 2004.
8. M. E. J. Newman and M. Girvan, "Finding and Evaluating Community Structure in Networks," Physical Review E, vol. 69, pp. 026113-1, 2004.
9. F. Wu and B. A. Huberman, "Finding Communities in Linear Time: a Physics Approach," The European Physics Journal B, vol. 38, pp. 331-338, 2004.
10. M. Kessler, "Bibliographic coupling between scientific papers," American Documentation, vol. 14, pp. 10-25, 1963.
11. H. Small, "Co-citation in the scientific litrature: A new measure of the relationship between two documents.," Journal of American Society for Information Science, vol. 24, pp. 265-269, 1973.
12. W. W. Zachary, "An information flow model for conflict and fission in small groups.," Journal of Anthropological Research, vol. 33, pp. 452-473, 1977.