Book chapter
Characterizing the Citation Graph as a Self-Organizing Networked Information Space
Innovative Internet Computing Systems
2002
Abstract
Bodies of information available through the Internet, such as digital librarises and distributed file-sharing systems, often form a self-organizing networked information space, i.e. a collection of interconnected information entities generated incrementally over time by a large number of agents. The collection of electronically available research papers in Computer Science, linked by their citations, form a good example of such a space. In this work we present a study of the structure of the citation graph of computer science literature. Using a web robot we build several citation graphs from parts of the digital library ResearchIndex. After verifying that the degree distributions follow a power law, we apply a series of graph theoretical algorithms to elicit an aggregate picture of the citation graph in terms of its connectivity. The results expand our insight into the structure of self-organizing networked information spaces, and may inform the design of focused crawlers searching such a space for topic-specific information.
Metrics
Details
- Title
- Characterizing the Citation Graph as a Self-Organizing Networked Information Space
- Creators
- Yuan An - Dalhousie UniversityJeannette C. M. JanssenEvangelos E. Milios - Dalhousie University
- Publication Details
- Innovative Internet Computing Systems
- Series
- Lecture Notes in Computer Science
- Publisher
- Springer Berlin Heidelberg; Berlin, Heidelberg
- Resource Type
- Book chapter
- Language
- English
- Academic Unit
- Information Science
- Web of Science ID
- WOS:000179966100009
- Scopus ID
- 2-s2.0-35048878506
- Other Identifier
- 991020547794504721
InCites Highlights
Data related to this publication, from InCites Benchmarking & Analytics tool:
- Web of Science research areas
- Computer Science, Information Systems
- Computer Science, Theory & Methods