Commtracker: A core-based algorithm of tracking community evolution

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5139 LNAI, Issue , 2008, Pages 229-240

  Wang, Yi ^a   Wu, Bin ^a   Pei, Xin ^a  

^a BEIJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS   (China)

Author keywords

[No Author keywords available]

Indexed keywords

LARGE DATASET;

COMMUNITY EVOLUTION; CORE NODES; DYNAMIC CHARACTERISTICS; GRAPH MINING; HOT TOPICS; LARGE-SCALE DATASETS; REAL DATA SETS;

DATA MINING;

EID: 68749104497     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-88192-6_22     Document Type: Conference Paper

References (18)

1. Barabási, A.L., Albert, R.: Emergence of scaling in random networks. Science 286, 509 (1999)
2. Qiao, S., Tang, C., Peng, J., Fan, H., Xiang, Y.: Vccm mining: Mining virtual community core members based on gene expression programming. In: Chen, H., Wang, F.-Y., Yang, C.C., Zeng, D., Chau, M., Chang, K. (eds.) WISI 2006. LNCS, vol. 3917, pp. 133-138. Springer, Heidelberg (2006)
3. Liu, Q., Tang, C., Qiao, S., Liu, Q., Wen, F.: Mining the core member of terrorist crime group based on social network analysis. In: Yang, C.C., Zeng, D., Chau, M., Chang, K., Yang, Q., Cheng, X., Wang, J., Wang, F.-Y., Chen, H. (eds.) PAISI 2007. LNCS, vol. 4430, pp. 311-313. Springer, Heidelberg (2007)
4. Du, N., Wu, B., Pei, X., Wang, B., Xu, L.: Community detection in large-scale social networks. In: Proceedings of the 9th WebKDD and 1st SNA-KDD 2007 workshop on Web mining and social network analysis, pp. 16-25 (2007)
5. Givan, M., Newman, M.: Community structure in social and biological networks. PNAS (2002)
6. Palla, J., Derényi, I., Farkas, I., Vicsek, T.: Uncovering the overlapping community structure of complex network in nature and society. Nature 435 (2005)
7. Donetti, L., Munoz, M.: Detecting network communities: a new systematic and efficient algorithm. Journal of Statistical Mechanics 443 (2004)
8. Hopcroft, J., Khan, O., Kulis, B., Selman, B.: Natural communities in large linked networks. In: Proceedings of ACM SIGKDD, pp. 541-546 (2003)
9. Guimera, R., Amaral, L.A.N.: Functional cartography of complex metabolic networks. Functional cartography of complex metabolic networks 443 (2005)
10. Wu, B., Pei, X., Tan, J., Wang, Y.: Resume mining of communities in social network. In: ICDM workshop, pp. 435-440 (2007)
11. Berger-Wolf, T.Y., Saia, J.: A framework for analysis of dynamic social networks. In: Proceedings of ACM SIGKDD, pp. 523-528 (2006)
12. Hopcroft, J., Khan, O., Kulis, B., Selman, B.: Tracking evolving communities in large linked networks. PNAS (2004)
13. Keogh, E., Lonardi, S., Ratanamahatana, C.A.: Towards parameter-free data mining. In: Proceedings of ACM SIGKDD, pp. 206-215 (2004)
14. Palla, G., Barabási, A., Vicsec, T.: Quantifying social group evolution. Nature 446 (2007)
15. Sun, J., Faloutsos, C., Papadimitriou, S., Yu, P.S.: Graphscope: parameter-free mining of large time-evolving graphs. In: Proceedings of ACM SIGKDD, pp. 687-696 (2007)
16. Backstrom, L., Huttenlocher, D., Kleinberg, J., Lan, X.: Group formation in large social networks: membership, growth, and evolution. In: Proceedings of ACM SIGKDD, pp. 44-54 (2006)
17. Leskovec, J., Kleinberg, J., Faloutsos, C.: Graphs over time: densification laws, shrinking diameters and possible explanations. In: Proceedings of ACM SIGKDD (2005)
18. Zhou, D., Councill, I.G., Zha, H., Giles, C.L.: Discovering temporal communities from social network documents. In: Perner, P. (ed.) ICDM 2007. LNCS (LNAI), vol. 4597, pp. 745-750. Springer, Heidelberg (2007)