GED: the method for group evolution discovery in social networks

Social Network Analysis and Mining - Tập 3 Số 1 - Trang 1-14 - 2013
Piotr Bródka1, Stanisław Saganowski1, Przemysław Kazienko1
1Institute of Informatics, Wrocław University of Technology, Wyb.Wyspiańskiego 27, 50-370, Wrocław, Poland

Tóm tắt

Từ khóa


Tài liệu tham khảo

Agarwal N, Galan M, Liu H, Subramanya S (2010) WisColl: collective Wisdom based Blog Clustering. Inf Sci 180(1):39–61

Amaral LAN, Scala A, Barthelemy M, Stanley HE (2000) Classes of small-world networks. Proc Natl Acad Sci USA 97:11149–11152

Asur S, Parthasarathy S, Ucar D (2007) 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 (KDD ‘07). ACM, New York, NY, USA, pp 913–921

Barrat A, Barthelemy M, Vespignani A (2008) Dynamical processes on complex networks. Cambridge University Press, UK

Blondel VD, Guillaume JL, Lambiotte R, Lefebvre E (2008) Fast unfolding of communities in large network. J Stat Mech Theory Exp P10008

Bródka P, Musial K, Kazienko P (2009) A performance of centrality calculation in social networks. In: Proceedings of the 2009 international conference on computational aspects of social networks (CASON ‘09). IEEE Computer Society, Washington, DC, USA, pp 24–31

Bródka P, Saganowski S, Kazienko P (2011) Group evolution discovery in social networks. In: ASONAM 2011, the 2011 international conference on advances in social network analysis and mining, Kaohsiung, Taiwan, 25–27 July 2011, IEEE Computer Society, pp 247–253

Bródka P, Saganowski P, Kazienko P (2011) Tracking group evolution in social networks. SocInfo ‘11, The third international conference on social informatics, 6–8 October 2011, Singapore, Lecture Notes in Artificial Intelligence LNAI, Springer, pp 316–319

Cattell V (2001) Poor people, poor places, and poor health: the mediating role of social networks and social capital. Soc Sci Med 52(10):1501–1516

Chakrabarti D, Kumar R, Tomkins A (2006) Evolutionary clustering. In: Proceedings of the 12th ACM SIGKDD international conference on knowledge discovery and data mining KDD ‘06, Philadelphia, Pennsylvania, USA

Cheng X, Dale C, Liu J (2008) Statistics and social networking of ‘YouTube videos’. In: Proceedings of the 16th international workshop on quality of service, IEEE, pp 229–238

Coleman JS (1964) An introduction to mathematical sociology. Collier-Macmillan, London

Derényi I, Palla G, Vicsek T (2005) Clique percolation in random networks. Phys Rev Lett 94:160202

Ellison NB, Steinfield C, Lampe C (2007) The benefits of Facebook “friends”: social capital and college students’ use of online social network sites. J Comput Mediat Commun 12(4):article 1. http://jcmc.indiana.edu/vol12/issue4/ellison.html

Fortunato S (2010) Community detection in graphs. Phys Rep 486(3–5):75–174

Freeman LC (2004) The development of social network analysis: a study in the sociology of science. BookSurge Publishing

Garton L, Haythorntwaite C, Wellman B (1997) Studying online social networks. J Comput Mediat Commun 3(1):75–105. http://jcmc.indiana.edu/vol3/issue1/garton.html

Girvan M, Newman MEJ (2002) Community structure in social and biological networks. Proc Natl Acad Sci USA 99(12):7821–7826

Golbeck J, Hendler J (2006) FilmTrust: movie recommendations using trust in web-based social networks. In: Proceedings of consumer communications and networking conference, IEEE conference proceedings, vol 1, pp 282–286

Hanneman R, Riddle M (2005) Introduction to social network methods, online textbook. University of California, Riverside, CA. http://faculty.ucr.edu/~hanneman/nettext/

