Utilizing scale-free networks to support the search for scientific publications

When searching for scientific publications, users today often rely on search engines such as Yahoo.com. Whereas searching for publications whose titles are known is considered to be an easy task, users who are looking for important publications in research fields they are unfamiliar with face greater diffiulties since few or no indications of a publication’s importance to the respective fields are given. In this paper we investigate the application of the theory of scale-free networks to derive importance indicators for a collection of publications. A tool was developed to support the user in his publication search by visualizing the publications’ importance indicators derived from the number of citations received and the publication’s age as well as visualizing part of the citation network structure. A preliminary user study indicates the utility of our approach and warrants further research in that direction.

[1]  Funabashi,et al.  Scale-free network of earthquakes , 2002 .

[2]  B. Palsson,et al.  The Escherichia coli MG1655 in silico metabolic genotype: its definition, characteristics, and capabilities. , 2000, Proceedings of the National Academy of Sciences of the United States of America.

[3]  Mary Czerwinski,et al.  Understanding Eight Years of InfoVis Conferences Using PaperLens , 2004 .

[4]  Stefan Bornholdt,et al.  Handbook of Graphs and Networks: From the Genome to the Internet , 2003 .

[5]  Raya Khanin,et al.  How Scale-Free Are Biological Networks , 2006, J. Comput. Biol..

[6]  S. Wuchty.  Scale-free behavior in protein domain networks. , 2001, Molecular biology and evolution.

[7]  P. Seglen,et al.  Education and debate , 1999, The Ethics of Public Health.

[8]  Frank Harary,et al.  Graph Theory , 2016 .

[9]  P. Erdos,et al.  On the evolution of random graphs , 1984 .

[10]  Albert-László Barabási,et al.  Error and attack tolerance of complex networks , 2000, Nature.

[11]  Yamir Moreno,et al.  Local versus global knowledge in the Barabási-Albert scale-free network model. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[12]  Hawoong Jeong,et al.  Modeling the Internet's large-scale topology , 2001, Proceedings of the National Academy of Sciences of the United States of America.

[13]  S. Bergmann,et al.  Similarities and Differences in Genome-Wide Expression Data of Six Organisms , 2003, PLoS biology.

[14]  Rajeev Motwani,et al.  The PageRank Citation Ranking : Bringing Order to the Web , 1999, WWW 1999.

[15]  Ramon Ferrer i Cancho,et al.  The small world of human language , 2001, Proceedings of the Royal Society of London. Series B: Biological Sciences.

[16]  Beom Jun Kim,et al.  Growing scale-free networks with tunable clustering. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[17]  Barry Wellman,et al.  Does citation reflect social structure?: Longitudinal evidence from the Globenet interdisciplinary research group , 2004, J. Assoc. Inf. Sci. Technol..

[18]  S. N. Dorogovtsev,et al.  Structure of Growing Networks: Exact Solution of the Barabasi--Albert's Model , 2000, cond-mat/0004434.

[19]  David Adam,et al.  Citation analysis: The counting house , 2002, Nature.

[20]  Helen C. Purchase,et al.  Which Aesthetic has the Greatest Effect on Human Understanding? , 1997, GD.

[21]  A. Vázquez.  Statistics of citation networks , 2001, cond-mat/0105031.

[22]  Chaomei Chen,et al.  Searching for intellectual turning points: Progressive knowledge domain visualization , 2004, Proceedings of the National Academy of Sciences of the United States of America.

[23]  Albert-László Barabási,et al.  Evolution of Networks: From Biological Nets to the Internet and WWW , 2004 .

[24]  A. Barabasi,et al.  Scale-free characteristics of random networks: the topology of the world-wide web , 2000 .

[25]  E. Garfield.  Journal impact factor: a brief review. , 1999, CMAJ : Canadian Medical Association journal = journal de l'Association medicale canadienne.

[26]  S. Bloch,et al.  Counting on citations: a flawed way to measure quality , 2003, The Medical journal of Australia.

[27]  Albert,et al.  Topology of evolving networks: local events and universality , 2000, Physical review letters.

[28]  Djoerd Hiemstra,et al.  Using language models for information retrieval , 2001 .

[29]  S. Redner.  How popular is your paper? An empirical study of the citation distribution , 1998, cond-mat/9804163.

[30]  S. N. Dorogovtsev,et al.  Structure of growing networks with preferential linking. , 2000, Physical review letters.

[31]  S. Redner.  Citation statistics from 110 years of physical review , 2005, physics/0506056.

[32]  Maya Paczuski,et al.  A heavenly example of scale-free networks and self-organized criticality , 2004 .

[33]  Ganesh S. Oak.  Information Visualization Introduction , 2022 .

[34]  Alessandro Vespignani,et al.  Weighted evolving networks: coupling topology and weight dynamics. , 2004, Physical review letters.

[35]  Paul Trayhurn.  Citations and ‘impact factor’ – the Holy Grail , 2002 .

