skip to main content
10.1145/2808797.2808835acmconferencesArticle/Chapter ViewAbstractPublication PageskddConference Proceedingsconference-collections
research-article

Analyzing Link Dynamics in Scientific Collaboration Networks: A Social Yield Based Perspective

Published: 25 August 2015 Publication History

Abstract

In this paper, we introduce social yield, a measure of collaboration success of the collaborating authors in a coauthorship network. We then attempt to empirically observe the link dynamics in collaboration networks induced by the social yield of the collaborations. Observation indicate that certain observed behavior like presence of large number of small sized communities and highly dynamic behavior of the links in collaboration networks can be explained based on the distribution of social yield of these collaborations. It is also observed that the distribution of social yield among the collaborations also affects the resilience of the collaboration networks to targeted link removal.

References

[1]
R. Albert and A.-L. Barabasi, "Statistical mechanics of complex networks," Reviews of Modern Physics, Volume 74, 2002.
[2]
M. Newman and M. Girvan, "Finding and evaluating community structure in networks," Phys. Rev. E, vol. 69, no. 2, p. 026113, 2004.
[3]
M. V. Nguyen, M. Kirley, and R. Garcia-Flores, "Community evolution in a scientific collaboration network," in Evolutionary Computation (CEC), 2012 IEEE Congress on, pp. 1--8, June 2012.
[4]
B. Lužar, Z. Levnajic, J. Povh, and M. Perc, "Community structure and the evolution of interdisciplinarity in slovenia's scientific collaboration network," PLoS ONE, vol. 9, April 2014.
[5]
J. Tang, J. Zhang, L. Yao, J. Li, L. Zhang, and Z. Su, "Arnetminer: Extraction and mining of academic social networks," in Proceedings of the 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD '08, (New York, NY, USA), pp. 990-- 998, ACM, 2008.
[6]
M. E. J. Newman, "The structure of scientific collaboration networks," Proceedings of the National Academy of Sciences, vol. 98, no. 2, pp. 404--409, 2001.
[7]
M. E. J. Newman, "Coauthorship networks and patterns of scientific collaboration," Proceedings of the National Academy of Sciences, vol. 101, no. suppl 1, pp. 5200--5205, 2004.
[8]
A. Pothen, H. Simon, and K. Liou, "Partitioning sparse matrices with eigenvectors of graphs," SIAM J. Matrix Anal. Appl. 11, 430452, 1990.
[9]
V. D. Blondel, J.-L. Guillaume, R. Lambiotte, and E. Lefebvre, "Fast unfolding of communities in large networks," Journal of Statistical Mechanics: Theory and Experiment, vol. 2008, no. 10, 2008.
[10]
M. Jebabli, H. Cherifi, C. Cherifi, and A. Hamouda, "Overlapping Community Structure in Co-authorship Networks: a Case Study," ArXiv e-prints, Apr. 2015.
[11]
B. Keegan, D. Horn, T. A. Finholt, and J. "Jofish" Kaye, "Structure and Dynamics of Coauthorship, Citation, and Impact within CSCW," ArXiv e-prints, 2013.
[12]
B. Qiu, K. Ivanova, J. Yen, and P. Liu, "Behavior evolution and event-driven growth dynamics in social networks," in Social Computing (SocialCom), 2010 IEEE Second International Conference on, pp. 217-- 224, Aug 2010.
[13]
M. Granovetter, "The strength of weak ties," American journal of sociology, pp. 1360--1380, 1973.
[14]
D. Centola and M. Macy, "Complex contagions and the weakness of long ties," American journal of sociology, pp. 702--734, 2007.
[15]
X. Sun, J. Kaur, S. Milojevic, A. Flammini, and F. Menczer, "Social dynamics of science," Sci. Rep., vol. 3, Jan. 2013.
[16]
M. E. J. Newman, "Modularity and community structure in networks," Proceedings of the National Academy of Sciences, vol. 103, no. 23, pp. 8577--8582, 2006.
[17]
M. Gjoka, M. Kurant, C. Butts, and A. Markopoulou, "Walking in facebook: A case study of unbiased sampling of osns," in INFOCOM, 2010 Proceedings IEEE, pp. 1--9, March 2010.
[18]
P. Boldi, M. Rosa, and S. Vigna, "Hyperanf: Approximating the neighbourhood function of very large graphs on a budget," in Proceedings of the 20th International Conference on World Wide Web, WWW '11, (New York, NY, USA), pp. 625--634, ACM, 2011.

Cited By

View all
  1. Analyzing Link Dynamics in Scientific Collaboration Networks: A Social Yield Based Perspective

      Recommendations

      Comments

      Information & Contributors

      Information

      Published In

      cover image ACM Conferences
      ASONAM '15: Proceedings of the 2015 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining 2015
      August 2015
      835 pages
      ISBN:9781450338547
      DOI:10.1145/2808797
      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Sponsors

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      Published: 25 August 2015

      Permissions

      Request permissions for this article.

      Check for updates

      Qualifiers

      • Research-article
      • Research
      • Refereed limited

      Conference

      ASONAM '15
      Sponsor:

      Acceptance Rates

      Overall Acceptance Rate 116 of 549 submissions, 21%

      Upcoming Conference

      KDD '25

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)3
      • Downloads (Last 6 weeks)0
      Reflects downloads up to 24 Dec 2024

      Other Metrics

      Citations

      Cited By

      View all

      View Options

      Login options

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Media

      Figures

      Other

      Tables

      Share

      Share

      Share this Publication link

      Share on social media