Hopcroft J, Khan O, Kulis B, Selman B (2004) Tracking evolving communities in large linked networks. Proc Natl Acad Sci PNAS USA 101:5249

Huberman B, Romero D, Wu F (2009) Social networks that matter: Twitter under the microscope. First Monday, pp 1–5 (arXiv:0812.1045v1)

Kazienko P, Ruta D, Bródka P (2009a) The impact of customer churn on social value dynamics. Int J Virtual Communities Soc Netw 1(3):60–72

Kazienko P, Musiał K, Zgrzywa A (2009b) Evaluation of node position based on email communication. Control Cybern 38(1):67–86

Kazienko P, Musial K, Kajdanowicz T (2011) Multidimensional social network and its application to the social recommender system. IEEE Trans Syst Man and Cybern Part A Syst Hum 41(4):746–759

Kim MS, Han J (2009) A particle and density based evolutionary clustering method for dynamic networks. In: Proceedings of 2009 international conferance on very large data bases, Lyon, France

Kottak CP (2004) Mirror for humanity: a concise introduction to cultural anthropology, McGraw-Hill, New York, USA

Lazega E (2001) The collegial phenomenon. The social mechanism of co-operation among peers in a corporate law partnership. Oxford University Press, Oxford

Lin YR, Chi Y, Zhu S, Sundaram H, Tseng BL (2008) Facetnet: a framework for analyzing communities and their evolutions in dynamic networks. In: Proceeding of the 17th international conference on World Wide Web, April 21–25, Beijing, China

Montgomery J (1991) Social networks and labor-market outcomes: toward an economic analysis, American Economic Review 81, vol 5, pp 1407–1418

Moody J, White DR (2003) Structural cohesion and embeddedness: a hierarchical concept of social groups. Am Sociol Rev 68(1):103–127

Morris M (1997) Sexual network and HIV. AIDS 11:209–216

Musial K, Kazienko P, Bródka P (2009) User position measures in social networks. In: Proceedings of the 3rd workshop on social network mining and analysis (SNA-KDD ‘09). ACM, New York, NY, USA, Article 6

Newman MEJ (2001) The structure of scientific collaboration networks. Proc Natl Acad Sci USA 98:404–409

Pagel M, Erdly W, Becker J (1987) Social networks: we get by with (and in spite of) a little help from our friends. J Pers Soc Psychol 53(4):793–804

Palla G, Derényi I, Farkas I, Vicsek T (2005) Uncovering the overlapping community structure of complex networks in nature and society. Nature 435:814–818

Palla G, Barabási AL, Vicsek T (2007) Quantifying social group evolution. Nature 446:664–667

Robins GL, Alexander M (2004) Small worlds among interlocking directors: network structure and distance in bipartite graphs. Comput Math Organ Theory 10(1):69–94

Scott J (2000) Social network analysis: a handbook. SAGE, London

Sun J, Papadimitriou S, Yu PS, Faloutsos C, GraphScope (2007) Parameter-free mining of large time-evolving graphs. In: Proceedings of the 13th ACM SIGKDD international conference on knowledge discovery and data mining (KDD ‘07). ACM, New York, NY, USA, pp 687–696

Traud AL, Kelsic ED, Mucha PJ, Porter MA (2009) Community structure in online collegiate social networks. eprint arXiv:0809.0690

Tyler JR, Wilkinson DM, Huberman BA (2003) Email as spectroscopy: automated discovery of community structure within organizations. In: Communities and technologies. Kluwer, Deventer, pp 81–96

Wasserman S, Faust K (1994) Social network analysis: methods and applications. Cambridge University Press, New York

Watts DJ, Strogatz S (1998) Collective dynamics of ‘small-world’ networks. Nature 393:440–444

Wellman B, Salaff J, Dimitrova D, Garton L, Gulia M, Haythornthwaite C (1996) Computer networks as social networks: collaborative work telework, and virtual community. Annu Rev Sociol 22(1):213–238