A new perspective to automatically rank scientific conferences using digital libraries
Information Processing and Management: an International Journal
Measuring credibility of users in an e-learning environment
Proceedings of the 16th international conference on World Wide Web
Towards a model of computer systems research
WOWCS'08 Proceedings of the conference on Organizing Workshops, Conferences, and Symposia for Computer Systems
Discovering correlated spatio-temporal changes in evolving graphs
Knowledge and Information Systems
Conference reviewing considered harmful
ACM SIGOPS Operating Systems Review
Boosting Biomedical Information Retrieval Performance through Citation Graph: An Empirical Study
PAKDD '09 Proceedings of the 13th Pacific-Asia Conference on Advances in Knowledge Discovery and Data Mining
Orca Reduction and ContrAction Graph Clustering
AAIM '09 Proceedings of the 5th International Conference on Algorithmic Aspects in Information and Management
Asymmetric information distances for automated taxonomy construction
Knowledge and Information Systems
Fast lowest common ancestor computations in dags
ESA'07 Proceedings of the 15th annual European conference on Algorithms
Applying latent semantic indexing in frequent itemset mining for document relation discovery
PAKDD'08 Proceedings of the 12th Pacific-Asia conference on Advances in knowledge discovery and data mining
Information Processing and Management: an International Journal
Mining citation information from CiteSeer data
Scientometrics
Bibliometric analysis of CiteSeer data for countries
Information Processing and Management: an International Journal
Limits and power laws of models for the web graph and other networked information spaces
CAAN'04 Proceedings of the First international conference on Combinatorial and Algorithmic Aspects of Networking
Publication analysis of the formal concept analysis community
ICFCA'12 Proceedings of the 10th international conference on Formal Concept Analysis
Power walk: revisiting the random surfer
Proceedings of the 18th Australasian Document Computing Symposium
| Hi-index | 0.00 |
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.