Encyclopedia of Social Network Analysis and Mining

2018 Edition
| Editors: Reda Alhajj, Jon Rokne

Collaboration Patterns in Software Developer Network

  • Didi Surian
  • David Lo
  • Ee-Peng Lim
Reference work entry
DOI: https://doi.org/10.1007/978-1-4939-7131-2_292



Closed graphs

A graph pattern p is closed with respect to a graph database GDB if there is no pattern p′ where p′ is a supergraph of p and both are subgraphs of the same set of graphs in GDB

Collaboration graph

An undirected graph whose nodes represent all developers appearing in the input dataset under study and edges represent a collaboration among the developers. We denote a graph by (N, E, NL ), where N is a set of nodes, E is a set of edges, and NL is a set of node labels

Frequent subgraph patterns

A graph pattern p is frequent in a graph database GDB (i.e., a set of graphs) with respect to a minimum support threshold msup if p is a subgraph of at least msup graphs in GDB. The number of graphs where p is a subgraph is referred to as the support of p

Subgraph isomorphism

Consider two graphs G1 = (N1, E1, NL1) and G2 = (N2, E2, N2) and two functions L1: N1 → NL1 and L2: N2 → NL2that...

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



We would like to thank Greg Madey for sharing the SourceForge.Net dataset, Xifeng Yan for providing the binary of CloseGraph, and National Research Foundation (NRF) (NRF2008IDM-IDM004-036) for funding the work. This work was done while the first author was with the School of Information Systems, Singapore Management University.


  1. Antwerp M, Madey G (2008) Advances in the sourceforge research data archive (SRDA). In: International conference on open source systems (OSS), MilanoGoogle Scholar
  2. Cordella L, Foggia P, Sansone C, Vento M (1999) Performance evaluation of the vf graph matching algorithm. In: IEEE international conference on image analysis and processing (ICIAP), VeniceGoogle Scholar
  3. Cordella LP, Foggia P, Sansone C, Vento M (2004) A (sub)graph isomorphism algorithm for matching large graphs. In: IEEE transactions on pattern analysis and machine intelligence (TPAMI)CrossRefGoogle Scholar
  4. de Souza CRB, Quirk S, Trainer E, Redmiles DF (2007) Supporting collaborative software development through the visualization of socio-technical dependencies. International ACM SIGGROUP Conference on Supporting Group Work, Sanibel IslandGoogle Scholar
  5. Foggia P (2001.) The vflib graph matching library, version 2.0Google Scholar
  6. Foggia P, Sansone C, Vento M (2001) An improved algorithm for matching large graphs. In: IAPR-TC15 workshop on graph-based representationsGoogle Scholar
  7. Leskovec J (2010) Snap: network datasets. http://snap.stanford.edu/data/index.html. Accessed Mar 2010
  8. Madey G, Freeh V, Tynan R (2002) The open source software development phenomenon: an analysis based on social network theory. In: Americas conference on information systems (AMCIS), DallasGoogle Scholar
  9. Sarma A, Maccherone L, Wagstrom P, Herbsleb J (2009) Tesseract: interactive visual exploration of socio-technical relationships in software development. In: International conference on software engineering (ICSE), VancouverGoogle Scholar
  10. Surian D, Lo D, Lim EP (2010) Mining collaboration patterns from a large developer network. In: Working conference on reverse engineering (WCRE), BeverlyGoogle Scholar
  11. Ullmann J (1976) An algorithm for subgraph isomorphism. J ACM 23(1):31–42. MathSciNetMathSciNetCrossRefGoogle Scholar
  12. Xu J, Gao Y, Christley S, Madey G (2005) A topological analysis of the open source software development community. In: Hawaii international conference on system sciences (HICSS), Big IslandGoogle Scholar
  13. Yan X, Han J (2003) Closegraph: mining closed frequent graph patterns. In: International conference on knowledge discovery and data mining (ACM SIGKDD), WashingtonGoogle Scholar

Copyright information

© Springer Science+Business Media LLC, part of Springer Nature 2018

Authors and Affiliations

  1. 1.School of Information TechnologiesUniversity of SydneySydneyAustralia
  2. 2.School of Information SystemsSingapore Management UniversitySingaporeSingapore
  3. 3.Centre for Health Informatics, Australian Institute of Health InnovationMacquarie UniversitySydneyAustralia

Section editors and affiliations

  • Rosa M. Benito
    • 1
  • Juan Carlos Losada
    • 2
  1. 1.Universidad Politécnica de MadridMadridSpain
  2. 2.Universidad Politécnica de MadridMadridSpain