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

Complex Networks beyond Pairwise Interactions: From Theory to Applications

YouTube
Reconstructing simplicial complexes from evolutionary games

Reconstructing simplicial complexes from evolutionary games

CHARO DEL GENIO

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

International Institute of Physics

International Institute of Physics

'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

Improving Graph Neural Networks on Multi-node Tasks with the Labeling Trick

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

International Institute of Physics

International Institute of Physics

'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