English
Related papers

Related papers: Universal Multilayer Network Exploration by Random…

200 papers

Item-based models are among the most popular collaborative filtering approaches for building recommender systems. Random walks can provide a powerful tool for harvesting the rich network of interactions captured within these models. They…

Information Retrieval · Computer Science 2020-10-07 Athanasios N. Nikolakopoulos , George Karypis

We propose a novel Bayesian methodology which uses random walks for rapid inference of statistical properties of undirected networks with weighted or unweighted edges. Our formalism yields high-accuracy estimates of the probability…

Physics and Society · Physics 2018-07-25 Willow B. Kion-Crosby , Alexandre V. Morozov

A recurrent neural network (RNN) is a universal approximator of dynamical systems, whose performance often depends on sensitive hyperparameters. Tuning of such hyperparameters may be difficult and, typically, based on a trial-and-error…

Neural and Evolutionary Computing · Computer Science 2017-02-22 Filippo Maria Bianchi , Lorenzo Livi , Cesare Alippi , Robert Jenssen

The rapid growth in feature dimension may introduce implicit associations between features and labels in multi-label datasets, making the relationships between features and labels increasingly complex. Moreover, existing methods often adopt…

Machine Learning · Computer Science 2025-05-30 Wanfu Gao , Jun Gao , Qingqi Han , Hanlin Pan , Kunpeng Liu

In most natural and engineered systems, a set of entities interact with each other in complicated patterns that can encompass multiple types of relationships, change in time, and include other types of complications. Such systems include…

Physics and Society · Physics 2014-08-28 Mikko Kivelä , Alexandre Arenas , Marc Barthelemy , James P. Gleeson , Yamir Moreno , Mason A. Porter

In this paper, we study the fundamental problem of random walk for network embedding. We propose to use non-Markovian random walk, variants of vertex-reinforced random walk (VRRW), to fully use the history of a random walk path. To solve…

Social and Information Networks · Computer Science 2020-02-12 Wenyi Xiao , Huan Zhao , Vincent W. Zheng , Yangqiu Song

Learning to walk over a graph towards a target node for a given query and a source node is an important problem in applications such as knowledge base completion (KBC). It can be formulated as a reinforcement learning (RL) problem with a…

Artificial Intelligence · Computer Science 2018-12-19 Yelong Shen , Jianshu Chen , Po-Sen Huang , Yuqing Guo , Jianfeng Gao

Relaxed random walk (RRW) models of trait evolution introduce branch-specific rate multipliers to modulate the variance of a standard Brownian diffusion process along a phylogeny and more accurately model overdispersed biological data.…

Populations and Evolution · Quantitative Biology 2019-11-15 Alexander A. Fisher , Xiang Ji , Philippe Lemey , Marc A. Suchard

Multilayer network science has emerged as a central framework for analysing interconnected and interdependent complex systems. Its relevance has grown substantially with the increasing availability of rich, heterogeneous data, which makes…

The R package MixMashNet provides an integrated framework for estimating and analyzing single and multilayer networks using Mixed Graphical Models (MGMs), accommodating continuous, count, and categorical variables. In the multilayer…

We have introduced a novel multiplex recurrence network (MRN) approach by combining recurrence networks with the multiplex network approach in order to investigate multivariate time series. The potential use of this approach is demonstrated…

Data Analysis, Statistics and Probability · Physics 2020-03-09 Deniz Eroglu , Norbert Marwan , Martina Stebich , Jürgen Kurths

Imbalanced data widely exists in many high-impact applications. An example is in air traffic control, where we aim to identify the leading indicators for each type of accident cause from historical records. Among all three types of accident…

Social and Information Networks · Computer Science 2018-12-19 Jun Wu , Jingrui He , Yongming Liu

Random walks constitute a fundamental mechanism for many dynamics taking place on complex networks. Besides, as a more realistic description of our society, multiplex networks have been receiving a growing interest, as well as the dynamical…

Physics and Society · Physics 2016-05-25 Quantong Guo , Emanuele Cozzo , Zhiming Zheng , Yamir Moreno

As random walk is a powerful tool in many graph processing, mining and learning applications, this paper proposes an efficient in-memory random walk engine named ThunderRW. Compared with existing parallel systems on improving the…

Databases · Computer Science 2021-07-27 Shixuan Sun , Yuhang Chen , Shengliang Lu , Bingsheng He , Yuchen Li

We study random walks with stochastic resetting to the initial position on arbitrary networks. We obtain the stationary probability distribution as well as the mean and global first passage times, which allow us to characterize the effect…

Statistical Mechanics · Physics 2020-07-03 Alejandro P. Riascos , Denis Boyer , Paul Herringer , José L. Mateos

Recently, there is a surge of interests on heterogeneous information network analysis. As a newly emerging network model, heterogeneous information networks have many unique features (e.g., complex structure and rich semantics) and a number…

Information Retrieval · Computer Science 2014-03-31 Yitong Li , Chuan Shi , Philip S. Yu , Qing Chen

This paper develops an R package rMultiNet to analyze multilayer network data. We provide two general frameworks from recent literature, e.g. mixture multilayer stochastic block model(MMSBM) and mixture multilayer latent space model(MMLSM)…

Machine Learning · Statistics 2023-02-10 Ting Li , Zhongyuan Lyu , Chenyu Ren , Dong Xia

This paper presents a novel algorithm, called MRRT, which uses multiple rapidly-exploring random trees for fast online replanning of autonomous vehicles in dynamic environments with moving obstacles. The proposed algorithm is built upon the…

Robotics · Computer Science 2021-04-23 Zongyuan Shen , James P. Wilson , Ryan Harvey , Shalabh Gupta

To account for the randomness of propagation channels and interference levels in hierarchical spectrum sharing, a novel approach to multihop routing is introduced for cognitive random access networks, whereby packets are randomly routed…

Optimization and Control · Mathematics 2012-07-05 Emiliano Dall'Anese , Georgios B. Giannakis

Empirical networks possess considerable heterogeneity of node connections, resulting in a small portion of nodes playing crucial roles in network structure and function. Yet, how to characterize nodes' influence and identify vital nodes is…

Social and Information Networks · Computer Science 2023-12-05 Yujie Zeng , Yiming Huang , Xiao-Long Ren , Linyuan Lü