Modeling of growing networks with directional attachment and communities

Neural Networks

Volumn 17, Issue 7, 2004, Pages 975-988

  Kimura, Masahiro ^a   Saito, Kazumi ^a   Ueda, Naonori ^a  

^a NTT Communication Science Laboratories   (Japan)

Author keywords

Communities; Learning; Network growth models; Prediction; Scale free models; Web dynamics

Indexed keywords

COMPUTER SIMULATION; DATA ACQUISITION; LEARNING ALGORITHMS; REAL TIME SYSTEMS; WORLD WIDE WEB;

COMMUNITY STRUCTURE; NETWORK GROWTH MODEL; SYNTHETIC DATA;

NEURAL NETWORKS;

ACCURACY; ALGORITHM; ARTIFICIAL NEURAL NETWORK; COMMUNITY STRUCTURE; COMPUTER MODEL; LEARNING; PREDICTION; PRIORITY JOURNAL; REVIEW;

EID: 4143066919     PISSN: 08936080     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.neunet.2004.01.005     Document Type: Article

References (25)

1. Albert R., Barabási A.-L. Statistical mechanics of complex networks. Reviews of Modern Physics. 74:2002;47-97
2. Albert R., Jeong H., Barabási A.-L. Diameter of the World-Wide Web. Nature. 401:1999;130
3. Barabási A.-L., Albert R. Emergence of scaling in random networks. Science. 286:1999;509-512
4. Bishop C. Neural networks for pattern recognition. 1995;Clarendon Press, Oxford
5. Brin S., Page L. The anatomy of a large scale hypertextual Web search engine. In Proceedings of the Seventh International World Wide Web Conference. 1998;. pp. 107-117
6. Broder A., Kumar R., Maghoul F., Raghavan P., Rajagopalan S., Stata R., Tomkins A., Wiener J. Graph structure in the Web. Computer Networks. 33:2000;309-320
7. Chakrabarti S., Dom B., Kumar R., Raghavan P., Rajagopalan S., Tomkins A., Gibson D., Kleinberg J. Mining the Web's link structure. IEEE Computer. 32:(8):1999;60-67
8. Cohn D., Chang H. Learning to probabilistically identify authoritative documents. In Proceedings of the 17th International Conference on Machine Learning. 2000;. pp.167-174
9. Cohn D., Hofmann T. The missing link - a probabilistic model of document content and hypertext connectivity. In Advances in Neural Information Processing Systems 13. 2001;. pp. 430-436
10. Dorogovtsev S.N., Mendes J.F.F. Scaling properties of scale-free evolving networks: continuous approach. Physical Review E. 63:2001;056125.1-056125.19
11. Dorogovtsev S.N., Mendes J.F.F. Evolution of networks. Advances in Physics. 51:2002;1079-1187
12. Eckmann J.-P., Moses E. Curvature of co-links uncovers hidden thematic layers in the World Wide Web. Proceedings of the National Academy of Sciences of USA, 99. 2002;. pp. 5825-5829
13. Flake G.W., Lawrence S., Giles C.L. Efficient identification of Web communities. In Proceedings of the Sixth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. 2000;. pp. 150-160
14. Girvan M., Newman M.E. Community structure in social and biological networks. Proceedings of the National Academy of Sciences of USA, 99. 2002;. pp. 7821-7826
15. Hofmann T. Probabilistic latent semantic analysis. In Proceedings of the 15th International Conference on Uncertainty in Artificial Intelligence. 1999;. pp. 289-296
16. Huberman B.A., Adamic L.A. Growth dynamics of the World-Wide Web. Nature. 401:1999;131
17. Kleinberg J. Authoritative sources in a hyperlinked environment. In Proceedings of the Ninth ACM-SIAM Symposium on Discrete Algorithms. 1998;. pp. 668-677
18. Kleinberg J., Lawrence S. The structure of the Web. Science. 294:2001;1849-1850
19. Krapivsky P.L., Rodgers G.J., Redner S. Degree distributions of growing networks. Physical Review Letters. 86:2001;5401-5404
20. Kumar R., Raghavan P., Rajagopalan S., Tomkins A. Trawling the Web for emerging cyber-communities. Computer Networks. 31:1999;1481-1493
21. Ng A.Y., Zheng A.X., Jordan M.I. Stable algorithms for link analysis. In Proceedings of the 24th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval. 2001;. pp. 258-266
22. Pal S.K., Talwar V., Mitra P. Web mining in soft computing framework: relevance, state of the art and future directions. IEEE Transactions on Neural Networks. 13:2002;1163-1177
23. Pennock D.M., Flake G.W., Lawrence S., Glover E.J., Giles C.L. Winners don't take all: characterizing the competition for links on the web. Proceedings of the National Academy of Sciences of USA, 99. 2002;. pp. 5207-5211
24. Strogatz S.H. Exploring complex networks. Nature. 410:2001;268-276
25. Wasserman S., Faust K. Social network analysis: methods and applications. 1994;Cambridge University Press, Cambridge