Tuning Ranking in Co-occurrence Networks with General Biased Exchange-based Diffusion on Hyper-bag-graphs

03/16/2020
by   Xavier Ouvrard, et al.
0

Co-occurence networks can be adequately modeled by hyper-bag-graphs (hb-graphs for short). A hb-graph is a family of multisets having same universe, called the vertex set. An efficient exchange-based diffusion scheme has been previously proposed that allows the ranking of both vertices and hb-edges. In this article, we extend this scheme to allow biases of different kinds and explore their effect on the different rankings obtained. The biases enhance the emphasize on some particular aspects of the network.

READ FULL TEXT

page 8

page 9

research
09/01/2018

Exchange-Based Diffusion in Hb-Graphs: Highlighting Complex Relationships

Most networks tend to show complex and multiple relationships between en...
research
07/13/2020

Asymptotically Optimal Vertex Ranking of Planar Graphs

A (vertex) ℓ-ranking is a labelling φ:V(G)→ℕ of the vertices of a graph ...
research
10/30/2020

Edge-based analysis of networks: Curvatures of graphs and hypergraphs

The relations, rather than the elements, constitute the structure of net...
research
06/05/2023

Complex Preferences for Different Convergent Priors in Discrete Graph Diffusion

Diffusion models have achieved state-of-the-art performance in generatin...
research
05/28/2022

Rethinking the Setting of Semi-supervised Learning on Graphs

We argue that the present setting of semisupervised learning on graphs m...
research
04/04/2022

Homomorphisms of (n,m)-graphs with respect to generalised switch

An (n,m)-graph has n different types of arcs and m different types of ed...
research
07/04/2020

Accelerating Nonconvex Learning via Replica Exchange Langevin Diffusion

Langevin diffusion is a powerful method for nonconvex optimization, whic...

Please sign up or login with your details

Forgot password? Click here to reset