Local bow-tie structure of the web

Abstract Social networks often has the graph structure of giant strongly connected component (GSCC) and its upstream and downstream portions (IN and OUT), known as a bow-tie structure since a pioneering study on the World Wide Web (WWW). GSCC, on the other hand, has community structure, namely tight...

Full description

Bibliographic Details
Main Authors: Yuji Fujita, Yuichi Kichikawa, Yoshi Fujiwara, Wataru Souma, Hiroshi Iyetomi
Format: Article
Language:English
Published: SpringerOpen 2019-04-01
Series:Applied Network Science
Subjects:
Online Access:http://link.springer.com/article/10.1007/s41109-019-0127-2