NDLI: Characterizing and Mining the Citation Graph of the Computer Science Literature

Content Provider	Springer Nature Link
Author	An, Yuan Janssen, Jeannette Milios, Evangelos E.
Copyright Year	2004
Abstract	Citation graphs representing a body of scientific literature convey measures of scholarly activity and productivity. In this work we present a study of the structure of the citation graph of the computer science literature. Using a web robot we built several topic-specific citation graphs and their union graph from the digital library ResearchIndex. After verifying that the degree distributions follow a power law, we applied a series of graph theoretical algorithms to elicit an aggregate picture of the citation graph in terms of its connectivity. We discovered the existence of a single large weakly-connected and a single large biconnected component, and confirmed the expected lack of a large strongly-connected component. The large components remained even after removing the strongest authority nodes or the strongest hub nodes, indicating that such tight connectivity is widespread and does not depend on a small subset of important nodes. Finally, minimum cuts between authority papers of different areas did not result in a balanced partitioning of the graph into areas, pointing to the need for more sophisticated algorithms for clustering the graph.
Starting Page	664
Ending Page	678
Page Count	15
File Format	PDF
ISSN	02191377
Journal	Knowledge and Information Systems
Volume Number	6
Issue Number	6
e-ISSN	02193116
Language	English
Publisher	Springer-Verlag
Publisher Date	2004-02-06
Publisher Place	London
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Citation graph Graph connectivity Networked information spaces Power law Small worlds Information Systems and Communication Service Business Information Systems
Content Type	Text
Resource Type	Article
Subject	Artificial Intelligence Information Systems Human-Computer Interaction Hardware and Architecture Software

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Node similarity in the citation graph

Exploiting edge semantics in citation graphs using efficient, vertical ARM

Attributed graph mining in the presence of automorphism

Graph mining for discovering infrastructure patterns in configuration management databases

Boosting for graph classification with universum

PEGASUS: mining peta-scale graphs

An efficient graph-mining method for complicated and noisy data with real-world applications

Periodic subgraph mining in dynamic networks

LC-mine: a framework for frequent subgraph mining with local consistency techniques

Characterizing and Mining the Citation Graph of the Computer Science Literature

Similar Documents

Node similarity in the citation graph

Exploiting edge semantics in citation graphs using efficient, vertical ARM

Attributed graph mining in the presence of automorphism

Graph mining for discovering infrastructure patterns in configuration management databases

Boosting for graph classification with universum

PEGASUS: mining peta-scale graphs

An efficient graph-mining method for complicated and noisy data with real-world applications

Periodic subgraph mining in dynamic networks

LC-mine: a framework for frequent subgraph mining with local consistency techniques

Characterizing and Mining the Citation Graph of the Computer Science Literature