Triad-based comparison and signatures of directed networks
We introduce two methods for comparing directed networks based on triad counts, called TriadEuclid and TriadEMD. TriadEuclid clusters the Euclidean distance between triad counts, whereas TriadEMD is an adaptation of NetEMD for directed networks. We apply both methods to cluster synthetic networks, a...
| Main Authors: | , |
|---|---|
| Format: | Conference item |
| Published: |
Springer
2018
|
| _version_ | 1826278916813225984 |
|---|---|
| author | Xu, X Reinert, G |
| author_facet | Xu, X Reinert, G |
| author_sort | Xu, X |
| collection | OXFORD |
| description | We introduce two methods for comparing directed networks based on triad counts, called TriadEuclid and TriadEMD. TriadEuclid clusters the Euclidean distance between triad counts, whereas TriadEMD is an adaptation of NetEMD for directed networks. We apply both methods to cluster synthetic networks, a set of web networks including google, twitter, peer-to-peer, amazon, slashdot and citation networks, as well as world trade networks from 1962-2000. Furthermore, we find signature triads and signature orbits for each type of networks in our data, which show the main triad and orbit contributions of the networks when comparing them to the other networks in the respective data set. |
| first_indexed | 2024-03-06T23:51:05Z |
| format | Conference item |
| id | oxford-uuid:729e685a-14ba-4a3b-b339-346696ddf6c5 |
| institution | University of Oxford |
| last_indexed | 2024-03-06T23:51:05Z |
| publishDate | 2018 |
| publisher | Springer |
| record_format | dspace |
| spelling | oxford-uuid:729e685a-14ba-4a3b-b339-346696ddf6c52022-03-26T19:51:16ZTriad-based comparison and signatures of directed networksConference itemhttp://purl.org/coar/resource_type/c_5794uuid:729e685a-14ba-4a3b-b339-346696ddf6c5Symplectic Elements at OxfordSpringer2018Xu, XReinert, GWe introduce two methods for comparing directed networks based on triad counts, called TriadEuclid and TriadEMD. TriadEuclid clusters the Euclidean distance between triad counts, whereas TriadEMD is an adaptation of NetEMD for directed networks. We apply both methods to cluster synthetic networks, a set of web networks including google, twitter, peer-to-peer, amazon, slashdot and citation networks, as well as world trade networks from 1962-2000. Furthermore, we find signature triads and signature orbits for each type of networks in our data, which show the main triad and orbit contributions of the networks when comparing them to the other networks in the respective data set. |
| spellingShingle | Xu, X Reinert, G Triad-based comparison and signatures of directed networks |
| title | Triad-based comparison and signatures of directed networks |
| title_full | Triad-based comparison and signatures of directed networks |
| title_fullStr | Triad-based comparison and signatures of directed networks |
| title_full_unstemmed | Triad-based comparison and signatures of directed networks |
| title_short | Triad-based comparison and signatures of directed networks |
| title_sort | triad based comparison and signatures of directed networks |
| work_keys_str_mv | AT xux triadbasedcomparisonandsignaturesofdirectednetworks AT reinertg triadbasedcomparisonandsignaturesofdirectednetworks |