Cycle and flow trusses in directed networks
When we represent real-world systems as networks, the directions of links often convey valuable information. Finding module structures that respect link directions is one of the most important tasks for analysing directed networks. Although many notions of a directed module have been proposed, no co...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
The Royal Society
2016-01-01
|
| Series: | Royal Society Open Science |
| Subjects: | |
| Online Access: | https://royalsocietypublishing.org/doi/pdf/10.1098/rsos.160270 |
| _version_ | 1819161287931723776 |
|---|---|
| author | Taro Takaguchi Yuichi Yoshida |
| author_facet | Taro Takaguchi Yuichi Yoshida |
| author_sort | Taro Takaguchi |
| collection | DOAJ |
| description | When we represent real-world systems as networks, the directions of links often convey valuable information. Finding module structures that respect link directions is one of the most important tasks for analysing directed networks. Although many notions of a directed module have been proposed, no consensus has been reached. This lack of consensus results partly because there might exist distinct types of modules in a single directed network, whereas most previous studies focused on an independent criterion for modules. To address this issue, we propose a generic notion of the so-called truss structures in directed networks. Our definition of truss is able to extract two distinct types of trusses, named the cycle truss and the flow truss, from a unified framework. By applying the method for finding trusses to empirical networks obtained from a wide range of research fields, we find that most real networks contain both cycle and flow trusses. In addition, the abundance of (and the overlap between) the two types of trusses may be useful to characterize module structures in a wide variety of empirical networks. Our findings shed light on the importance of simultaneously considering different types of modules in directed networks. |
| first_indexed | 2024-12-22T17:09:57Z |
| format | Article |
| id | doaj.art-4505da0d74c14bdab52d70eea5ac0123 |
| institution | Directory Open Access Journal |
| issn | 2054-5703 |
| language | English |
| last_indexed | 2024-12-22T17:09:57Z |
| publishDate | 2016-01-01 |
| publisher | The Royal Society |
| record_format | Article |
| series | Royal Society Open Science |
| spelling | doaj.art-4505da0d74c14bdab52d70eea5ac01232022-12-21T18:19:05ZengThe Royal SocietyRoyal Society Open Science2054-57032016-01-0131110.1098/rsos.160270160270Cycle and flow trusses in directed networksTaro TakaguchiYuichi YoshidaWhen we represent real-world systems as networks, the directions of links often convey valuable information. Finding module structures that respect link directions is one of the most important tasks for analysing directed networks. Although many notions of a directed module have been proposed, no consensus has been reached. This lack of consensus results partly because there might exist distinct types of modules in a single directed network, whereas most previous studies focused on an independent criterion for modules. To address this issue, we propose a generic notion of the so-called truss structures in directed networks. Our definition of truss is able to extract two distinct types of trusses, named the cycle truss and the flow truss, from a unified framework. By applying the method for finding trusses to empirical networks obtained from a wide range of research fields, we find that most real networks contain both cycle and flow trusses. In addition, the abundance of (and the overlap between) the two types of trusses may be useful to characterize module structures in a wide variety of empirical networks. Our findings shed light on the importance of simultaneously considering different types of modules in directed networks.https://royalsocietypublishing.org/doi/pdf/10.1098/rsos.160270complex networksmodule structuredirected networksdata analysis |
| spellingShingle | Taro Takaguchi Yuichi Yoshida Cycle and flow trusses in directed networks Royal Society Open Science complex networks module structure directed networks data analysis |
| title | Cycle and flow trusses in directed networks |
| title_full | Cycle and flow trusses in directed networks |
| title_fullStr | Cycle and flow trusses in directed networks |
| title_full_unstemmed | Cycle and flow trusses in directed networks |
| title_short | Cycle and flow trusses in directed networks |
| title_sort | cycle and flow trusses in directed networks |
| topic | complex networks module structure directed networks data analysis |
| url | https://royalsocietypublishing.org/doi/pdf/10.1098/rsos.160270 |
| work_keys_str_mv | AT tarotakaguchi cycleandflowtrussesindirectednetworks AT yuichiyoshida cycleandflowtrussesindirectednetworks |