Skip to main content
SpringerLink
Log in

Link Dynamics and Community Formation in Social Networks

  • Living reference work entry
  • First Online:
Encyclopedia of Social Network Analysis and Mining

  • 93 Accesses

Synonyms

Coauthorship networks; Community evolution; Scientific collaboration network; Social capital; Social yield

Glossary

Community:

Is a subgraph of nodes that are more densely connected internally than with the rest of the network.

Modularity:

Is the difference between the fraction of the edges of the given groups and the expected fraction if edges were distributed at random.

Social Capital:

Is defined as the sum of the resources, actual or virtual, that an individual or a group possess for belonging to a network.

Definition

The inherent temporal dynamics of social connections affect network structure, inducing evolution of new communities and degeneration of existing ones. The understanding of community dynamics can help in link prediction that can be used to build applications, like recommendation systems. Many studies have observed the role of powerful nodes in community dynamics. However, powerful nodescannot explain the changes in community substructure of several networks,...

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

References

  • Adler PS, Kwon S-W (2002) Social capital: prospects for a new concept. Acad Manag Rev 27(1):17–40

    Google Scholar 

  • Backstrom L, Huttenlocher D, Kleinberg J, Lan X (2006) 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. ACM, pp 44–54

    Google Scholar 

  • Bhat SY, Abulaish M (2015) Hoctracker: tracking the evolution of hierarchical and overlapping communities in dynamic social networks. IEEE Trans Knowl Data Eng 27(4):1019–1013

    Article  Google Scholar 

  • Blondel VD, Guillaume J-L, Lambiotte R, Lefebvre E (2008) Fast unfolding of communities in large networks. J Stat Mech: Theory Exp 2008(10):P10008

    Article  Google Scholar 

  • Bourdieu P, Wacquant LJ (1992) An invitation to reflexive sociology. University of Chicago Press, Chicago

    Google Scholar 

  • Burghardt K, Alsina EF, Girvan M, Rand WM, Lerman K (2016) The myopia of crowds: a study of collective evaluation on stack exchange

    Google Scholar 

  • Centola D, Macy M (2007) Complex contagions and the weakness of long ties. Am J Sociol, The University of Chicago Press, 113(3):702–734

    Google Scholar 

  • Chi Y, Song X, Zhou D, Hino K, Tseng BL (2007) Evolutionary spectral clustering by incorporating temporal smoothness. In: Proceedings of the 13th ACM SIGKDD international conference on knowledge discovery and data mining. ACM, pp 153–162

    Google Scholar 

  • Clauset A, Newman ME, Moore C (2004) Finding community structure in very large networks. Phys Rev E 70(6):066111

    Article  Google Scholar 

  • Coleman JS (1988) Social capital in the creation of human capital. Am J Sociol, University of Chicago Press, 94:S95–S120

    Google Scholar 

  • Delvenne J-C, Yaliraki SN, Barahona M (2010) Stability of graph communities across time scales. Proc Natl Acad Sci 107(29):12755–12760

    Article  Google Scholar 

  • 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):1143–1168

    Article  Google Scholar 

  • Ferlez J, Faloutsos C, Leskovec J, Mladenic D, Grobelnik M (2008) Monitoring network evolution using mdl. In: 2008 I.E. 24th international conference on data engineering. IEEE, pp 1328–1330

    Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  • Granovetter MS (1973) The strength of weak ties. Am J Sociol, University of Chicago Press, 78(6):1360–1380

    Google Scholar 

  • Greene D, Doyle D, Cunningham P (2010) Tracking the evolution of communities in dynamic social networks. In: Advances in social networks analysis and mining (ASONAM), 2010 international conference on, IEEE, pp 176–183

    Google Scholar 

  • Hampton K, Wellman B (2003) Neighboring in netville: how the internet supports community and social capital in a wired suburb. City Community 2(4):277–311

    Article  Google Scholar 

  • Hopcroft J, Khan O, Kulis B, Selman B (2004) Tracking evolving communities in large linked networks. Proc Natl Acad Sci 101(suppl 1):5249–5253

    Article  Google Scholar 

  • Ilhan N, Gündüz S (2015) Predicting community evolution based on time series modeling. In: Proceedings of the 2015 IEEE/ACM international conference on advances in social networks analysis and mining 2015. ACM, pp 1509–1516

    Google Scholar 

  • Konstantinidis K, Papadopoulos S, Kompatsiaris Y (2017) Exploring twitter communication dynamics with evolving community analysis. PeerJ Computer Sci 3:e107

    Article  Google Scholar 

  • Lampe CA, Ellison N, Steinfield C (2007) A familiar face (book): profile elements as signals in an online social network. In: Proceedings of the SIGCHI conference on human factors in computing systems. ACM, pp 435–444

    Google Scholar 

  • Lancichinetti A, Radicchi F, Ramasco JJ, Fortunato S (2011) Finding statistically significant communities in networks. PLoS One 6(4):e18961

    Article  Google Scholar 

  • Leskovec J, Kleinberg J, Faloutsos C (2005) Graphs over time: densification laws, shrinking diameters and possible explanations. In: Proceedings of the eleventh ACM SIGKDD international conference on knowledge discovery in data mining. ACM, pp 177–187

    Google Scholar 

  • Lin N (2002) Social capital: a theory of social structure and action, volume 19. Cambridge university press

    Google Scholar 

  • Lin Y-R, Chi Y, Zhu S, Sundaram H, Tseng BL (2009) Analyzing communities and their evolutions in dynamic social networks. ACM Trans Knowl Disc Data (TKDD) 3, 8(2)

    Google Scholar 

  • Liu T, Li P, Chen Y, Zhang J (2016a) Community size effects on epidemic spreading in multiplex social networks. PLoS One 11(3):e0152021

    Article  Google Scholar 

  • Liu X, Yu X, Gao Z, Xia T, Bollen J (2016b) Comparing community-based information adoption and diffusion across different microblogging sites. In: Proceedings of the 27th ACM conference on hypertext and social media. ACM, pp 103–112

    Google Scholar 

  • Liu H, Tian Y, Liu X, Jian J (2017) Community evolution mining and analysis in social network. In: AIP Conference Proceedings, volume 1820. AIP Publishing, p 090009

    Google Scholar 

  • McPherson M, Smith-Lovin L, Cook JM (2001) Birds of a feather: Homophily in social networks. Annu Rev Sociol 27(1):415–444

    Google Scholar 

  • Newman MEJ (2006) Modularity and community structure in networks. Proc Natl Acad Sci 103(23):8577–8582

    Article  Google Scholar 

  • Nguyen MV, Kirley M, Garcia-Flores R (2012) Community evolution in a scientific collaboration network. In: Evolutionary Computation (CEC), 2012 I.E. Congress on, pp 1–8, June

    Google Scholar 

  • Nguyen NP, Alim MA, Dinh TN, Thai MT (2014) A method to detect communities with stability in social networks. Soc Netw Anal Min 4(1):1–15

    Article  Google Scholar 

  • Palla G (2007) Communities detection and analysis of their dynamics in collaborative networks. ICDIM, pp 744–749

    Google Scholar 

  • Pandey A, Chakraborty R, Sarkar S, Chandra J (2015) Analyzing link dynamics in scientific collaboration networks: a social yield based perspective. In: Proceedings of the 2015 IEEE/ACM international conference on advances in social networks analysis and mining 2015. ACM, pp 1395–1402

    Google Scholar 

  • Patil A, Liu J, Gao J (2013) Predicting group stability in online social networks. In: Proceedings of the 22nd international conference on World Wide Web. ACM, pp 1021–1030

    Google Scholar 

  • Paxton P (1999) Is social capital declining in the united states? A multiple indicator assessment 1. Am J Sociol 105(1):88–127

    Article  Google Scholar 

  • Putnam RD (1995) Bowling alone: America’s declining social capital. J Democr 6(1):65–78

    Article  Google Scholar 

  • Qiu B, Ivanova K, Yen J, Liu P (2010) Behavior evolution and event-driven growth dynamics in social networks. In: Social Computing (SocialCom), 2010 I.E. second international conference on, pp 217–224

    Google Scholar 

  • Resnick P (2001) Beyond bowling together: sociotechnical capital. HCI in the New Millennium 77:247–272

    Google Scholar 

  • Singh SP, Bhanot K, Sharma S (2016) Critical analysis of clustering algorithms for wireless sensor networks. In: Proceedings of fifth international conference on soft computing for problem solving. Springer, pp 783–793

    Google Scholar 

  • Steinfield C, Ellison NB, Lampe C (2008) Social capital, self-esteem, and use of online social network sites: a longitudinal analysis. J Appl Dev Psychol 29(6):434–445

    Article  Google Scholar 

  • Sun X, Kaur J, Milojevic S, Flammini A, Menczer F (2013) Social dynamics of science. Sci Rep, 3

    Google Scholar 

  • Takaffoli M, Rabbany R, Zaiane OR (2014) Community evolution prediction in dynamic social networks. In: Advances in social networks analysis and mining (ASONAM), 2014 IEEE/ACM international conference on, IEEE, pp 9–16

    Google Scholar 

  • Tang J, Zhang J, Yao L, Li J, Zhang L, Su. Arnetminer Z (2008) Extraction and mining of academic social networks. In: Proceedings of the 14th ACM SIGKDD international conference on knowledge discovery and data mining, KDD ’08. ACM, New York, pp 990–998

    Google Scholar 

  • Tantipathananandh C, Berger-Wolf T, Kempe D (2007) A framework for community identification in dynamic social networks. In: Proceedings of the 13th ACM SIGKDD international conference on knowledge discovery and data mining. ACM, pp 717–726

    Google Scholar 

  • 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 :213–238

    Google Scholar 

  • Wen X, Lu D, Lin Y-R, López C (2016) The roles of information seeking dynamics in sustaining the community participation. In: Collaboration and Internet Computing (CIC), 2016 I.E. 2nd international conference on, IEEE, pp 357–362

    Google Scholar 

  • Williams D (2006) On and off the net: scales for social capital in an online era. J Comput-Mediat Commun 11(2):593–628

    Article  Google Scholar 

  • Williams K, Durrance JC (2008) Social networks and social capital: rethinking theory in community informatics. J Community Inform 4(3)

    Google Scholar 

  • Xu KS, Kliger M, Hero III AO (2011) Tracking communities in dynamic social networks. In: International conference on social computing, behavioral-cultural modeling, and prediction. Springer, pp 219–226

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Indian Institute of Technology, Patna, Bihar, India

    Roshni Chakraborty, Arun Pandey, Soumya Sarkar & Joydeep Chandra

