Hypernetwork science via high-order hypergraph walks [electronic resource]
We propose high-order hypergraph walks as a framework to generalize graph-based network science techniques to hypergraphs. Edge incidence in hypergraphs is quantitative, yielding hypergraph walks with both length and width. Graph methods which then generalize to hypergraphs include connected compone...
Saved in:
| Online Access: |
Full Text (via OSTI) |
|---|---|
| Corporate Author: | |
| Format: | Government Document Electronic eBook |
| Language: | English |
| Published: |
Richland, Wash. : Oak Ridge, Tenn. :
Pacific Northwest National Laboratory (U.S.) ; Distributed by the Office of Scientific and Technical Information, U.S. Department of Energy,
2020.
|
| Subjects: |
| Summary: | We propose high-order hypergraph walks as a framework to generalize graph-based network science techniques to hypergraphs. Edge incidence in hypergraphs is quantitative, yielding hypergraph walks with both length and width. Graph methods which then generalize to hypergraphs include connected component analyses, graph distance-based metrics such as closeness centrality, and motif-based measures such as clustering coefficients. We apply high-order analogs of these methods to real world hypernetworks, and show they reveal nuanced and interpretable structure that cannot be detected by graph-based methods. Lastly, we apply three generative models to the data and find that basic hypergraph properties, such as density and degree distributions, do not necessarily control these new structural measurements. Our work demonstrates how analyses of hypergraph-structured data are richer when utilizing tools tailored to capture hypergraph-native phenomena, and suggests one possible avenue towards that end. |
|---|---|
| Item Description: | Published through Scitech Connect. 06/10/2020. "pnnl-sa-144766." "Journal ID: ISSN 2193-1127." Aksoy, Sinan G. ; Joslyn, Cliff ; Ortiz Marrero, Carlos ; Praggastis, Brenda ; Purvine, Emilie USDOE. |
| Physical Description: | Size: Article No. 16 : digital, PDF file. |