English
Related papers

Related papers: Empirical Analysis and Evolving Model of Bipartite…

200 papers

We present a model, in which some nodes (called interconnecting nodes) in two networks merge and play the roles in both the networks. The model analytic and simulation discussions show a monotonically increasing dependence of…

Physics and Society · Physics 2010-08-27 Yan-Qin Qu , Xiu-Lian Xu , Shan Guan , Kai-Jun Li , Si-Jun Pan , Chang-Gui Gu , Yu-Mei Jiang , Da-Ren He

Understanding the structure and formation of networks is a central topic in complexity science. Economic networks are formed by decisions of individual agents and thus not properly described by established random graph models. In this…

Physics and Society · Physics 2023-08-10 Chengyuan Han , Malte Schröder , Dirk Witthaut , Philipp C. Böttcher

Many real networks in nature and society share two generic properties: they are scale-free and they display a high degree of clustering. We show that these two features are the consequence of a hierarchical organization, implying that small…

Statistical Mechanics · Physics 2009-11-07 Erzsebet Ravasz , Albert-Laszlo Barabasi

In real-world scenarios, individuals often cooperate for mutual benefit. However, differences in wealth can lead to varying outcomes for similar actions. In complex social networks, individuals' choices are also influenced by their…

Physics and Society · Physics 2024-07-08 Yunhao Ding , Chunyan Zhang , Jianlei Zhang

In this paper we study the cooperative behavior of agents playing the Prisoner's Dilemma game in random scale-free networks. We show that the survival of cooperation is enhanced with respect to random homogeneous graphs but, on the other…

Physics and Society · Physics 2015-05-13 J. Poncela , J. Gomez-Gardenes , Y. Moreno , L. M. Floria

Recently, Broido & Clauset (2019) mentioned that (strict) Scale-Free networks were rare, in real life. This might be related to the statement of Stumpf, Wiuf & May (2005), that sub-networks of scale-free networks are not scale-free. In the…

Social and Information Networks · Computer Science 2019-05-30 Arthur Charpentier , Emmanuel Flachaire

We propose and analyze a stochastic model which explains, analytically, the cutoff behavior of real scale-free networks previously modeled computationally by Amaral et al. [Proc. Natl. Acad. Sci. U.S.A. 97, 11149 (2000)] and others. We…

Statistical Mechanics · Physics 2009-01-05 Tiago Simas , Luis M. Rocha

We study the statistical properties of the sampled scale-free networks, deeply related to the proper identification of various real-world networks. We exploit three methods of sampling and investigate the topological properties such as…

Disordered Systems and Neural Networks · Physics 2009-11-24 Sang Hoon Lee , Pan-Jun Kim , Hawoong Jeong

Spreading of either information or matter can often be treated as a network problem. It can be of great importance to be able to estimate the likelihood that spreading through a network reaches essentially the entire network while still not…

Disordered Systems and Neural Networks · Physics 2009-03-09 Tomas Alarcon , Henrik Jeldtoft Jensen

We discuss three related models of scale-free networks with the same degree distribution but different correlation properties. Starting from the Barabasi-Albert construction based on growth and preferential attachment we discuss two other…

Statistical Mechanics · Physics 2009-11-10 R. Xulvi-Brunet , W. Pietsch , I. M. Sokolov

A model algorithm is proposed to study subsequent partitions of complex networks describing social structures. The partitions are supposed to appear as actions of rivaling leaders corresponding to nodes with large degrees. The condition of…

Physics and Society · Physics 2016-11-18 Malgorzata J. Krawczyk , Krzysztof Kulakowski , Janusz A. Holyst

In principle, the rules of links formation of a network model can be considered as a kind of link prediction algorithm. By revisiting the preferential attachment mechanism for generating a scale-free network, here we propose a class of…

Physics and Society · Physics 2012-11-09 Ke Hu , Ju Xiang , Wanchun Yang , Xiaoke Xu , Yi Tang

Large scale real-world network data such as social and information networks are ubiquitous. The study of such social and information networks seeks to find patterns and explain their emergence through tractable models. In most networks, and…

Social and Information Networks · Computer Science 2015-05-20 Myunghwan Kim , Jure Leskovec

We investigate the effect of incomplete information on the growth process of scale-free networks - a situation that occurs frequently e.g. in real existing citation networks. Two models are proposed and solved analytically for the scaling…

Other Condensed Matter · Physics 2007-05-23 K. Hamacher

We study the pairwise bounded confidence model on scale-free networks where new agents regularly arrive over time. The probability that arriving agents form links to preexisting ones depends on both agent degree and opinion proximity. In…

Physics and Society · Physics 2025-07-01 David Hernandez , Guillaume Deffuant , Yerali Gandica

Complex networks of real-world systems are believed to be controlled by common phenomena, producing structures far from regular or random. These include scale-free degree distributions, small-world structure and assortative mixing by…

Social and Information Networks · Computer Science 2013-05-24 Lovro Šubelj , Marko Bajec

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 demonstrate that a ubiquitous feature of network games, bilateral strategic interactions, is equivalent to having player utilities that are additively separable across opponents. We distinguish two formal notions of bilateral strategic…

Theoretical Economics · Economics 2026-02-20 Joseph Root , Evan Sadler

Scale-free networks, in which the distribution of the degrees obeys a power-law, are ubiquitous in the study of complex systems. One basic network property that relates to the structure of the links found is the degree assortativity, which…

Physics and Society · Physics 2015-06-22 Oliver Williams , Charo I. Del Genio

Networks have been used to model many real-world phenomena to better understand the phenomena and to guide experiments in order to predict their behavior. Since incorrect models lead to incorrect predictions, it is vital to have a correct…

Molecular Networks · Quantitative Biology 2007-05-23 Natasa Przulj , Derek G. Corneil , Igor Jurisica