English
Related papers

Related papers: Accurately modeling the Internet topology

200 papers

Empirical complex systems must differentially respond to external perturbations and, at the same time, internally distribute information to coordinate their components. While networked backbones help with the latter, they limit the…

Physics and Society · Physics 2025-04-18 Arsham Ghavasieh , Manlio De Domenico

In this paper we present a generalized model for network growth that links the microscopical agent strategies with the large scale behavior. This model is intended to reproduce the largest number of features of the Internet network at the…

Statistical Mechanics · Physics 2007-05-23 Guido Caldarelli , Paolo De Los Rios , Luciano Pietronero

Recent preference learning frameworks for large language models (LLMs) simplify human preferences with binary pairwise comparisons and scalar rewards. This simplification could make LLMs' responses biased to mostly preferred features, and…

Machine Learning · Computer Science 2025-06-16 Dongyoung Kim , Jinsung Yoon , Jinwoo Shin , Jaehyung Kim

Widespread interest in the diffusion of information through social networks has produced a large number of Social Dynamics models. A majority of them use theoretical hypothesis to explain their diffusion mechanisms while the few empirically…

Physics and Society · Physics 2011-05-18 José Luis Iribarren , Esteban Moro

Preferential attachment is the most popular explanation for the emergence of scaling behavior in the World Wide Web, but this explanation has been challenged by the global information hypothesis, the existence of linear preference and the…

Social and Information Networks · Computer Science 2015-05-27 Bojin Zheng , Jianmin Wang , Guisheng Chen , Jian Jiang , Xianjun Shen

Motivated by widely observed examples in nature, society and software, where groups of already related nodes arrive together and attach to an existing network, we consider network growth via sequential attachment of linked node groups, or…

Statistical Mechanics · Physics 2009-04-30 Vladimir Filkov , Zachary M. Saul , Soumen Roy , Raissa M. D'Souza , Premkumar T. Devanbu

A diffusion process on complex networks is introduced in order to uncover their large scale topological structures. This is achieved by focusing on the slowest decaying diffusive modes of the network. The proposed procedure is applied to…

Statistical Mechanics · Physics 2009-11-10 Ingve Simonsen , Kasper Astrup Eriksen , Sergei Maslov , Kim Sneppen

Here we developed a new conceptual, stochastic Heterogeneous Opinion-Status model (HOpS model), which is adaptive network model. The HOpS model admits to identify the main attributes of dynamics on networks and to study analytically the…

Physics and Society · Physics 2017-08-08 Liubov Tupikina

We provide a framework for modeling social network formation through conditional multinomial logit models from discrete choice and random utility theory, in which each new edge is viewed as a "choice" made by a node to connect to another…

Social and Information Networks · Computer Science 2020-05-22 Jan Overgoor , Austin R. Benson , Johan Ugander

We study diffusion of information packets on several classes of structured networks. Packets diffuse from a randomly chosen node to a specified destination in the network. As local transport rules we consider random diffusion and an…

Statistical Mechanics · Physics 2015-06-24 Bosiljka Tadic , Stefan Thurner

The dynamical processes taking place on a network depend on its topology. Influencing the growth process of a network therefore has important implications on such dynamical processes. We formulate the problem of influencing the growth of a…

Social and Information Networks · Computer Science 2016-12-28 Dominik Thalmeier , Vicenç Gómez , Hilbert J. Kappen

In networks of dynamic systems, one challenge is to identify the interconnection structure on the basis of measured signals. Inspired by a Bayesian approach in [1], in this paper, we explore a Bayesian model selection method for identifying…

Systems and Control · Computer Science 2019-03-18 Shengling Shi , Giulio Bottegal , Paul M. J. Van den Hof

Recommender systems are important to help users select relevant and personalised information over massive amounts of data available. We propose an unified framework called Preference Network (PN) that jointly models various types of domain…

Information Retrieval · Computer Science 2014-07-23 Tran The Truyen , Dinh Q. Phung , Svetha Venkatesh

Adaptive networks are a novel class of dynamical networks whose topologies and states coevolve. Many real-world complex systems can be modeled as adaptive networks, including social networks, transportation networks, neural networks and…

Social and Information Networks · Computer Science 2017-05-29 Hiroki Sayama , Irene Pestov , Jeffrey Schmidt , Benjamin James Bush , Chun Wong , Junichi Yamanoi , Thilo Gross

A new complex network model, called q-snapback network, is introduced. Basic topological characteristics of the network, such as degree distribution, average path length, clustering coefficient and Pearson correlation coefficient, are…

Systems and Control · Computer Science 2020-04-28 Yang Lou , Lin Wang , Guanrong Chen

Community structures have been identified in various complex real-world networks, for example, communication, information, internet and shareholder networks. The scaling of community size distribution indicates the heterogeneity in the…

Physics and Society · Physics 2022-07-11 Qing Yao , Bingsheng Chen , Tim S. Evans , Kim Christensen

Naturally occurring networks exhibit quantitative features revealing underlying growth mechanisms. Numerous network mechanisms have recently been proposed to reproduce specific properties such as degree distributions or clustering…

Quantitative Methods · Quantitative Biology 2009-11-10 Manuel Middendorf , Etay Ziv , Chris Wiggins

Inferring topological characteristics of complex networks from observed data is critical to understand the dynamical behavior of networked systems, ranging from the Internet and the World Wide Web to biological networks and social networks.…

Multiagent Systems · Computer Science 2020-05-13 Chunheng Jiang , Jianxi Gao , Malik Magdon-Ismail

Learning influence pathways of a network of dynamically related processes from observations is of considerable importance in many disciplines. In this article, influence networks of agents which interact dynamically via linear dependencies…

Systems and Control · Computer Science 2018-09-28 Saurav Talukdar , Deepjyoti Deka , Harish Doddi , Donatello Materassi , Misha Chertkov , Murti V. Salapaka

Paper proposes a model of large networks based on a random preferential attachment graph with addition of complete subgraphs (cliques). The proposed model refers to models of random graphs following the nonlinear preferential attachment…

Social and Information Networks · Computer Science 2019-04-05 E. B. Yudin