Bow-tie decomposition in directed graphs

Fusion 2011 - 14th International Conference on Information Fusion

Volumn , Issue , 2011, Pages

  Yang, Rong ^a   Zhuhadar, Leyla ^b   Nasraoui, Olfa ^b  

^a WESTERN KENTUCKY UNIVERSITY   (United States)

^b University of Louisville   (United States)

Author keywords

Algorithms; Bow tie; Graph structure; Social network analysis; Strongly connected components; Theorems

Indexed keywords

BOW TIE; GRAPH STRUCTURES; SOCIAL NETWORK ANALYSIS; STRONGLY CONNECTED COMPONENT; THEOREMS;

ELECTRIC NETWORK ANALYSIS; INFORMATION FUSION; USER INTERFACES; WORLD WIDE WEB;

ALGORITHMS;

EID: 80052529693     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (13)

1. A. Arasu, J. Novak, A. Tomkins, and J. Tomlin. Page Rank computation and the structure of the web: Experiments and algorithms. In Proceedings of the Eleventh International World Wide Web Conference, Poster Track, pages 107-117. Citeseer, 2002.
2. P. Baldi, P. Frasconi, and P. Smyth. Modeling the Internet and the Web: Probabilistic methods and algorithms. John Wiley & Sons Inc, 2003.
3. V. Batagelj and A. Mrvar. Pajek-program for large network analysis. Connections, 21(2):47-57, 1998.
4. V. Batagelj and A. Mrvar. Pajek analysis and visualization of large networks. In Graph Drawing, pages 8-11. Springer, 2002.
5. A. Broder, R. Kumar, F. Maghoul, P. Raghavan, S. Rajagopalan, R. Stata, A. Tomkins, and J. Wiener. Graph structure in the web. Computer networks, 33(1-6):309-320, 2000.
6. S. Dill, R. Kumar, K.S. McCurley, S. Rajagopalan, D. Sivakumar, and A. Tomkins. Self-similarity in the web. ACM Transactions on Internet Technology (TOIT), 2(3):205-223, 2002.
7. D. Donato, S. Leonardi, S. Millozzi, and P. Tsaparas. Mining the inner structure of the web graph. Journal of Physics A: Mathematical and Theoretical, 41:224017, 2008.
8. D. Easley and J. Kleinberg. Networks, crowds, and markets: Reasoning about a highly connected world. Cambridge Univ Pr, 2010.
9. Y. Hirate, S. Kato, and H. Yamana. Web structure in 2005. Algorithms and Models for the Web-Graph, pages 36-46, 2008.
10. R. Kumar, P. Raghavan, S. Rajagopalan, and A. Tomkins. The web and social networks. IEEE Computer, 35(11):32-36, 2002. (Pubitemid 35361750)
11. W. Nooy, A. Mrvar, and V. Batagelj. Exploratory social network analysis with Pajek. 2005.
12. R. Tanaka, M. Csete, and J. Doyle. Highly optimised global organisation of metabolic networks. IEE Proceedings-Systems Biology, 152(4):179-184, 2005. (Pubitemid 43125134)
13. J. Zhang, M.S. Ackerman, and L. Adamic. Expertise networks in online communities: structure and algorithms. In Proceedings of the 16th international conference on World Wide Web, page 230. ACM, 2007.