Authors
  1. Roshni Chakraborty
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Arun Pandey
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Soumya Sarkar
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Joydeep Chandra
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Roshni Chakraborty .

Editor information

Editors and Affiliations

  1. Computer Science, University of Calgary, Calgary, Alberta, Canada

    Reda Alhajj

  2. University of Calgary Computer Science, Calgary, Canada

    Jon Rokne

Section Editor information

  1. TOBB Economics and Technology University, Ankara, Turkey

    Tansel Ozyer

  2. Bilkent University, Ankara, Turkey

    Ozgur Ulusoy

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer Science+Business Media LLC

About this entry

Cite this entry

Chakraborty, R., Pandey, A., Sarkar, S., Chandra, J. (2017). Link Dynamics and Community Formation in Social Networks. In: Alhajj, R., Rokne, J. (eds) Encyclopedia of Social Network Analysis and Mining. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-7163-9_110153-1

Download citation

  • DOI: https://doi.org/10.1007/978-1-4614-7163-9_110153-1

  • Received:

  • Accepted:

  • Published:

  • Publisher Name: Springer, New York, NY

  • Print ISBN: 978-1-4614-7163-9

  • Online ISBN: 978-1-4614-7163-9

  • eBook Packages: Springer Reference Computer SciencesReference Module Computer Science and Engineering

Publish with us

Policies and ethics

Search

Navigation