Modeling of growing networks with communities

Neural Networks for Signal Processing - Proceedings of the IEEE Workshop

Volumn 2002-January, Issue , 2002, Pages 189-198

  Kimura, M ^a   Saito, K ^a   Ueda, N ^a  

^a NTT Communication Science Laboratories   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; FRACTAL DIMENSION; PROBABILITY DISTRIBUTIONS;

COMMUNITY STRUCTURES; DEGREE DISTRIBUTIONS; NETWORK MODELING; POWER-LAW TAIL; REAL-WORLD NETWORKS; SCALE-FREE MODEL;

SIGNAL PROCESSING;

EID: 84898239858     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/NNSP.2002.1030030     Document Type: Conference Paper

References (12)

1. R. Albert and A.-L. Barabási, "Statistical mechanics of complex networks," Reviews of Modern Physics, vol. 74, pp. 47-97, 2002.
2. A.-L. Barabási and R. Albert, "Emergence of scaling in random networks," Science, vol. 286, pp. 509-512, 1999.
3. A. Broder, R. Kumar, F. Maghoul, P. Raghavan, S. Rajagopalan, R. Stata, A. Tomkins and J. Wiener, "Graph structure in the Web," Computer Networks, vol. 33, pp. 309-320, 2000.
4. D. Cohn and H. Chang, "Learning to probabilistically identify authoritative documents," in Proceedings of the 17th International Conference on Machine Learning, 2000, pp. 167-174.
5. D. Cohn and T. Hofmann, "The missing link - A probabilistic model of document content and hypertext connectivity," in Advances in Neural Information Processing Systems 13, The MIT Press, pp. 430-436, 2001.
6. G. W. Flake, S. Lawrence and C. L. Giles, "Efficient identification of Web communities," in Proceedings of the 6th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2000, pp. 150-160.
7. M. Girvan and M. E. Newman, "Community structure in social and biological networks," Proceedings of the National Academy of Sciences of USA, to appear, (arXiv:cond-mat/0112110).
8. J. Kleinberg, "Authoritative sources in a hyperlinked environment," in Proceedings of the 9th ACM-SIAM Symposium on Discrete Algorithms, 1998, pp. 668-677.
9. J. Kleinberg and S. Lawrence, "The structure of the Web," Science, vol. 294, pp. 1849-1850, 2001.
10. P. L. Krapivsky, G. J. Rodgers and S. Redner, "Degree distributions of growing networks," Physical Review Letters, vol. 86, pp. 5401-5404, 2001.
11. D. M. Pennock, G. W. Flake, S. Lawrence, E. J. Glover and C. L. Giles, "Winners don't take all: Characterizing the competition for links on the web," Proceedings of the National Academy of Sciences of USA, vol. 99, pp. 5207-5211, 2002.
12. S. H. Strogatz, "Exploring complex networks," Nature, vol. 410, pp. 268-276, 2001.