A new link prediction in multiplex networks using topologically biased random walks

E Nasiri, K Berahmand, Y Li - Chaos, Solitons & Fractals, 2021 - Elsevier
Link prediction is a technique to forecast future new or missing relationships between nodes
based on the current network information. However, the link prediction in monoplex …

Random walks, Markov processes and the multiscale modular organization of complex networks

R Lambiotte, JC Delvenne… - IEEE Transactions on …, 2014 - ieeexplore.ieee.org
Most methods proposed to uncover communities in complex networks rely on combinatorial
graph properties. Usually an edge-counting quality function, such as modularity, is optimized …

Path integral based convolution and pooling for graph neural networks

Z Ma, J Xuan, YG Wang, M Li… - Advances in Neural …, 2020 - proceedings.neurips.cc
Graph neural networks (GNNs) extends the functionality of traditional neural networks to
graph-structured data. Similar to CNNs, an optimized design of graph convolution and …

Community hiding by link perturbation in social networks

X Chen, Z Jiang, H Li, J Ma… - IEEE Transactions on …, 2021 - ieeexplore.ieee.org
Complex social network is a kind of relationship system composed of many nodes according
to social relations. Community detection helps scholars to understand this network topology …

Markov chains with maximum entropy for robotic surveillance

M George, S Jafarpour, F Bullo - IEEE Transactions on …, 2018 - ieeexplore.ieee.org
This paper provides a comprehensive analysis of the following optimization problem:
Maximize the entropy rate generated by a Markov chain over a connected graph of order n …

Estimating degree–degree correlation and network cores from the connectivity of high–degree nodes in complex networks

RJ Mondragón - Scientific reports, 2020 - nature.com
Many of the structural characteristics of a network depend on the connectivity with and within
the hubs. These dependencies can be related to the degree of a node and the number of …

Mean first-passage time for maximal-entropy random walks in complex networks

Y Lin, Z Zhang - Scientific reports, 2014 - nature.com
We perform an in-depth study for mean first-passage time (MFPT)—a primary quantity for
random walks with numerous applications—of maximal-entropy random walks (MERW) …

Maximal dispersion of adaptive random walks

G Di Bona, L Di Gaetano, V Latora, F Coghi - Physical Review Research, 2022 - APS
Maximum entropy random walks (MERWs) are maximally dispersing and play a key role in
optimizing information spreading in various contexts. However, building MERWs comes at …

From unbiased to maximal-entropy random walks on hypergraphs

P Traversa, GF de Arruda, Y Moreno - Physical Review E, 2024 - APS
Random walks have been intensively studied on regular and complex networks, which are
used to represent pairwise interactions. Nonetheless, recent works have demonstrated that …

Impact of local navigation rules on biased random walks in multiplex Markov chains

A Kumar, S Ghosh, P Pal, C Hens - Physica A: Statistical Mechanics and its …, 2024 - Elsevier
Our investigation centres on assessing the importance of a biased parameter (α) in a
multiplex Markov chain (MMC) model that is characterized by biased random walks in …