A measure for the cohesion of weighted networks

Journal of the American Society for Information Science and Technology

Volumn 54, Issue 3, 2003, Pages 193-202

  Egghe, Leo ^a,c   Rousseau, Ronald ^a,b,c  

^a HASSELT UNIVERSITY   (Belgium)

^b Katholieke Hogeschool Brugge Oostende   (Belgium)

^c RESEARCH INSTITUTE FOR NATURE AND FOREST INBO   (Belgium)

Author keywords

[No Author keywords available]

Indexed keywords

BIBLIOGRAPHIES; GRAPH THEORY; INTERCONNECTION NETWORKS; WORLD WIDE WEB;

WEIGHTED NETWORKS;

INFORMATION SCIENCE;

EID: 0037321697     PISSN: 15322882     EISSN: None     Source Type: Journal    
DOI: 10.1002/asi.10155     Document Type: Review

References (35)

1. Barabási A.-L. & Albert R. (1999). Emergence of scaling in random networks. Science, 286, 509-512
2. Björneborn, L. (2001). Small-world linkage and co-linkage. Proceedings of the 12th ACM Conference on Hypertext p. 133-134. Aarhus, Denmark.
3. Botafogo, R.A., Rivlin, E., & Shneiderman, B. (1992). Structural analysis of hypertexts: Identifying hierarchies and useful metrics. ACM Transactions on Information Systems, 10, 142-180.
4. Brin, S., & Page, L. (1998). Anatomy of a large-scale hypertextual web-search engine. Proceedings of the 7th International World Wide Web Conference, Brisbane, Australia, April 14-18 (pp. 107-117).
5. Chakrabarti, S., Dom, B., Gibson, D., Kleinberg, J., Kumar, S.R., Raghavan, P., Rajagopalan, S., & Tomkins, A. (1999). Hypersearching the Web. Scientific American, 280(6), 54-60.
6. De Bra, P. (2000). Using hypertext metrics to measure research output levels. Scientometrics, 47, 227-236.
7. De Vocht, J. (1994). Experiments for the characterization of hypertext structures. Masters Thesis, Eindhoven University of Technology.
8. Egghe, L. (2002). Development of hierarchy theory for digraphs using concentration theory based on a new type of Lorenz curve. Mathematical and Computer Modeling (to appear).
9. Egghe, L., & Rousseau, R. (2002). BRS-compactness in networks: Theoretical considerations related to cohesion in citation graphs, collaboration networks and the Internet. Mathematical and Computer Modeling (to appear).
10. Fang, Y., & Rousseau, R. (2001). Lattices in citation networks: An investigation into the structure of citation graphs. Scientometrics, 50, 273-287.
11. Garner, R. (1967). A computer oriented, graph theoretic analysis of Citation Index structures. Drexel University Press, Philadelphia.
12. Gibbons, A. (1985). Algorithmic graph theory. Cambridge, UK: Cambridge University Press.
13. Harary, F. (1969). Graph theory. Reading, MA: Addison-Wesley.
14. Henzinger, M.R. (2001). Hyperlink analysis for the Web. IEEE Internet Computing, 5(1), 45-50.
15. Johnson, S. (1995). Control for hypertext construction. Communications of the ACM, 38(8), 87.
16. Khan, K., & Locatis, C. (1998). 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.
17. Kleinberg, J. (1999). Authoritative sources in a hyperlinked environment. Journal of the ACM, 46(5), 604-632.
18. Kochen, M. (1989). The Small world. Norwood, NJ: Ablex.
19. Leazer, G.H., & Furner, J. (1999). Topological indices of textual identity networks. In L. Woods (Ed.), Knowledge: creation, organization and use: Proceedings of the 62nd Annual Meeting of the American Society for Information Science (pp. 345-358). Medford (NJ): Information Today.
20. Mendes, E., Hall, W., & Harrison, R. (1998). Applying metrics to the evaluation of educational hypermedia applications. Journal of Universal Computer Science, 4, 4. Available: http://www.iicm.edu/jucs_4_4/applying_metrics_to_the/paper.html
21. Milgram, S. (1967). The small world problem. Psychology Today, 2, 60-67.
22. Newman, M.E.J. (2000). Models of the small world. Journal of Statistical Physics, 101, 819-841.
23. Newman, M.E.J., & Watts, D.J. (1999). Scaling and percolation in the small-world network model. Physical Review E, 60, 7332-7342.
24. Ng, A.Y., Zheng, A.X., & Jordan, M.I. (2001). Link analysis, eigenvectors and stability. Proceedings of the Seventeenth International Joint Conference on Artificial Intelligence (IJCAI-01) (pp. 903-910). Morgan Kaufmann Publishers.
25. Pinski, G., & Narin, F. (1976). Citation influences for journal aggregates of scientific publications: Theory, with applications to the literature of physics. Information Processing and Management, 12, 297-312.
26. Price, D. J. de Solla. (1965). Networks of scientific papers. Science, 149, 510-515.
27. Pritchard, A. (1984). On the structure of information transfer networks. M. Phil. thesis, School of Librarianship, Polytechnic of North London, UK.
28. Randić, M. (1975). On characterization of molecular branching. Journal of the American Chemical Society, 97, 6609-6615.
29. Rivlin, E., Botafogo, R., and Shneiderman, B. (1994). Navigating in hyperspace: Designing a structure-based toolbox. Communications of the ACM, 37(2), 87-96.
30. Rousseau, R. (1987). The Gozinto theorem: Using citations to determine influences on a scientific publication. Scientometrics, 11, 217-229.
31. Small, H. (1973). Co-citation in the scientific literature: A new measure of the relationship between two documents. Journal of the American Society for Information Science, 24, 265-269.
32. Trinajstić, N. (1992). Chemical graph theory. Boca Raton: CRC Press.
33. Watts, D.J. (1999). Small worlds. Princeton: Princeton University Press.
34. Wiener, H. (1947). Structural determination of paraffin boiling points. Journal of the American Chemical Society, 69, 17-20.
35. Wilson, R.J. (1972). Introduction to Graph Theory. London: Longman.