#hypergraphs

Charo del Genioparaw@mathstodon.xyz
2025-04-10

New paper, just out.

Often, in real-world situations, one does not know the full structure of a network. However, at the same time, one can often observe some interactions that take place on it, and may be interested in knowing its full structure. For example, one may be detecting some partial criminal activity and may want to determine the whole organization. We consider higher-order networks, which are structures with many-body interactions, and specifically simplicial complexes, and show that one can reconstruct a whole network almost perfectly simply by observing the transient of the dynamics that takes place on it. In fact, we give 3 different algorithms to do it, with different complexities and accuracies, so you can choose which one suits you best.

#physics #mathematics #networks #reconstruction #higherorder #simplicialcomplex #hypergraphs #evolutionarygames #transient #dynamics #algorithm

Nine plots, arranged in a 3-by-3 grid. The columns, left to right, correspond to three real-world data sets, marked "Malawi", "SFHH" and "LH10", left to right. The rows, from top to bottom, correspond to the three algorithms introduced in the article, namely PBP, GLO and GLOC. Each plot show how the F1 score, on the y axis, very quickly approaches almost 100% for 1-simplices and 2-simplices as the size of the observation set, on the x axis, increases. In general, GLO and GLOC perform better than PBP.
Grant_Hgrant_h
2025-03-25

Achievement get: I have code that can algebraically create - graphs with n-ary edges.
Now to be able to do that in a graphical editor!
Trying to unravel scenes!

Python code implementing the hypergraphA 6 node hypergraph. One edge has 2 starts and 2 ends, and another 2 starts into 1 end.
Charo del Genioparaw@mathstodon.xyz
2025-03-18

The registration portal for the School and Workshop in higher-order networks is now open! The link is on the main page of the event. Mark these dates in your calendar: 25 June - 2 July!

Please boost and reshare to anyone who may be interested, and especially students and researchers from South America.

iip.ufrn.br/eventsdetail.php?i

#physics #mathematics #networks #graphs #hypergraphs #complexity #science #school #workshop #conference

2025-03-04

'Improving Graph Neural Networks on Multi-node Tasks with the Labeling Trick', by Xiyuan Wang, Pan Li, Muhan Zhang.

jmlr.org/papers/v26/23-0560.ht

#subgraph #nodes #hypergraphs

Charo del Genioparaw@mathstodon.xyz
2025-02-19

We all know #complex #systems are most often structured as #networks. But the #complexity of the real world often goes beyond pairwise interactions. So, how does one model these? Why, with #hypergraphs, of course! And how does one learn about them? By attending our School and Conference on Higher-Order Networks! An international line-up of lecturers and speakers will discuss the #mathematics of hypergraphs, the #physics of the processes they support and discuss #algorithms that can be used to study their #structure and #dynamics.

So, are you curious to learn about the mechanisms that a certain #fascist owner of a social network uses to push people to vote for far-right candidates? And do you want to know the most efficient way #democratic governments have to bring down his evil network of satellites if he keeps breaking the law? Join us!

The event will take place from 25 June to 2 July at the International Institute of Physics of the Federal University of Rio Grande do Norte, in Natal, #Brazil

Please boost widely and send to anyone who you think may be interested, especially students and postdocs!

iip.ufrn.br/eventsdetail.php?i

2025-01-12

'TopoX: A Suite of Python Packages for Machine Learning on Topological Domains', by Mustafa Hajij et al.

jmlr.org/papers/v25/24-0110.ht

#topox #hypergraphs #topological

Cavallaro, L. (Lucia)lucia@social.edu.nl
2024-08-20

I am extremely honoured to have been invited to give two talks at The Alan Turing Institute's "Hypergraphs: Theory and Applications" event in London! A huge thanks goes to the Isaac Newton Institute for Mathematical Sciences for organizing this impactful 4-week event and to the amazing organizers Dr. Raffaella Mulas, Prof. Ginestra Bianconi, Prof. Benjamin Macarthur, and Prof. Heather Harrington. Excited to continue the conversation with the brilliant minds I met! 😊 #Hypergraphs #NewtonHTA2024

