#hypergraphs — Public Fediverse posts

New paper. With Ekaterina Vasileva, Liubov Tupikina, Dmitry Fedorov, Daniil Musatov, Andrei Raigorodskii and Stefano Boccaletti.

The naive generalization of the concept of distance to hypergraphs is equivalent to applying a clique-projection approximation. However, this is known to induce loss of information, especially in networks where the higher-order interactions are very important. To fix this problem,we introduce a new definition of distance on weighted higher-order networks, which includes the case of unweighted hypergraphs and classic graph distance as particular cases, and allows one to account for different meanings associated to the weights. We also show what difference this makes in analyses of real-world data.

https://www.nature.com/articles/s42005-026-02592-w

#mathematics #physics #graphtheory #graphs #hypergraphs #higherordernetworks #networkscience #networks

New paper. With Ekaterina Vasileva, Liubov Tupikina, Dmitry Fedorov, Daniil Musatov, Andrei Raigorodskii and Stefano Boccaletti.

The naive generalization of the concept of distance to hypergraphs is equivalent to applying a clique-projection approximation. However, this is known to induce loss of information, especially in networks where the higher-order interactions are very important. To fix this problem,we introduce a new definition of distance on weighted higher-order networks, which includes the case of unweighted hypergraphs and classic graph distance as particular cases, and allows one to account for different meanings associated to the weights. We also show what difference this makes in analyses of real-world data.

https://www.nature.com/articles/s42005-026-02592-w

#mathematics #physics #graphtheory #graphs #hypergraphs #higherordernetworks #networkscience #networks

New paper. With Ekaterina Vasileva, Liubov Tupikina, Dmitry Fedorov, Daniil Musatov, Andrei Raigorodskii and Stefano Boccaletti.

The naive generalization of the concept of distance to hypergraphs is equivalent to applying a clique-projection approximation. However, this is known to induce loss of information, especially in networks where the higher-order interactions are very important. To fix this problem,we introduce a new definition of distance on weighted higher-order networks, which includes the case of unweighted hypergraphs and classic graph distance as particular cases, and allows one to account for different meanings associated to the weights. We also show what difference this makes in analyses of real-world data.

https://www.nature.com/articles/s42005-026-02592-w

#mathematics #physics #graphtheory #graphs #hypergraphs #higherordernetworks #networkscience #networks

New paper. With Ekaterina Vasileva, Liubov Tupikina, Dmitry Fedorov, Daniil Musatov, Andrei Raigorodskii and Stefano Boccaletti.

The naive generalization of the concept of distance to hypergraphs is equivalent to applying a clique-projection approximation. However, this is known to induce loss of information, especially in networks where the higher-order interactions are very important. To fix this problem,we introduce a new definition of distance on weighted higher-order networks, which includes the case of unweighted hypergraphs and classic graph distance as particular cases, and allows one to account for different meanings associated to the weights. We also show what difference this makes in analyses of real-world data.

https://www.nature.com/articles/s42005-026-02592-w

#mathematics #physics #graphtheory #graphs #hypergraphs #higherordernetworks #networkscience #networks

New paper. With Ekaterina Vasileva, Liubov Tupikina, Dmitry Fedorov, Daniil Musatov, Andrei Raigorodskii and Stefano Boccaletti.

The naive generalization of the concept of distance to hypergraphs is equivalent to applying a clique-projection approximation. However, this is known to induce loss of information, especially in networks where the higher-order interactions are very important. To fix this problem,we introduce a new definition of distance on weighted higher-order networks, which includes the case of unweighted hypergraphs and classic graph distance as particular cases, and allows one to account for different meanings associated to the weights. We also show what difference this makes in analyses of real-world data.

https://www.nature.com/articles/s42005-026-02592-w

#mathematics #physics #graphtheory #graphs #hypergraphs #higherordernetworks #networkscience #networks

Conferencing in Zaragoza this week: #Complenet26 is happening and I get to hear a lot about #graphs, #hypergraphs contagions and hopefully also about face-to-face #interactions .
My poster (and accepted paper and (more importantly) chapter of my thesis) is exploratory work using the concept of social fluidity on interaction data of playing children.
Thanks to Leiden University Fund for the travel grant!
@universiteitleiden