[36]  Ben Shneiderman,et al.  The eyes have it: a task by data type taxonomy for information visualizations , 1996, Proceedings 1996 IEEE Symposium on Visual Languages.

[37]  P. ERDbS.  ON THE STRENGTH OF CONNECTEDNESS OF A RANDOM GRAPH , 2001 .

[38]  Leif Azzopardi,et al.  Age Dependent Document Priors in Link Structure Analysis , 2005, ECIR.

[39]  Michalis Faloutsos,et al.  On power-law relationships of the Internet topology , 1999, SIGCOMM '99.

[40]  A. Barabasi,et al.  Lethality and centrality in protein networks , 2001, Nature.

[41]  Mike Mannion,et al.  Complex systems , 1997, Proceedings International Conference and Workshop on Engineering of Computer-Based Systems.

[42]  Michel L. Goldstein,et al.  Problems with fitting to the power-law distribution , 2004, cond-mat/0402322.

[43]  Janet Carson.  Scholarly Communication and Bibliometrics , 1993 .

[44]  Terrence A. Brooks,et al.  How good are the best papers of JASIS? , 2000, J. Am. Soc. Inf. Sci..

[45]  S. Redner,et al.  Organization of growing random networks. , 2000, Physical review. E, Statistical, nonlinear, and soft matter physics.

[46]  Ivan Herman,et al.  Graph Visualization and Navigation in Information Visualization: A Survey , 2000, IEEE Trans. Vis. Comput. Graph..

[47]  David Harel,et al.  Executable object modeling with statecharts , 1996, Proceedings of IEEE 18th International Conference on Software Engineering.

[48]  Ricardo Baeza-Yates,et al.  Web structure, age and page quality , 2002, WWW 2002.

[49]  Michael K. Buckland,et al.  Annual Review of Information Science and Technology , 2006, J. Documentation.

[50]  Theresa-Marie Rhyne,et al.  Does the Difference between Information and Scientific Visualization Really Matter? , 2003, IEEE Computer Graphics and Applications.

[51]  Alan M. Frieze,et al.  Random graphs , 2006, SODA '06.

[52]  G. Caldarelli,et al.  Scale-free Networks without Growth or Preferential Attachment: Good get Richer , 2002 .

[53]  M. Newman.  Coauthorship networks and patterns of scientific collaboration , 2004, Proceedings of the National Academy of Sciences of the United States of America.

[54]  A. D. Jackson,et al.  Citation networks in high energy physics. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[55]  H. Agrawal.  Extreme self-organization in networks constructed from gene expression data. , 2002, Physical review letters.

[56]  Niklas Elmqvist,et al.  CiteWiz: a tool for the visualization of scientific citation networks , 2007 .

[57]  An-Ping Zeng,et al.  The Connectivity Structure, Giant Strong Component and Centrality of Metabolic Networks , 2003, Bioinform..

[58]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[59]  Z. Neda,et al.  Measuring preferential attachment in evolving networks , 2001, cond-mat/0104131.

[60]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[61]  Ed J. Rinia,et al.  COMPARATIVE ANALYSIS OF A SET OF BIBLIOMETRIC INDICATORS AND CENTRAL PEER REVIEW CRITERIA. EVALUATION OF CONDENSED MATTER PHYSICS IN THE NETHERLANDS , 1998 .

[62]  Stevan Harnad,et al.  Earlier Web Usage Statistics as Predictors of Later Citation Impact , 2005, J. Assoc. Inf. Sci. Technol..

[63]  R. Albert,et al.  The large-scale organization of metabolic networks , 2000, Nature.

[64]  Vwani P. Roychowdhury,et al.  Read Before You Cite! , 2003, Complex Syst..

[65]  Carsten Wiuf,et al.  Statistical Model Selection Methods Applied to Biological Networks , 2005, Trans. Comp. Sys. Biology.

[66]  A. Barabasi,et al.  Weighted evolving networks. , 2001, Physical review letters.

[67]  D. Fell,et al.  The small world of metabolism , 2000, Nature Biotechnology.

[68]  Robert L. Goldstone,et al.  The simultaneous evolution of author and paper networks , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[69]  H E Stanley,et al.  Classes of small-world networks. , 2000, Proceedings of the National Academy of Sciences of the United States of America.

[70]  J. Miro-Julia,et al.  Marvel Universe looks almost like a real social network , 2002 .

[71]  Paul Ormerod,et al.  The Medieval inquisition: scale-free networks and the suppression of heresy , 2004 .

[72]  Chaomei Chen,et al.  Measuring the movement of a research paradigm , 2005, IS&T/SPIE Electronic Imaging.

[73]  A. Barabasi,et al.  Halting viruses in scale-free networks. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[74]  Michael Kaufmann,et al.  Drawing graphs: methods and models , 2001 .

[75]  A. Wagner.  The yeast protein interaction network evolves rapidly and contains few redundant duplicate genes. , 2001, Molecular biology and evolution.