English
Related papers

Related papers: Data reliability in complex directed networks

200 papers

Systematic relations between multiple objects that occur in various fields can be represented as networks. Real-world networks typically exhibit complex topologies whose structural properties are key factors in characterizing and further…

Physics and Society · Physics 2021-04-09 Yoshihisa Tanaka , Ryosuke Kojima , Shoichi Ishida , Fumiyoshi Yamashita , Yasushi Okuno

Modeling human dynamics responsible for the formation and evolution of the so-called social networks - structures comprised of individuals or organizations and indicating connectivities existing in a community - is a topic recently…

Computers and Society · Computer Science 2007-05-23 Victor V. Kryssanov , Frank J. Rinaldo , Evgeny L. Kuleshov , Hitoshi Ogawa

Without having direct access to the information that is being exchanged, traces of information flow can be obtained by looking at temporal sequences of user interactions. These sequences can be represented as causality trees whose…

Physics and Society · Physics 2013-02-04 Fernando Peruani , Lionel Tabourier

Much of applied network analysis concerns with studying the existing relationships between a set of agents; however, little focus has been given to the considerations of how to represent observed phenomena as a network object. In the case…

Social and Information Networks · Computer Science 2018-06-13 Sirui Wang , Mei Wang

The calculation of network reliability in a probabilistic context has long been an issue of practical and academic importance. Conventional approaches (determination of bounds, sums of disjoint products algorithms, Monte Carlo evaluations,…

Performance · Computer Science 2008-07-04 Christian Tanguy

Estimating dependence relationships between variables is a crucial issue in many applied domains, such as medicine, social sciences and psychology. When several variables are entertained, these can be organized into a network which encodes…

Methodology · Statistics 2025-01-01 Federico Castelletti

The success of AI models relies on the availability of large, diverse, and high-quality datasets, which can be challenging to obtain due to data scarcity, privacy concerns, and high costs. Synthetic data has emerged as a promising solution…

Computation and Language · Computer Science 2024-08-13 Ruibo Liu , Jerry Wei , Fangyu Liu , Chenglei Si , Yanzhe Zhang , Jinmeng Rao , Steven Zheng , Daiyi Peng , Diyi Yang , Denny Zhou , Andrew M. Dai

Over the past decade network theory has turned out to be a powerful methodology to investigate complex systems of various sorts. Through data analysis, modeling, and simulation quite an unparalleled insight into their structure, function,…

Physics and Society · Physics 2010-07-16 Kimmo Kaski

Existing digital distribution network models, like those in the databases of network utilities, are known to contain erroneous or untrustworthy information. This can compromise the effectiveness of physics-based engineering simulations and…

Systems and Control · Electrical Eng. & Systems 2023-08-02 Frederik Geth , Marta Vanin , Dirk Van Hertem

Respondent-driven sampling (RDS) is a commonly used substitute for random sampling when studying hidden populations, such as injecting drug users or men who have sex with men, for which no sampling frame is known. The method is an extension…

Methodology · Statistics 2012-05-01 Xin Lu , Jens Malmros , Fredrik Liljeros , Tom Britton

A principled approach to understand network structures is to formulate generative models. Given a collection of models, however, an outstanding key task is to determine which one provides a more accurate description of the network at hand,…

Machine Learning · Statistics 2018-06-29 Toni Vallès-Català , Tiago P. Peixoto , Roger Guimerà , Marta Sales-Pardo

Respondent driven sampling (RDS) is a method often used to estimate population properties (e.g. sexual risk behavior) in hard-to-reach populations. It combines an effective modified snowball sampling methodology with an estimation procedure…

Methodology · Statistics 2013-08-19 Jens Malmros , Naoki Masuda , Tom Britton

Predicting missing links in real networks is an important problem in network science to which considerable efforts have been devoted, giving as a result a vast plethora of link prediction methods in the literature. In this work, we take a…

Physics and Society · Physics 2019-02-04 Guillermo García-Pérez , Roya Aliakbarisani , Abdorasoul Ghasemi , M. Ángeles Serrano

As the complexity of production processes increases, the diversity of data types drives the development of network monitoring technology. This paper mainly focuses on an online algorithm to detect serially correlated directed networks…

Applications · Statistics 2021-12-17 Miaomiao Yu , Yuhao Zhou , Fugee Tsung

Network reliability is a well-studied problem that requires to measure the probability that a target node is reachable from a source node in a probabilistic (or uncertain) graph, i.e., a graph where every edge is assigned a probability of…

Social and Information Networks · Computer Science 2018-05-01 Arijit Khan , Francesco Bonchi , Francesco Gullo , Andreas Nufer

Directed networks such as gene regulation networks and neural networks are connected by arcs (directed links). The nodes in a directed network are often strongly interwound by a huge number of directed cycles, which lead to complex…

Physics and Society · Physics 2017-08-02 Jin-Hua Zhao , Hai-Jun Zhou

Diffusion processes in networks are increasingly used to model the spread of information and social influence. In several applications in computational sustainability such as the spread of wildlife, infectious diseases and traffic mobility…

Social and Information Networks · Computer Science 2013-09-27 Akshat Kumar , Daniel Sheldon , Biplav Srivastava

Real-world network datasets are typically obtained in ways that fail to capture all edges. The patterns of missing data are often non-uniform as they reflect biases and other shortcomings of different data collection methods. Nevertheless,…

Dynamical Systems · Mathematics 2025-04-25 Xie He , Amir Ghasemian , Eun Lee , Alice Schwarze , Aaron Clauset , Peter J. Mucha

We take a game theoretical approach to determine necessary and sufficient conditions under which we can persuade rational agents to exchange messages in pairwise exchanges over links of a dynamic network, by holding them accountable for…

Computer Science and Game Theory · Computer Science 2016-05-13 Xavier Vilaça , Luís Rodrigues

The power of any kind of network approach lies in the ability to simplify a complex system so that one can better understand its function as a whole. Sometimes it is beneficial, however, to include more information than in a simple graph of…

Physics and Society · Physics 2015-09-21 Petter Holme