摘要: The bow-tie structure is frequently cited in the literature of World Wide Web and many other areas, such as metabolic networks, but it has never been precisely defined, so that to some extent concept being discussed remains vague. This paper first provides a formal definition relative given strongly connected components. That details distinctions which are not usually made, difference between intendrils outtendrils. Theorems algorithms then provided justify support definition. Finally decomposition algorithm developed illustrated. have also implemented tested on university domain.
参考文章(13)
Kleinberg Jon, Easley David, Networks, Crowds, and Markets: Reasoning about a Highly Connected World ,(2010)
Vladimir Batagelj, Andrej Mrvar, Pajek - Analysis and Visualization of Large Networks graph drawing. pp. 477- 478 ,(2004) , 10.1007/3-540-45848-4_54
Pierre Baldi, Padhraic Smyth, Paolo Frasconi, Modeling the Internet and the Web: Probabilistic Method and Algorithms John Wiley. ,(2003)
Jasmine Novak, Andrew Tomkins, John Tomlin, Arvind Arasu, PageRank Computation and the Structure of the Web: Experiments and Algorithms ,(2002)
Yu Hirate, Shin Kato, Hayato Yamana, Web Structure in 2005 workshop on algorithms and models for the web-graph. pp. 36- 46 ,(2007) , 10.1007/978-3-540-78808-9_4
Wouter de Nooy, Andrej Mrvar, Vladimir Batagelj, Exploratory Social Network Analysis with Pajek ,(2005)
Debora Donato, Stefano Leonardi, Stefano Millozzi, Panayiotis Tsaparas, Mining the inner structure of the Web graph Journal of Physics A. ,vol. 41, pp. 224017- ,(2008) , 10.1088/1751-8113/41/22/224017
R. Kumar, P. Ragbavan, S. Rajagopalan, A. Tomkins, The Web and social networks IEEE Computer. ,vol. 35, pp. 32- 36 ,(2002) , 10.1109/MC.2002.1046971
R. Tanaka, M. Csete, J. Doyle, Highly optimised global organisation of metabolic networks IEE Proceedings - Systems Biology. ,vol. 152, pp. 179- 184 ,(2005) , 10.1049/IP-SYB:20050042
Stephen Dill, Ravi Kumar, Kevin S. Mccurley, Sridhar Rajagopalan, D. Sivakumar, Andrew Tomkins, Self-similarity in the web ACM Transactions on Internet Technology. ,vol. 2, pp. 205- 223 ,(2002) , 10.1145/572326.572328