Complex Network Analysis of Research Funding: A Case Study of NSF Grants

  • Hakan Kardes
  • Abdullah Sevincer
  • Mehmet Hadi Gunes
  • Murat Yuksel
Part of the Lecture Notes in Social Networks book series (LNSN)


Funding from the government agencies has been the driving force for the research and educational institutions particularly in the United States. The government funds billions of dollars every year to lead research initiatives that will shape the future. In this chapter, we analyze the funds distributed by the United States National Science Foundation (NSF), a major source of academic research funding, to understand the collaboration patterns among researchers and institutions. Using complex network analysis, we interpret the collaboration patterns at researcher, institution, and state levels by constructing the corresponding networks based on the number of grants collaborated at different time frames. Additionally, we analyze these networks for small, medium, and large projects in order to observe collaboration at different funding levels. We further analyze the directorates to identify the differences in collaboration trends between disciplines. Sample networks can be found at NSFCollaborationNetworks/.


Complex networks Complex network analysis Research funding networks Six degrees of separation NSF 


  1. 1.
    Newman M, Barabasi A-L, Watts DJ (2006) The structure and dynamics of networks: (Princeton studies in complexity). Princeton University Press, PrincetonGoogle Scholar
  2. 2.
    Gjoka M, Kurant M, Butts CT, Markopoulou A (2010) Walking in Facebook: a case study of unbiased sampling of OSNs. In: Proceedings of IEEE INFOCOM ’10, San Diego, CA, March 2010Google Scholar
  3. 3.
    Cha M, Kwak H, Rodriguez P, Ahn YY, Moon S (2007) I tube, you tube, everybody tubes: analyzing the world’s largest user generated content video system. In: Proceedings of the 7th ACM SIGCOMM conference on Internet measurements, ser. IMC ’07. ACM, New York, pp 1–14Google Scholar
  4. 4.
    Ediger D, Jiang K, Riedy EJ, Bader DA, Corley C, Farber R, Reynolds WN (2010) Massive social network analysis: mining twitter for social good. In: 39th international conference on parallel processing (ICPP), San Diego, CA, Sept 2010Google Scholar
  5. 5.
    Java A, Song X, Finin T, Tseng B (2007) Why we twitter: understanding microblogging usage and communities. In: WebKDD/SNA-KDD ’07: Proceedings of the 9th WebKDD and 1st SNA-KDD 2007 workshop on web mining and social network analysis. ACM, New York, pp. 56–65Google Scholar
  6. 6.
    Newman MEJ (2001) Scientific collaboration networks. II. Shortest paths, weighted networks, and centrality. Phys Rev E 64(1):016132Google Scholar
  7. 7.
  8. 8.
    Arslan E, Gunes MH, Yuksel M (2011) Analysis of academic ties: a case study of mathematics genealogy. In: IEEE Globecom workshop on complex and communication networks, Houston, TX, 9 Dec 2011Google Scholar
  9. 9.
    Cheung D, Gunes MH (2012) A complex network analysis of the United States air transportation. In: IEEE/ACM international conference on Advances in social networks analysis and mining (ASONAM), Istanbul, Turkey, 26–29 Aug 2012Google Scholar
  10. 10.
    Cotta C, Merelo J-J (2006) The complex network of EC authors. ACM SIGEVOlution 1:2–9Google Scholar
  11. 11.
    Nerur S, Sikora R, Mangalaraj G, Balijepally V (2005) Assessing the relative influence of journals in a citation network. Commun ACM 48:71–74Google Scholar
  12. 12.
    Zhang P, Koppaka L (2007) Semantics-based legal citation network. In: ACM proceedings of the 11th international conference on artificial intelligence and law, Palo Alto, CA, 4–8 June 2007, pp 123–130Google Scholar
  13. 13.
    Naruchitparames J, Gunes MH, Louis S (2011) Friend recommendations in social networks using genetic algorithms and network topology. In: IEEE congress on evolutionary computation, New Orleans, LA, June 2011, pp 5–8Google Scholar
  14. 14.
    Breland AE, Gunes MH, Schlauch KA, Harris FC (2010) Mixing patterns in a global influenza a virus network using whole genome comparisons. In: IEEE computational intelligence in bioinformatics and computational biology (CIBCB), Montreal, Canada, May 2010, pp 2–5Google Scholar
  15. 15.
    Breland AE, Schlauch KA, Gunes MH, Harris FC (2010) Fast graph approaches to measure influenza transmission across geographically distributed host types. In: ACM international workshop on graph theoretic approaches for biological network analysis (IWBNA 2010), Niagara Falls, NY, 2–4 Aug 2010Google Scholar
  16. 16.
    Akgun MB, Gunes MH (2011) Link-level network topology generation. In: ICDCS workshop on simplifying complex networks for practitioners, Minneapolis, MN, 24 June 2011Google Scholar
  17. 17.
    Kardes H, Gunes M, Oz T (2012) Cheleby: a subnet-level internet topology mapping system. In: Fourth international conference on communication systems and networks (COMSNETS), Jan 2012, pp 1–10Google Scholar
  18. 18.
    Akgun MB, Gunes MH (2013) Bipartite internet topology at the subnet-level. In: IEEE international workshop on network science (NSW 2013), West Point, NY, 29 Apr–1 May 2013Google Scholar
  19. 19.
    Ryfe DM, Mensing D, Ceker H, Gunes MH (2012) Popularity is not the same thing as influence: a study of the bay area news system. In: Journal of the international symposium of online journalism (#ISOJ), vol 2(2), Fall 2012Google Scholar
  20. 20.
    Ramos D, Gunes MH, Mensing D, Ryfe DM (2013) Mapping emerging news networks: a case study of the San Francisco bay area. In: Studies in computational intelligence: complex networks, vol 424, pp 237–244Google Scholar
  21. 21.
    Li X, Chen H, Zhang Z, Li J (2007) Automatic patent classification using citation network information: an experimental study in nanotechnology. In: Proceedings of the 7th ACM/IEEE-CS joint conference on digital libraries, Vancouver, BC, Canada, 18–23 June 2007, pp 419–427Google Scholar
  22. 22.
    Hall BH, Jaffe AB, Trajtenberg M (2001) The nber patent citations data file: lessons, insights and methodological tools. In: NBER working papers 8498, National Bureau of Economic Research IncGoogle Scholar
  23. 23.
    Komurov K, Gunes MH, White MA (2009) Fine-scale dissection of functional protein network organization by statistical network analysis. PLoS ONE 4(6)Google Scholar
  24. 24.
    Dittrich A, Gunes MH, Dascalu S (2013) Network analysis of software repositories: identifying subject matter experts. In: Studies in computational intelligence: complex networks, vol 424, pp 187–198Google Scholar
  25. 25.
    Zachor C, Gunes MH (2013) Software collaboration networks. In: Studies in computational intelligence: complex networks, vol 424, pp 257–264Google Scholar
  26. 26.
    Morelli T, Gunes MH (2012) Video game industry as a complex network. In: 2nd workshop on social network analysis and applications (SNAA 2012), Istanbul, Turkey, 26 Aug 2012Google Scholar
  27. 27.
    Kardes H, Sevincer A, Gunes MH, Yuksel M (2012) Six degrees of separation among US researchers. In: IEEE/ACM international conference on advances in social networks analysis and mining (ASONAM 2012), Istanbul, Turkey, 26–29 Aug 2012Google Scholar
  28. 28.
    National Science Foundation,
  29. 29.
    National Science Foundation Award Search,
  30. 30.
    Herr II, Bruce W, Talley EM, Burns GAPC, Newman DLR (2009) Gavin, “Interactive science map of nih funding”.
  31. 31.
    Chun B, Culler D, Roscoe T, Bavier A, Peterson L, Wawrzoniak M, Bowman M (2003) Planetlab: an overlay testbed for broad-coverage services. SIGCOMM Comput Commun Rev 33:3–12Google Scholar
  32. 32.
    Bastian M, Heymann S, Jacomy M (2009) Gephi: an open source software for exploring and manipulating networksGoogle Scholar
  33. 33.
    Watts DJ, Strogatz SH (1998) Collective dynamics of ‘small-world’ networks. Nature 393(6684):440–442Google Scholar
  34. 34.
    Newman MEJ (2002) Assortative mixing in networks. Phys Rev Lett 89(20):208701+Google Scholar
  35. 35.
    McAuley JJ, da Fontoura Costa L, Caetano TS (2007) Rich-club phenomenon across complex network hierarchies. Appl Phys Lett 91:084103Google Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  • Hakan Kardes
    • 1
  • Abdullah Sevincer
    • 2
  • Mehmet Hadi Gunes
    • 3
  • Murat Yuksel
    • 3
  1. 1.inome IncBellevueUSA
  2. 2.Intel CorporationHillsboroUSA
  3. 3.University of Nevada, RenoRenoUSA

Personalised recommendations