2024-08-19

I thought I remembered someone here was working on a library to create and analyse #hypergraphs (potentially in #rust but I'm not sure).

Does anyone know who that might be? I wanted to check the library but I haven't been able to find it (or if I have, I did not recognize it).

Basically, anyone working on a hypergraph library, please ping me 😉

#complexNetworks #networkAnalysis #graphAnalysis #graphTheory #networkTheory #hypergraph

youtu.be/0IkSLj-oCZ8?si=jhn4zE
#lisp and #prolog was tailored for #ai challenge . How #prolog could help with #knowledgegraphs #hypergraphs and multidimensional #ontology ?

#AI models need a #Hypergraphs to represent a complex multimodal knowledge
youtu.be/38FlFZ5HVUM

volodymyrpavlyshyn.medium.com/

Last time, we modeled #hypergraphs as undirected graphs. Today, we will examine the option of directed hypergraphs in relational models.

I still recommend going with #namedgraphs if you can model your domain in a more # rdf-friendly way. Try this model if you have a use case of a directed hypergraph with complex relations.

SevorisSevoris
2024-03-30

I have this weird thing in my brain where I thought also let you point edges at edges and I think I‘m getting my definitions mixed up with *?

That or I have another expansive definition before me the common literature doesn‘t describe.

Charo del Genioparaw@mathstodon.xyz
2023-11-14

In case you missed our Cassyni seminar earlier today, about structure and dynamics of networks with higher-order interactions, with Stefano Boccaletti, Regino Criado and Piero de Lellis, the recording is here, and you can still ask us questions, which we will answer. 😎

#physics #mathematics #graphs #hypergraphs #complex #systems #networks #structure #dynamics #complexity

cassyni.com/events/NZoA8j2yHVG

2023-09-29

'Limits of Dense Simplicial Complexes', by T. Mitchell Roddenberry, Santiago Segarra.

jmlr.org/papers/v24/22-0808.ht

#simplicial #hypergraphs #complexes

Alessia Antelmialeant@datasci.social
2023-08-28

Let's start my activity on Mastodon with great news!

I'm thrilled to announce that our paper "A Survey on Hypergraph Representation Learning" has been published in the latest issue of ACM Computing Surveys!

Huge thanks to Mirko Polato for his commitment, and a big thank you to all co-authors!

You can find a link to the open-access version here 👉 dl.acm.org/doi/10.1145/3605776

#networkscience #hypergraphs #machinelearning

@networkscience @machinelearning

Charo del Genioparaw@mathstodon.xyz
2023-05-02

New paper out! 😎

sciencedirect.com/science/arti

Everything you always wanted to know about higher-order interactions (But were afraid to ask).

#networks #graphs #hypergraphs #graphtheory #Physics #Mathematics #physic #complexsystems #science #Structure #dynamics

Example of a hypergraph with 6 vertices and 4 hyperedges. Hyperedge 1 includes vertices 1, 2 and 4; hyperedge 2 includes vertices 2 and 3; hyperedge 3 includes vertices 1, 2 and 3; hyperedge 4 includes vertices 3, 5 and 6.
2022-11-12

In Monday's talk, she will present new research "hyperTDA: higher order data analysis for biological systems". Join us on Monday to discover how persistent-homology #hypergraphs can shed light on the structure of #proteins, #chromatin, anomalous diffusion, #nematode tracks and immune cell trajectories in zebrafish!

2022-05-24

Another thread on a recent paper of mine "On exclusive sum labellings of hypergraphs". It's joint work with Joe Ryan at the University of Newcastle (Australia) and Zdeněk Ryjáček and Mária Skyvová at the University of West Bohemia (where I was while this work was being done).

I'm going to make the intuition toots public, but the rest unlisted to avoid timeline-pollution

#mathematics #graphTheory #hypergraphs

doi.org/10.1007/s00373-021-024

Client Info

Server: https://mastodon.social
Version: 2025.04
Repository: https://github.com/cyevgeniy/lmst