🚀🎉 Wow, a glorified calculator solves a math problem! 🎓🤖 Meanwhile, the #AI #hype train continues to shovel coal into the furnace of self-importance, as if writing about "hypergraphs" is a frontier instead of just plain obtuse. 📈🔍
https://epoch.ai/frontiermath/open-problems/ramsey-hypergraphs #GlorifiedCalculator #MathProblems #Hypergraphs #TechNews #HackerNews #ngated

🚀🎉 Wow, a glorified calculator solves a math problem! 🎓🤖 Meanwhile, the #AI #hype train continues to shovel coal into the furnace of self-importance, as if writing about "hypergraphs" is a frontier instead of just plain obtuse. 📈🔍
https://epoch.ai/frontiermath/open-problems/ramsey-hypergraphs #GlorifiedCalculator #MathProblems #Hypergraphs #TechNews #HackerNews #ngated

🚀🎉 Wow, a glorified calculator solves a math problem! 🎓🤖 Meanwhile, the #AI #hype train continues to shovel coal into the furnace of self-importance, as if writing about "hypergraphs" is a frontier instead of just plain obtuse. 📈🔍
https://epoch.ai/frontiermath/open-problems/ramsey-hypergraphs #GlorifiedCalculator #MathProblems #Hypergraphs #TechNews #HackerNews #ngated

🚀🎉 Wow, a glorified calculator solves a math problem! 🎓🤖 Meanwhile, the #AI #hype train continues to shovel coal into the furnace of self-importance, as if writing about "hypergraphs" is a frontier instead of just plain obtuse. 📈🔍
https://epoch.ai/frontiermath/open-problems/ramsey-hypergraphs #GlorifiedCalculator #MathProblems #Hypergraphs #TechNews #HackerNews #ngated

🚀🎉 Wow, a glorified calculator solves a math problem! 🎓🤖 Meanwhile, the #AI #hype train continues to shovel coal into the furnace of self-importance, as if writing about "hypergraphs" is a frontier instead of just plain obtuse. 📈🔍
https://epoch.ai/frontiermath/open-problems/ramsey-hypergraphs #GlorifiedCalculator #MathProblems #Hypergraphs #TechNews #HackerNews #ngated

🧠 New preprint on adaptive contagion dynamics on #hypergraphs by Mancastroppa, Karsai, & Barrat.

The key result: adaptive, locally informed behavior can neutralize explosive phase transitions in higher-order contagion. Group-level awareness suppresses nonlinear reinforcement, shrinks bistability, and can turn a discontinuous transition into a continuous one. A nice mechanistic link between adaptivity, higher-order interactions, and phase transitions.

#ComplexSystems #NonlinearDynamics

#mathstodon #graphTheory
I am working on writing a GUI for editing edge-representation #Hypergraphs Anyone played with drawing these? I have a couple of ways of approaching this, and would like to choose something useful and useable beyond just my rather narrow experience and application.

I am writing in #Python using #pyside6 and can (within reason!) make it do what is best for editing and thinking.

Any links/ references/ resources/ boosts welcome.

#mathstodon #graphTheory
I am working on writing a GUI for editing edge-representation #Hypergraphs Anyone played with drawing these? I have a couple of ways of approaching this, and would like to choose something useful and useable beyond just my rather narrow experience and application.

I am writing in #Python using #pyside6 and can (within reason!) make it do what is best for editing and thinking.

Any links/ references/ resources/ boosts welcome.

#mathstodon #graphTheory
I am working on writing a GUI for editing edge-representation #Hypergraphs Anyone played with drawing these? I have a couple of ways of approaching this, and would like to choose something useful and useable beyond just my rather narrow experience and application.

I am writing in #Python using #pyside6 and can (within reason!) make it do what is best for editing and thinking.

Any links/ references/ resources/ boosts welcome.

#mathstodon #graphTheory
I am working on writing a GUI for editing edge-representation #Hypergraphs Anyone played with drawing these? I have a couple of ways of approaching this, and would like to choose something useful and useable beyond just my rather narrow experience and application.

I am writing in #Python using #pyside6 and can (within reason!) make it do what is best for editing and thinking.

Any links/ references/ resources/ boosts welcome.

#mathstodon #graphTheory
I am working on writing a GUI for editing edge-representation #Hypergraphs Anyone played with drawing these? I have a couple of ways of approaching this, and would like to choose something useful and useable beyond just my rather narrow experience and application.

I am writing in #Python using #pyside6 and can (within reason!) make it do what is best for editing and thinking.

Any links/ references/ resources/ boosts welcome.

