BRS-compactness in networks: Theoretical considerations related to cohesion in citation graphs, collaboration networks and the internet

Mathematical and Computer Modelling

Volumn 37, Issue 7-8, 2003, Pages 879-899

  Egghe, L ^a,b,c   Rosusseau, R ^a,b  

^a HASSELT UNIVERSITY   (Belgium)

^b UNIVERSITY OF ANTWERP   (Belgium)

^c Katholieke Hogeschool Brugge Oostende   (Belgium)

Author keywords

BRS compactness; Citation networks; Collaboration graphs; Generalized Wiener index; Hyperlinks; Internet; Networks; Sum of distances in a graph

Indexed keywords

EID: 0037516877     PISSN: 08957177     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0895-7177(03)00091-8     Document Type: Article

References (43)

1. J. Kleinberg, S.R. Kumar, P. Raghavan, S. Rajagopalan and A. Tomkins, The web as a graph: Measurements, models, and methods, Proceedings of the Fifth Annual International Computing and Combinatorics Conference (1999).
2. th International World Wide Web Conference (Amsterdam) (2000).
3. R.A. Botafogo, E. Rivlin and B. Shneiderman, Structural analysis of hypertexts: Identifying hierarchies and useful metrics, ACM Transactions on Information Systems 10, 142-180 (1992).
4. S. Johnson, Control for hypertext construction, Communications of the ACM 38 (8), 87 (1995).
5. J. de Vocht, Experiments for the characterization of hypertext structures, Masters Thesis, Eindhoven University of Technology (1994).
6. E. Rivlin, R. Botafogo and B. Shneiderman, Navigating in hyperspace: Designing a structure-based toolbox, Communications of the ACM 37 (2), 87-96 (1994).
7. G. Salton, J. Allan and C. Buckley, Automatic structuring and retrieval of large text files, Communications of the ACM 37 (2), 97-108 (1994).
8. L. Calvi and P. de Bra, Using dynamic hypertext to create multi-purpose textbooks, Proceedings of ED-MEDIA 97, Calgary (1997).
9. E. Mendes, W. Hall and R. Harrison, Applying metrics to the evaluation of educational hypermedia applications, Journal of Universal Computer Science, To be found at: http://www.iicm.edu/jucs_4_4/applying_metrics_to_the/paper.html 4 (1998).
10. K. Khan and C. Locatis, Searching through cyberspace: The effects of link display and link density on information retrieval from hypertext on the world wide web, Journal of the American Society for Information Science 49, 176-182 (1998).
11. nd Annual Meeting of the American Society for Information Science, Knowledge: Creation, Organization and Use, (Edited by L. Woods), pp. 345-358, Information Today, Medford, NJ, (1999).
12. M. Randić, On characterization of molecular branching, Journal of the American Chemical Society 97, 6609-6615 (1975).
13. D.J. de Solla Price, Networks of scientific papers, Science 149, 510-515 (1965).
14. M.A. Shepherd, C.R. Watters and Y. Cai, Transient hypergraphs for citation networks, Information Processing and Management 26, 395-412 (1990).
15. A. Pritchard, On the structure of information transfer networks. M. Phil. Thesis, School of Librarianship, Polytechnic of North London, (1984).
16. Y. Ding, S. Foo and G. Chowdhury, A bibliometric analysis of collaboration in the field of information retrieval, International Information and Library Review 30, 367-376 (1998).
17. H. Kretschmer, Types of two-dimensional and three-dimensional collaboration patterns, In Proceedings of the Seventh Conference of the International Society for Scientometrics and Informetrics, (Edited by C. Macias-Chapula), pp. 244-266, Universidad de Colima (Mexico), (1999).
18. A.L. Barabási and R. Albert, Emergence of scaling in random networks, Science 286, 509-512 (1999).
19. S. Chakrabarti, B. Dora, D. Gibson, J. Kleinberg, S.R. Kumar, P. Raghavan, S. Rajagopalan and A. Tomkins, Hypersearching the web, Scientific American 280 (6), 54-60 (1999).
20. th International World Wide Web Conference, pp. 107-117, Brisbane, Australia, (1998).
21. M.R. Henzinger, Hyperlink analysis for the web, IEEE Internet Computing 5 (1), 45-50 (2001).
22. G. Pinski and F. Narin, Citation influences for journal aggregates of scientific publications: Theory, with applications to the literature of physics, Information Processing and Management 12, 297-312 (1976).
23. N. Geller, On the citation influence methodology of Pinski and Narin, Information Processing and Management 14, 93-95 (1978).
24. J. Kleinberg, Authoritative sources in a hyperlinked environment, Journal of the ACM 46 (5), 604-632 (1999).
25. P. de Bra, Using hypertext metrics to measure research output levels, Scientometrics 47, 227-236 (2000).
26. D. Knuth, The Art of Computer Programming, Volume 1. Fundamental Algorithms, Addison-Wesley, Reading, MA, (1969).
27. W.K. Chen, Applied Graph Theory, North-Holland, Amsterdam, (1971).
28. R.J. Wilson, Introduction to Graph Theory, Longman, London, (1972).
29. M.E.J. Newman, The structure of scientific collaboration networks, Proceedings of the National Academy of Science 98 (2), 404-409 (2001).
30. C. Berge, Théorie des Graphes et ses Applications, Dunod, Paris, (1967).
31. A. Gibbons, Algorithmic Graph Theory, Cambridge University Press, Cambridge, UK, (1985).
32. F. Harary, Graph Theory, Addison-Wesley, Reading, MA, (1969).
33. N. Trinajstić, Chemical Graph Theory, CRC Press, Boca Raton, FL, (1992).
34. H. Wiener, Structural determination of paraffin boiling points, Journal of the American Chemical Society 69, 17-20 (1947).
35. Y.W. Kim and J.H. Kim, A model of knowledge based information retrieval with hierarchical concept graph, Journal of Documentation 46, 113-136 (1990).
36. J. Plesnik, On the sum of all distances in a graph or digraph, Journal of Graph Theory 8, 1-21 (1984).
37. R.C. Entringer, D.E. Jackson and D.A. Snyder, Distance in graphs, Czechoslovak Mathematical Journal 26, 283-296 (1976).
38. C.P. Ng and H.H. Teh, On finite graphs of diameter 2, Nanta Mathematica 1, 72-75 (1966).
39. J.K. Doyle and J.E. Graver, Mean distance in a graph, Discrete Mathematics 17, 147-154 (1977).
40. Y. Fang and R. Rousseau, Lattices in citation networks: An investigation into the structure of citation graphs, Scientometrics 50 (2), 273-287 (2001).
41. I. Gutman and O. Polansky, Mathematical Concepts in Organic Chemistry, Springer-Verlag, Berlin, (1986).
42. D.H. Rouvray, Predicting chemistry from topology, Scientific American 255 (3), 36-43 (1986).
43. L. Egghe and R. Rousseau, A measure for the cohesion of weighted networks, Journal of the American Society for Information Science and Technology 54 (3), 193-202 (2003).