Filters








5 Hits in 0.71 sec

Analyzing, Exploring, and Visualizing Complex Networks via Hypergraphs using SimpleHypergraphs.jl [article]

Alessia Antelmi and Gennaro Cordasco and Bogumił Kamiński and Paweł Prałat and Vittorio Scarano and Carmine Spagnuolo and Przemyslaw Szufel
2020 arXiv   pre-print
Working with hypergraphs requires new software libraries that make it possible to perform operations on them, from basic algorithms (such as searching or traversing the network) to computing significant  ...  In this paper, we present a new software library, SimpleHypergraphs.jl, written in the Julia language and designed for high-performance computing on hypergraphs and propose two new algorithms for analyzing  ...  -Chapel HyperGraph Library (CHGL) [4] has been developed by the Pacific Northwest National Laboratory since 2018, and released under the MIT license.  ... 
arXiv:2002.04654v2 fatcat:u2rmm7a5qrfu5euln2fot3fmjy

Hypernetwork Science: From Multidimensional Networks to Computational Topology [article]

Cliff A. Joslyn, Sinan Aksoy, Tiffany J. Callahan, Lawrence E. Hunter, Brett Jefferson, Brenda Praggastis, Emilie A.H. Purvine, Ignacio J. Tripodi
2020 arXiv   pre-print
and the relationship to bicolored graphs, quantitative adjacency and incidence, the nature of walks in hypergraphs, and available topological relationships and properties.  ...  As data structures and mathematical objects used for complex systems modeling, hypergraphs sit nicely poised between on the one hand the world of network models, and on the other that of higher-order mathematical  ...  /pnnl/HyperNetX) and the Chapel Hypergraph Library (CHGL, https://github.com/pnnl/chgl); and additionally diagrams were produced in HNX. ery graph is a 2-uniform hyergraph, so that |e| = k = 2 for all  ... 
arXiv:2003.11782v1 fatcat:yh4auler7fc7vfriibh73ldegu

High-order Line Graphs of Non-uniform Hypergraphs: Algorithms, Applications, and Experimental Analysis [article]

Xu T. Liu, Jesun Firoz, Sinan Aksoy, Ilya Amburg, Andrew Lumsdaine, Cliff Joslyn, Assefaw H. Gebremedhin, Brenda Praggastis
2022 arXiv   pre-print
Hypergraphs offer flexible and robust data representations for many applications, but methods that work directly on hypergraphs are not readily available and tend to be prohibitively expensive.  ...  However, this approach suffers from massive space complexity and high computational cost with increasing hypergraph size.  ...  Shared-memory C++-based framework Hygra [38] , and distributed-memory frameworks such as Chapel-based CHGL [19] , Apache Spark-based MESH [13] and HyperX [20] presented a collection of efficient  ... 
arXiv:2201.11326v1 fatcat:hjyufxso3rdvtfmkhz75mapb7i

Hypernetwork science via high-order hypergraph walks

Sinan G. Aksoy, Cliff Joslyn, Carlos Ortiz Marrero, Brenda Praggastis, Emilie Purvine
2020 EPJ Data Science  
Edge incidence in hypergraphs is quantitative, yielding hypergraph walks with both length and width.  ...  We propose high-order hypergraph walks as a framework to generalize graph-based network science techniques to hypergraphs.  ...  are available o as part of The Chapel HyperGraph Library (CHGL, [76] ), a prototype HPC library [77] for large-scale hypergraph generation and analysis written in the emerging programming language  ... 
doi:10.1140/epjds/s13688-020-00231-0 fatcat:x7bvvkmbo5gulcoznzjtiialma

Hypernetwork Science via High-Order Hypergraph Walks [article]

Sinan G. Aksoy, Cliff Joslyn, Carlos Ortiz Marrero, Brenda Praggastis, Emilie Purvine
2020 arXiv   pre-print
Edge incidence in hypergraphs is quantitative, yielding hypergraph walks with both length and width.  ...  We propose high-order hypergraph walks as a framework to generalize graph-based network science techniques to hypergraphs.  ...  are available 15 as part of The Chapel HyperGraph Library (CHGL, [39] ), a prototype HPC library [40] for large-scale hypergraph generation and analysis written in the emerging programming language  ... 
arXiv:1906.11295v2 fatcat:qjncpn2oovfqpoaevdl3atxa24