New paper!
How can we detect the presence of communities in networks with higher-order interactions? For instance, by maximizing hypermodularity! Also, this formulation will allow you to leverage tensor spectral methods to do it. Additionally, the paper also argues that the "overfitting" of modularity methods is actually just people applying them where they are not supposed to be used. And, as a byproduct, there is an explanation of why higher-order SVD works so well in classification tasks in machine learning. Oh, the code is available to use in your own projects (link in the first comment). And moreover, the code includes an efficient data structure for higher-order networks that is independent from the community detection method and that you can also use in your own work. 😎

https://journals.aps.org/prresearch/abstract/10.1103/58dr-wktc

#networks #complexity #physics #maths #CompSci #graphs #higherorder #hypergraphs #community #detection #algorithm #communitystructure #modularity #hypermodularity

New paper!
How can we detect the presence of communities in networks with higher-order interactions? For instance, by maximizing hypermodularity! Also, this formulation will allow you to leverage tensor spectral methods to do it. Additionally, the paper also argues that the "overfitting" of modularity methods is actually just people applying them where they are not supposed to be used. And, as a byproduct, there is an explanation of why higher-order SVD works so well in classification tasks in machine learning. Oh, the code is available to use in your own projects (link in the first comment). And moreover, the code includes an efficient data structure for higher-order networks that is independent from the community detection method and that you can also use in your own work. 😎

https://journals.aps.org/prresearch/abstract/10.1103/58dr-wktc

#networks #complexity #physics #maths #CompSci #graphs #higherorder #hypergraphs #community #detection #algorithm #communitystructure #modularity #hypermodularity

New paper!
How can we detect the presence of communities in networks with higher-order interactions? For instance, by maximizing hypermodularity! Also, this formulation will allow you to leverage tensor spectral methods to do it. Additionally, the paper also argues that the "overfitting" of modularity methods is actually just people applying them where they are not supposed to be used. And, as a byproduct, there is an explanation of why higher-order SVD works so well in classification tasks in machine learning. Oh, the code is available to use in your own projects (link in the first comment). And moreover, the code includes an efficient data structure for higher-order networks that is independent from the community detection method and that you can also use in your own work. 😎

https://journals.aps.org/prresearch/abstract/10.1103/58dr-wktc

#networks #complexity #physics #maths #CompSci #graphs #higherorder #hypergraphs #community #detection #algorithm #communitystructure #modularity #hypermodularity

New paper!
How can we detect the presence of communities in networks with higher-order interactions? For instance, by maximizing hypermodularity! Also, this formulation will allow you to leverage tensor spectral methods to do it. Additionally, the paper also argues that the "overfitting" of modularity methods is actually just people applying them where they are not supposed to be used. And, as a byproduct, there is an explanation of why higher-order SVD works so well in classification tasks in machine learning. Oh, the code is available to use in your own projects (link in the first comment). And moreover, the code includes an efficient data structure for higher-order networks that is independent from the community detection method and that you can also use in your own work. 😎

https://journals.aps.org/prresearch/abstract/10.1103/58dr-wktc

#networks #complexity #physics #maths #CompSci #graphs #higherorder #hypergraphs #community #detection #algorithm #communitystructure #modularity #hypermodularity

New paper!
How can we detect the presence of communities in networks with higher-order interactions? For instance, by maximizing hypermodularity! Also, this formulation will allow you to leverage tensor spectral methods to do it. Additionally, the paper also argues that the "overfitting" of modularity methods is actually just people applying them where they are not supposed to be used. And, as a byproduct, there is an explanation of why higher-order SVD works so well in classification tasks in machine learning. Oh, the code is available to use in your own projects (link in the first comment). And moreover, the code includes an efficient data structure for higher-order networks that is independent from the community detection method and that you can also use in your own work. 😎

https://journals.aps.org/prresearch/abstract/10.1103/58dr-wktc

#networks #complexity #physics #maths #CompSci #graphs #higherorder #hypergraphs #community #detection #algorithm #communitystructure #modularity #hypermodularity

All those who couldn't join us in Natal for the International School and Workshop in Complex Networks Beyond Pairwise Interactions can still access all the lectures and talks, courtesy of the International Institute of Physics! 😎

- Fundamental definitions and properties
- Dynamical processes
- Synchronisation
- Control
- Belief propagation
- Community detection

and more!

Please boost to reach the largest possible audience.

https://www.youtube.com/playlist?list=PLqTLz9G2bGs2-ToEsAuUg3u6ZASY1UbAk

