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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
A-L. Barabasi and R. Albert. Emergence of scaling in random networks. Science, 286:509–512, October 1999.
A.Z. Broder, S.R. Kumar, F. Maghoul, P. Raghavan, S. Rajagopalan, R. Stata, A. Tomkins, and J. Wiener. Graph structure in the web: experiments and models. In Proc. 9th WWW Conf., pages 309–320, 2000.
Soumen Chakrabarti, Byron E. Dom, David Gibson, Jon Kleinberg, Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, and Andrew Tomkins. Mining the Link Structure of the World Wide Web. IEEE Computer, 32:60–67, 1999.
Chaomei Chen. Visualising semantic spaces and author co-citation networks in digital libraries. Information Processing and Management, 35:401–420, 1999.
Chaomei Chen. Visualising a knowledge domain’s intellectual structure. IEEE Computer, 34:65–71, 2001.
S. Dill, R. Kumar, K. McCurley, S. Rajagopalan, D. Sivakumar, and A. Tomkins. Self-similarity in the web. In Proceedings of the 27th VLDB conference, Roma, Italy, 2001.
E. Garfield. Citation analysis as a tool in journal evaluation. Science, 178:471–479, 1972.
Steve Lawrence, Kurt Bollacker, and C. Lee Giles. ResearchIndex. NEC Research Institute, http://citeseer.nj.nec.com (accessed on Sep.30, 2001), 2001.
S. Redner. How Popular is Your Paper? An Empirical Study of the Citation Distribution. European Physical Journal B, 4:131–134, 1998.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
An, Y., Janssen, J.C.M., Milios, E.E. (2002). Characterizing the Citation Graph as a Self-Organizing Networked Information Space. In: Unger, H., Böhme, T., Mikler, A. (eds) Innovative Internet Computing Systems. IICS 2002. Lecture Notes in Computer Science, vol 2346. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48080-3_9
Download citation
DOI: https://doi.org/10.1007/3-540-48080-3_9
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-43790-1
Online ISBN: 978-3-540-48080-8
eBook Packages: Springer Book Archive