English
Related papers

Related papers: Measuring the likelihood of models for network evo…

200 papers

Evolution of beliefs of a society are a product of interactions between people (horizontal transmission) in the society over generations (vertical transmission). Researchers have studied both horizontal and vertical transmission separately.…

Machine Learning · Computer Science 2022-05-30 Pushpi Paranamana , Pei Wang , Patrick Shafto

We propose a novel model-selection method for dynamic networks. Our approach involves training a classifier on a large body of synthetic network data. The data is generated by simulating nine state-of-the-art random graph models for dynamic…

Social and Information Networks · Computer Science 2024-05-28 Lourens Touwen , Doina Bucur , Remco van der Hofstad , Alessandro Garavaglia , Nelly Litvak

A model for network panel data is discussed, based on the assumption that the observed data are discrete observations of a continuous-time Markov process on the space of all directed graphs on a given node set, in which changes in tie…

Applications · Statistics 2020-03-13 Tom A. B. Snijders , Johan Koskinen , Michael Schweinberger

An important feature of many complex systems, both natural and artificial, is the structure and organization of their interaction networks with interesting properties. Here we present a theory of self-organization by evolutionary adaptation…

Adaptation and Self-Organizing Systems · Physics 2007-05-23 Venkat Venkatasubramanian , Santhoji Katare , Priyan R. Patkar , Fangping Mu

Latent space models are powerful statistical tools for modeling and understanding network data. While the importance of accounting for uncertainty in network analysis has been well recognized, the current literature predominantly focuses on…

Statistics Theory · Mathematics 2025-08-15 Jinming Li , Shihao Wu , Chengyu Cui , Gongjun Xu , Ji Zhu

Network classification has a variety of applications, such as detecting communities within networks and finding similarities between those representing different aspects of the real world. However, most existing work in this area focus on…

Social and Information Networks · Computer Science 2018-08-08 Kun Tu , Jian Li , Don Towsley , Dave Braines , Liam D. Turner

Complex network theory has been used to study complex systems. However, many real-life systems involve multiple kinds of objects . They can't be described by simple graphs. In order to provide complete information of these systems, we…

Physics and Society · Physics 2015-11-10 Jin-Li Guo , Xin-Yun Zhu

Neural networks for structured data like graphs have been studied extensively in recent years. To date, the bulk of research activity has focused mainly on static graphs. However, most real-world networks are dynamic since their topology…

Machine Learning · Computer Science 2020-03-03 Changmin Wu , Giannis Nikolentzos , Michalis Vazirgiannis

Most complex networks are not static, but evolve along time. Given a specific configuration of one such changing network, it becomes a particularly interesting issue to quantify the diversity of possible unfoldings of its topology. In this…

Physics and Society · Physics 2019-09-04 Filipi N. Silva , Cesar H. Comin , Luciano da F. Costa

Phylogenetic inference, the task of reconstructing how related sequences evolved from common ancestors, is a central objective in evolutionary genomics. The current state-of-the-art methods exploit probabilistic models of sequence evolution…

Populations and Evolution · Quantitative Biology 2026-02-19 Luc Blassel , Noémie Sauvage , Pierre Barrat-Charlaix , Bastien Boussau , Nicolas Lartillot , Laurent Jacob

Analyzing social networks is challenging. Key features of relational data require the use of non-standard statistical methods such as developing system-specific null, or reference, models that randomize one or more components of the…

Social and Information Networks · Computer Science 2021-03-08 Elizabeth A. Hobson , Matthew J. Silk , Nina H. Fefferman , Daniel B. Larremore , Puck Rombach , Saray Shai , Noa Pinter-Wollman

This paper is a step towards a systematic theory of the transitivity (clustering) phenomenon in random networks. A static framework is used, with adjacency matrix playing the role of the dynamical variable. Hence, our model is a matrix…

Condensed Matter · Physics 2009-11-10 Z. Burda , J. Jurkiewicz , A. Krzywicki

Modeling the spread of infections on networks is a well-studied and important field of research. Most infection and diffusion models require a real value or probability on the edges of the network as an input, but this is rarely available…

Social and Information Networks · Computer Science 2017-06-26 Andras Bota , Lauren Gardner

In recent years there has been a flurry of works on learning Bayesian networks from data. One of the hard problems in this area is how to effectively learn the structure of a belief network from incomplete data- that is, in the presence of…

Machine Learning · Computer Science 2013-02-01 Nir Friedman

The objective of this paper is to study the characteristics (geometric and otherwise) of very large attribute based undirected networks. Real-world networks are often very large and fast evolving. Their analysis and understanding present a…

Applications · Statistics 2015-10-06 Koushiki Sarkar , Diganta Mukherjee

Many empirical networks originate from correlational data, arising in domains as diverse as psychology, neuroscience, genomics, microbiology, finance, and climate science. Specialized algorithms and theory have been developed in different…

Physics and Society · Physics 2025-07-15 Naoki Masuda , Zachary M. Boyd , Diego Garlaschelli , Peter J. Mucha

Evolution produces complex and structured networks of interacting components in chemical, biological, and social systems. We describe a simple mathematical model for the evolution of an idealized chemical system to study how a network of…

Adaptation and Self-Organizing Systems · Physics 2014-03-05 Sanjay Jain , Sandeep Krishna

We propose a novel modeling framework for time-evolving networks allowing for long-term dependence in network features that update in continuous time. Dynamic network growth is functionally parameterized via the conditional intensity of a…

Methodology · Statistics 2026-03-20 Duncan A Clark , Conor J. Kresin , Charlotte M. Jones-Todd

Fine-tuning from a collection of models pre-trained on different domains (a "model zoo") is emerging as a technique to improve test accuracy in the low-data regime. However, model selection, i.e. how to pre-select the right model to…

Computer Vision and Pattern Recognition · Computer Science 2021-02-02 Aditya Deshpande , Alessandro Achille , Avinash Ravichandran , Hao Li , Luca Zancato , Charless Fowlkes , Rahul Bhotika , Stefano Soatto , Pietro Perona

This paper studies reduced-order modeling of dynamic networks with strongly connected topology. Given a graph clustering of an original complex network, we construct a quotient graph with less number of vertices, where the edge weights are…

Optimization and Control · Mathematics 2020-03-10 Xiaodong Cheng , Lanlin Yu , Dingchao Ren , Jacquelien M. A. Scherpen