English
Related papers

Related papers: Inferring Network Structure From Data

200 papers

The aim of this article is to provide an understanding of social networks as a useful addition to the standard tool-box of techniques used by system designers. To this end, we give examples of how data about social links have been collected…

Social and Information Networks · Computer Science 2017-07-18 Changtao Zhong , Nishanth Sastry

We consider the problem of identifying the topology of a weighted, undirected network $\mathcal G$ from observing snapshots of multiple independent consensus dynamics. Specifically, we observe the opinion profiles of a group of agents for a…

Social and Information Networks · Computer Science 2019-02-12 Santiago Segarra , Michael T. Schaub , Ali Jadbabaie

Typically, for analysing and modelling social phenomena, networks are a convenient framework that allows for the representation of the interconnectivity of individuals. These networks are often considered transmission structures for…

Social and Information Networks · Computer Science 2025-03-31 Damian Serwata , Mateusz Nurek , Radoslaw Michalski

Neural networks are powerful predictive models, but they provide little insight into the nature of relationships between predictors and outcomes. Although numerous methods have been proposed to quantify the relative contributions of input…

Methodology · Statistics 2023-01-30 Francesca Mandel , Ian Barnett

Web services represent a system with a huge number of units and many various and complex interactions. Complex networks as a tool for modelling and analyzing natural environments seem to be well adapted to such a complex system. To describe…

Software Engineering · Computer Science 2013-05-02 Chantal Cherifi , Jean-François Santucci

With the advance of efficient analytical methods for sensitivity analysis ofprobabilistic networks, the interest in the sensitivities revealed by real-life networks is rekindled. As the amount of data resulting from a sensitivity analysis…

Artificial Intelligence · Computer Science 2013-01-14 Linda C. van der Gaag , Silja Renooij

Complex network systems' models are designed to perfectly emulate real-world networks through the use of simulation and link prediction. Complex network systems are defined by nodes and their connections where both have real-world features…

Artificial Intelligence · Computer Science 2024-12-03 Katarzyna Musial , Jiaqi Wen , Andreas Gwyther-Gouriotis

We introduce a framework for the modeling of sequential data capturing pathways of varying lengths observed in a network. Such data are important, e.g., when studying click streams in information networks, travel patterns in transportation…

Social and Information Networks · Computer Science 2017-11-20 Ingo Scholtes

Networks are convenient mathematical models to represent the structure of complex systems, from cells to societies. In the past decade, multilayer network science -- the branch of the field dealing with units interacting in multiple…

Network scientists often use complex dynamic processes to describe network contagions, but tools for fitting contagion models typically assume simple dynamics. Here, we address this gap by developing a nonparametric method to reconstruct a…

Social and Information Networks · Computer Science 2024-10-10 Nicholas W. Landry , William Thompson , Laurent Hébert-Dufresne , Jean-Gabriel Young

The dynamics of systems of interacting agents is determined by the structure of their coupling network. The knowledge of the latter is, therefore, highly desirable, for instance, to develop efficient control schemes, to accurately predict…

Adaptation and Self-Organizing Systems · Physics 2021-10-13 Melvyn Tyloo , Robin Delabays , Philippe Jacquod

Real-world information networks are increasingly occurring across various disciplines including online social networks and citation networks. These network data are generally characterized by sparseness, nonlinearity and heterogeneity…

Machine Learning · Computer Science 2021-09-17 Amina Amara , Mohamed Ali Hadj Taieb , Mohamed Ben Aouicha

Most of the real world networks such as the internet network, collaboration networks, brain networks, citation networks, powerline and airline networks are very large and to study their structure, and dynamics one often requires working…

Physics and Society · Physics 2020-05-05 Richa Tripathi , Amit Reza

We review the main tools which allow for the statistical characterization of weighted networks. We then present two case studies, the airline connection network and the scientific collaboration network, which are representative of critical…

Statistical Mechanics · Physics 2009-11-10 Marc Barthelemy , Alain Barrat , Romualdo Pastor-Satorras , Alessandro Vespignani

Complex networks describe a wide range of systems in nature and society, much quoted examples including the cell, a network of chemicals linked by chemical reactions, or the Internet, a network of routers and computers connected by physical…

Statistical Mechanics · Physics 2016-08-31 Reka Albert , Albert-Laszlo Barabasi

Understanding the structural complexity and predictability of complex networks is a central challenge in network science. Although recent studies have revealed a relationship between compression-based entropy and link prediction…

Social and Information Networks · Computer Science 2025-10-14 Sebastián Brzovic , Cristóbal Rojas , Andrés Abeliuk

Complex networks datasets often come with the problem of missing information: interactions data that have not been measured or discovered, may be affected by errors, or are simply hidden because of privacy issues. This Element provides an…

Physics and Society · Physics 2021-08-11 Giulio Cimini , Rossana Mastrandrea , Tiziano Squartini

When dealing with evolving or multi-dimensional complex systems, network theory provides with elegant ways of describing their constituting components, through respectively time-varying and multi-layer complex networks. Nevertheless, the…

Physics and Society · Physics 2018-02-13 Massimiliano Zanin , Ernestina Menasalvas , Xiaoqian Sun , Sebastian Wandelt

Functional networks, i.e. networks representing dynamic relationships between the components of a complex system, have been instrumental for our understanding of, among others, the human brain. Due to limited data availability, the…

Physics and Society · Physics 2015-06-24 Massimiliano Zanin

Random network models, constrained to reproduce specific statistical features, are often used to represent and analyze network data and their mathematical descriptions. Chief among them, the configuration model constrains random networks by…

Social and Information Networks · Computer Science 2025-01-28 Laurent Hébert-Dufresne , Jean-Gabriel Young , Alexander Daniels , Alec Kirkley , Antoine Allard