#mathematics #physics #structure #dynamics #complexity #science #networks #graphs #hypergraphs #school #workshop #conference #natal #riograndedonorte #brazil #UFRN

All those who couldn't join us in Natal for the International School and Workshop in Complex Networks Beyond Pairwise Interactions can still access all the lectures and talks, courtesy of the International Institute of Physics! 😎

- Fundamental definitions and properties
- Dynamical processes
- Synchronisation
- Control
- Belief propagation
- Community detection

and more!

Please boost to reach the largest possible audience.

https://www.youtube.com/playlist?list=PLqTLz9G2bGs2-ToEsAuUg3u6ZASY1UbAk

#mathematics #physics #structure #dynamics #complexity #science #networks #graphs #hypergraphs #school #workshop #conference #natal #riograndedonorte #brazil #UFRN

All those who couldn't join us in Natal for the International School and Workshop in Complex Networks Beyond Pairwise Interactions can still access all the lectures and talks, courtesy of the International Institute of Physics! 😎

- Fundamental definitions and properties
- Dynamical processes
- Synchronisation
- Control
- Belief propagation
- Community detection

and more!

Please boost to reach the largest possible audience.

https://www.youtube.com/playlist?list=PLqTLz9G2bGs2-ToEsAuUg3u6ZASY1UbAk

#mathematics #physics #structure #dynamics #complexity #science #networks #graphs #hypergraphs #school #workshop #conference #natal #riograndedonorte #brazil #UFRN

All those who couldn't join us in Natal for the International School and Workshop in Complex Networks Beyond Pairwise Interactions can still access all the lectures and talks, courtesy of the International Institute of Physics! 😎

- Fundamental definitions and properties
- Dynamical processes
- Synchronisation
- Control
- Belief propagation
- Community detection

and more!

Please boost to reach the largest possible audience.

https://www.youtube.com/playlist?list=PLqTLz9G2bGs2-ToEsAuUg3u6ZASY1UbAk

#mathematics #physics #structure #dynamics #complexity #science #networks #graphs #hypergraphs #school #workshop #conference #natal #riograndedonorte #brazil #UFRN

All those who couldn't join us in Natal for the International School and Workshop in Complex Networks Beyond Pairwise Interactions can still access all the lectures and talks, courtesy of the International Institute of Physics! 😎

- Fundamental definitions and properties
- Dynamical processes
- Synchronisation
- Control
- Belief propagation
- Community detection

and more!

Please boost to reach the largest possible audience.

https://www.youtube.com/playlist?list=PLqTLz9G2bGs2-ToEsAuUg3u6ZASY1UbAk

#mathematics #physics #structure #dynamics #complexity #science #networks #graphs #hypergraphs #school #workshop #conference #natal #riograndedonorte #brazil #UFRN

If you don't have access to the journal, you can download it from here

https://charodelgenio.weebly.com/recon.html

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

The paper is on Physical Review E

https://journals.aps.org/pre/abstract/10.1103/PhysRevE.111.044304

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

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

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

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.

https://www.iip.ufrn.br/eventsdetail.php?inf===QTUdWM

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

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

http://jmlr.org/papers/v26/23-0560.html

#subgraph #nodes #hypergraphs

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!

https://www.iip.ufrn.br/eventsdetail.php?inf===QTUdWM

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

http://jmlr.org/papers/v25/24-0110.html

#topox #hypergraphs #topological

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

http://jmlr.org/papers/v25/24-0110.html

#topox #hypergraphs #topological

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

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

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

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

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

https://youtu.be/0IkSLj-oCZ8?si=jhn4zEDWOByS5mpk
#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
https://youtu.be/38FlFZ5HVUM

https://volodymyrpavlyshyn.medium.com/hypergraphs-in-relation-model-26d2ed46a8c0

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.

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

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

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

http://jmlr.org/papers/v24/22-0808.html

#simplicial #hypergraphs #complexes

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

http://jmlr.org/papers/v24/22-0808.html

#simplicial #hypergraphs #complexes

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

http://jmlr.org/papers/v24/22-0808.html

#simplicial #hypergraphs #complexes

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 👉 https://dl.acm.org/doi/10.1145/3605776

#networkscience #hypergraphs #machinelearning

@networkscience @machinelearning

New paper out! 😎

https://www.sciencedirect.com/science/article/pii/S0370157323001643

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