Computer science fields as ground-truth communities
Authors:
Open Access
- 25 August 2013
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 426-433
Abstract
Study of community in time-varying graphs has been limited to its detection and identification across time. However, presence of time provides us with the opportunity to analyze the interaction patterns of the communities, understand how each individual community grows/shrinks, becomes important over time. This paper, for the first time, systematically studies the temporal interaction patterns of communities using a large scale citation network (directed and unweighted) of computer science. Each individual community in a citation network is naturally defined by a research field -- i.e., acting as ground-truth -- and their interactions through citations in real time can unfold the landscape of dynamic research trends in the computer science domain over the last fifty years. These interactions are quantified in terms of a metric called inwardness that captures the effect of local citations to express the degree of authoritativeness of a community (research field) at a particular time instance. Several arguments to unveil the reasons behind the temporal changes of inwardness of different communities are put forward using exhaustive statistical analysis. The measurements (importance of field) are compared with the project funding statistics of NSF and it is found that the two are in sync. We believe that this measurement study with a large real-world data is an important initial step towards understanding the dynamics of cluster-interactions in a temporal environment. Note that this paper, for the first time, systematically outlines a new avenue of research that one can practice post community detection.Keywords
Funding Information
This publication has 16 references indexed in Scilit:
- Overlapping community detection in networksACM Computing Surveys, 2013
- Defining and evaluating network communities based on ground-truth2012
- Emergence and Decline of Scientific ParadigmsPhysical Review Letters, 2011
- Real and rational variants of the h-index and the g-indexJournal of Informetrics, 2009
- ArnetMiner2008
- The R- and AR-indices: Complementing the h-indexChinese Science Bulletin, 2007
- Finding local community structure in networksPhysical Review E, 2005
- Defining and identifying communities in networksProceedings of the National Academy of Sciences, 2004
- Community structure in social and biological networksProceedings of the National Academy of Sciences, 2002
- Authoritative sources in a hyperlinked environmentJournal of the ACM, 1999