Large directed-graph layout and its application to a million-firms economic network

Fujita, Yuji; Fujiwara, Yoshi; Souma, Wataru

doi:10.1007/s40844-016-0059-9

Cited by 3 publications

(1 citation statement)

References 7 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In order to visualize a large-scale structure of directed graph, we shall use our method of graph drawing, which is based on the so-called force-directed graph drawing (Fruchterman and Reingold 1991) with a nice property so as to calculate a layout for a large and directed graph in an aesthetically-pleasing way. Let us briefly explain our algorithm (see (Fujita et al 2016) for more details).…”

Section: Visualizationmentioning

confidence: 99%

Local bow-tie structure of the web

Fujita¹,

Kichikawa

Fujiwara

et al. 2019

Appl Netw Sci

Self Cite

View full text Add to dashboard Cite

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 tightly knitted clusters, reflecting how the networks developed in time. By using our visualization of enhanced multidimensional scaling (MDS) and force-directed graph drawing for large and directed graphs, we discovered that a bow-tie in the WWW usually has clusters, which are locally-located mini bow-ties that are loosely connected to each other, resulting in a formation of GSCC as a whole. To quantify the mutual connectivity among such local bow-tie, we define a quantity to measure how a local bow-tie connects to others in comparison with random graphs. We found that there are striking difference between the WWW and other social and artificial networks including a million firms' nationwide supply chain network in Japan and thousands of symbols' dependency in the programming language of Emacs LISP, in which a global bow-tie exits. Presumably the difference comes from a self-similar structure and development of the WWW speculated by others.

show abstract

Section: Visualizationmentioning

confidence: 99%