Tracking the evolution in social network: Methods and results

Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering

Volumn 4 LNICST, Issue PART 1, 2009, Pages 693-706

  Yang, Shengqi ^a   Wu, Bin ^a   Wang, Bai ^a  

^a BEIJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS   (China)

Author keywords

Community detection; Dynamic patterns; Social network

Indexed keywords

COMMUNITY DETECTION; COMMUNITY DETECTION ALGORITHMS; DYNAMIC PATTERNS; EVALUATION CRITERIA; EVOLUTIONARY NETWORK; LIFE SPAN; MULTI-ATTRIBUTES; NETWORK EVOLUTION; REAL-WORLD DATASETS; SOCIAL EVOLUTION; SOCIAL NETWORKS; STATIC KNOWLEDGE;

POPULATION DYNAMICS;

APPROXIMATION ALGORITHMS;

EID: 84885889161     PISSN: 18678211     EISSN: None     Source Type: Book Series    
DOI: 10.1007/978-3-642-02466-5_67     Document Type: Conference Paper

References (15)

1. Tang, L., Liu, H., Zhang, J.P., Nazeri, Z.: Community Evolution in Dyanmic Multi-Mode Networks. In: Proceeding of the 14th ACMSIGKDD international conference on Knowledge discovery and data mining, pp. 677-685 (2008)
2. Leskovec, J., Backstrom, L., Kumar, R., Tomkins, A.: Microscopic Evolution of Social Networks. In: Proceeding of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining, pp. 462-470 (2008)
3. Lin, Y.R., Chi, Y., Zhu, S.H., Sundaram, H., Tseng, B.L.: Facetnet: a framework for analyzing communities and their evolutions in dynamic networks. In: Proceeding of the 17th international conference on World Wide Web, pp. 685-694 (2008)
4. Onnela, J.P., Saramaki, J., Hyvonen, J., Szabo, G., Lazer, D., Kaski, K., Kertesz, J., Barabasi, A.L.: Structure and tie strengths in mobile communication networks. In: Proceedings of the National Academy of Sciences, vol. 104, pp. 7332-7336 (2007) (Pubitemid 47185905)
5. Sun, J., Faloutsos, C., Papadimitriou, S., Yu, P.S.: GraphScope: Parameter-free Mining of Large Time-evolving Graphs. In: Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining, pp. 687-696 (2007) (Pubitemid 350229254)
6. Asur, S., Parthasarathy, S., Ucar, D.: An event-based framework for characterizing the evolutionary behavior of interaction graphs. In: Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining, pp. 913-921 (2007) (Pubitemid 350229276)
7. Palla, G., Barabasi, A.-L., Vicsek, T.: Quantifying social group evolution. Nature 446, 664-667 (2007) (Pubitemid 46606882)
8. Long, B., Xu, X.Y., Zhang, Z.F., Yu, P.S.: Community Learning by Graph Approximation. In: Proceedings of the 2007 Seventh IEEE International Conference on Data Mining, pp. 232-241 (2007)
9. Tanya, Y., Berger-Wolf, Jared, Saia.: A Framework for Analysis of Dynamic Social Networks. In: Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining, pp. 523-528 (2006) (Pubitemid 44535549)
10. Backstrom, L., Huttenlocher, D., Kleinberg, J., Lan, X.Y.: Group Formation in Large Social Networks: Membership, Growth and Evolution. In: Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining, pp. 44-54 (2006) (Pubitemid 44535502)
11. Kumar, R., Novak, J., Tomkins, A.: Structure and evolution of online social networks. In: Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining, pp. 611-617 (2006) (Pubitemid 44535563)
12. Derényi, I., Palla, G., Vicsek, T.: Clique percolation in random networks. Phys. Rev. Lett. 29, 94(16), 160-202 (2005)
13. Newman, M.E.J.: Fast algorithm for detecting community structure in networks. Phys. Rev. E 69(6), 066133 (2004)
14. Bollinger, J.A.: Bollinger on Bollinger Bands, 1st edn. McGraw-Hill, New York (2001)
15. Girvan, M., Newman, M.E.J.: Community structure in social and biological networks. Proceedings of the National Academy of Sciences 99(12), 7821-7826 (2002) (Pubitemid 34650963)