中文
相关论文

相关论文: Network Inference from Co-Occurrences

200 篇论文

Network reconstruction consists in retrieving the hidden interaction structure of a system from observations. Many reconstruction algorithms have been proposed, although less research has been devoted to describe their theoretical…

Many network analysis and graph learning techniques are based on models of random walks which require to infer transition matrices that formalize the underlying stochastic process in an observed graph. For weighted graphs, it is common to…

统计方法学 · 统计学 2022-10-28 Vincenzo Perri , Luka V. Petrović , Ingo Scholtes

The co-occurrence association is widely observed in many empirical data. Mining the information in co-occurrence data is essential for advancing our understanding of systems such as social networks, ecosystem, and brain network. Measuring…

信息检索 · 计算机科学 2020-07-28 Xiaomeng Wang , Yijun Ran , Tao Jia

Functional and effective networks inferred from time series are at the core of network neuroscience. Interpreting their properties requires inferred network models to reflect key underlying structural features; however, even a few spurious…

神经元与认知 · 定量生物学 2022-09-22 Leonardo Novelli , Joseph T. Lizier

Network inference, the task of reconstructing interactions in a complex system from experimental observables, is a central yet extremely challenging problem in systems biology. While much progress has been made in the last two decades,…

定量方法 · 定量生物学 2024-09-12 Stephen Y Zhang

The explosion in the availability of GPS-enabled devices has resulted in an abundance of trajectory data. In reality, however, majority of these trajectories are collected at a low sampling rate and only provide partial observations on…

数据库 · 计算机科学 2016-03-25 Prithu Banerjee , Sayan Ranu , Sriram Raghavan

Our recent paper [Grauwin et al. Sci. Rep. 7 (2017)] demonstrates that community and hierarchical structure of the networks of human interactions largely determines the least and should be taken into account while modeling them. In the…

社会与信息网络 · 计算机科学 2017-12-18 Stanislav Sobolevsky

In network embedding, random walks play a fundamental role in preserving network structures. However, random walk based embedding methods have two limitations. First, random walk methods are fragile when the sampling frequency or the number…

机器学习 · 计算机科学 2018-05-14 Yong Shi , Minglong Lei , Peng Zhang , Lingfeng Niu

Many networks can be usefully decomposed into a dense core plus an outlying, loosely-connected periphery. Here we propose an algorithm for performing such a decomposition on empirical network data using methods of statistical inference. Our…

社会与信息网络 · 计算机科学 2015-06-22 Xiao Zhang , Travis Martin , M. E. J. Newman

Random Walk is a basic algorithm to explore the structure of networks, which can be used in many tasks, such as local community detection and network embedding. Existing random walk methods are based on single networks that contain limited…

社会与信息网络 · 计算机科学 2023-07-06 Dongsheng Luo , Yuchen Bian , Yaowei Yan , Xiong Yu , Jun Huan , Xiao Liu , Xiang Zhang

Unraveling the co-expression of genes across studies enhances the understanding of cellular processes. Inferring gene co-expression networks from transcriptome data presents many challenges, including spurious gene correlations, sample…

机器学习 · 统计学 2024-10-01 Teodora Pandeva , Martijs Jonker , Leendert Hamoen , Joris Mooij , Patrick Forré

Networks have in recent years emerged as an invaluable tool for describing and quantifying complex systems in many branches of science. Recent studies suggest that networks often exhibit hierarchical organization, where vertices divide into…

机器学习 · 统计学 2008-11-05 Aaron Clauset , Cristopher Moore , M. E. J. Newman

We develop a stochastic epidemic model progressing over dynamic networks, where infection rates are heterogeneous and may vary with individual-level covariates. The joint dynamics are modeled as a continuous-time Markov chain such that…

统计方法学 · 统计学 2021-12-16 Fan Bu , Allison E. Aiello , Alexander Volfovsky , Jason Xu

Most empirical studies of networks assume that the network data we are given represent a complete and accurate picture of the nodes and edges in the system of interest, but in real-world situations this is rarely the case. More often the…

社会与信息网络 · 计算机科学 2019-01-02 M. E. J. Newman

Graph vertex embeddings based on random walks have become increasingly influential in recent years, showing good performance in several tasks as they efficiently transform a graph into a more computationally digestible format while…

机器学习 · 统计学 2021-07-22 Dominik Kloepfer , Angelica I. Aviles-Rivero , Daniel Heydecker

We develop a statistical theory of networks. A network is a set of vertices and links given by its adjacency matrix $\c$, and the relevant statistical ensembles are defined in terms of a partition function $Z=\sum_{\c} \exp {[}-\beta \H(\c)…

统计力学 · 物理学 2009-11-07 Johannes Berg , Michael Lässig

This paper looks at the task of network topology inference, where the goal is to learn an unknown graph from nodal observations. One of the novelties of the approach put forth is the consideration of prior information about the density of…

信号处理 · 电气工程与系统科学 2022-07-12 Samuel Rey , T. Mitchell Roddenberry , Santiago Segarra , Antonio G. Marques

Descriptive and inferential social network analysis has become common in public administration studies of network governance and management. A large literature has developed in two broad categories: antecedents of network structure, and…

社会与信息网络 · 计算机科学 2024-09-02 Travis A. Whetsell , Michael D. Siciliano

Traceroute measurements are one of our main instruments to shed light onto the structure and properties of today's complex networks such as the Internet. This paper studies the feasibility and infeasibility of inferring the network topology…

网络与互联网体系结构 · 计算机科学 2011-06-21 Yvonne Anne Pignolet , Stefan Schmid , Gilles Tredan

Contagion processes are strongly linked to the network structures on which they propagate, and learning these structures is essential for understanding and intervention on complex network processes such as epidemics and (mis)information…

社会与信息网络 · 计算机科学 2019-08-12 Caitlin Gray , Lewis Mitchell , Matthew Roughan