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

Link Clustering for Extracting Collaborative Patterns in a Scientific Co-Authored Network

Authors Info & Claims
Published:31 July 2017Publication History

ABSTRACT

In this article, we analyse a collaborative network to understand the underlying patterns that structure the co-writing process of scientific articles. Our goal is to identify and understand the collaboration tendencies from authors publishing activities. For this purpose, we adopt a descriptive modelling through a network approach that consists first in generating the collaborative network from data on publications. Nodes of the network are then enriched with a set of individual attributes extracted from the publishing activity of each author. Finally, we search for conceptual views, a recent link clustering approach, which allows to summarize any kind of networks by highlighting the sets of attributes found frequently linked. Results show that it exists strong tendencies that unconsciously structure the collaboration behaviours. In this paper, we present these tendencies and show how they evolve according to different extraction thresholds.

References

  1. A.L. Barabasi and RE Crandall. Linked: The new science of networks. American journal of Physics, 71:409, 2003. Google ScholarGoogle ScholarCross RefCross Ref
  2. 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, 2008:P10008, 2008. Google ScholarGoogle ScholarCross RefCross Ref
  3. K. Borner, S. Sanyal, and A. Vespignani. Network science. Blaise Cronin (Ed) Annual Review of Information Science and Technology, 41:537--607, 2007.Google ScholarGoogle Scholar
  4. Cecile Bothorel, Juan David Cruz, Matteo Magnani, and Barbora Micenkova. Clustering attributed graphs: models, measures and methods. Network Science, pages 1--37, 2015. Google ScholarGoogle ScholarCross RefCross Ref
  5. Santo Fortunato. Community detection in graphs. Physics Reports, 486:75--174, 2010. Google ScholarGoogle ScholarCross RefCross Ref
  6. J.H. Fowler and N.A. Christakis. The dynamic spread of happiness in a large social network. BMJ: British medical journal, 337:a2338, 2008. Google ScholarGoogle ScholarCross RefCross Ref
  7. Bernhard Ganter, Gerd Stumme, and Rudolf Wille. Formal concept analysis, foundations and applications. Lecture Notes in Computer Science, 3626, 2005.Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. B. Gaume, E. Navarro, and H. Prade. A parallel between extended formal concept analysis and bipartite graphs analysis. Computational Intelligence for Knowledge-Based Systems Design, pages 270--280, 2010. Google ScholarGoogle Scholar
  9. L Getoor and C P Diehl. Link mining: a survey. SIGKDD Explor., 7:3--12, 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. Mark Hall, Eibe Frank, Geoffrey Holmes, Bernhard Pfahringer, Peter Reutemann, and Ian H Witten. The weka data mining software: an update. ACM SIGKDD explorations newsletter, 11(1):10--18, 2009.Google ScholarGoogle Scholar
  11. R. Heatherly, M. Kantarcioglu, and X. Li. Social network classification incorporating link type. In IEEE Intelligence and Security Informatics, Dallas, Texas, June 2009. Google ScholarGoogle ScholarCross RefCross Ref
  12. Michihiro Kuramochi and George Karypis. Discovering frequent geometric subgraphs. Inf. Syst., 32(8):1101--1120, 2007. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. Jure Leskovec, Lada A. Adamic, and Bernardo A. Huberman. The dynamics of viral marketing. ACM Trans. Web, 1, 2007. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. Ted G Lewis. Network science: Theory and applications. John Wiley & Sons, 2011.Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. David Liben-Nowell and Jon Kleinberg. The link-prediction problem for social networks. J. Am. Soc. Inf. Sci. Technol., 58:1019--1031, 2007. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. Mark EJ Newman. Modularity and community structure in networks. Proceedings of the National Academy of Sciences, 103(23):8577--8582, 2006. Google ScholarGoogle ScholarCross RefCross Ref
  17. John Scott. Social network analysis: developments, advances, and prospects. Social network analysis and mining, 1(1):21--26, 2011. Google ScholarGoogle ScholarCross RefCross Ref
  18. E. Stattner and M. Collard. Social-based conceptual links: Conceptual analysis applied to social networks. International Conference on Advances in Social Networks Analysis and Mining, 2012. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. Erick Stattner and Martine Collard. Descriptive modeling of social networks. Procedia Computer Science, 52:226--233, 2015. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. Jie Tang, Jimeng Sun, Chi Wang, and Zi Yang. Social influence analysis in large-scale networks. In Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining, KDD '09, pages 807--816, New York, NY, USA, 2009. ACM. Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. Seok-Ho Yoon, Suk-Soon Song, and Sang-Wook Kim. Efficient link-based clustering in a large scaled blog network. In Proceedings of the 5th International Conference on Ubiquitous Information Management and Communication, ICUIMC '11, pages 71:1--71:5, New York, NY, USA, 2011. ACM.Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. Y. Zhou, H. Cheng, and J.X. Yu. Graph clustering based on structural/attribute similarities. VLDB Endowment, 2(1):718--729, 2009. Google ScholarGoogle ScholarDigital LibraryDigital Library
  1. Link Clustering for Extracting Collaborative Patterns in a Scientific Co-Authored Network

      Recommendations

      Comments

      Login options

      Check if you have access through your login credentials or your institution to get full access on this article.

      Sign in
      • Published in

        cover image ACM Conferences
        ASONAM '17: Proceedings of the 2017 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining 2017
        July 2017
        698 pages
        ISBN:9781450349932
        DOI:10.1145/3110025

        Copyright © 2017 ACM

        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]

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 31 July 2017

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • research-article
        • Research
        • Refereed limited

        Acceptance Rates

        Overall Acceptance Rate116of549submissions,21%

        Upcoming Conference

        KDD '24
      • Article Metrics

        • Downloads (Last 12 months)0
        • Downloads (Last 6 weeks)0

        Other Metrics

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader