中文
相关论文

相关论文: Accurately modeling the Internet topology

200 篇论文

In this work we present a model for evolving networks, where the driven force is related to the social affinity between individuals in a population. In the model, a set of individuals initially arranged on a regular ordered network and thus…

适应与自组织系统 · 物理学 2009-11-13 B. Ruyu , M. N. Kuperman

One of the best-known models in network science is preferential attachment. In this model, the probability of attaching to a node depends on the degree of all nodes in the population, and thus depends on global information. In many…

物理与社会 · 物理学 2022-09-22 Watson Levens , Alex Szorkovszky , David J. T. Sumpter

One of the paramount challenges in neuroscience is to understand the dynamics of individual neurons and how they give rise to network dynamics when interconnected. Historically, researchers have resorted to graph theory, statistics, and…

神经元与认知 · 定量生物学 2019-02-08 Jean-Baptiste Bardin , Gard Spreemann , Kathryn Hess

Many concepts in network science are based on idealized network models. Infrastructure networks, however, are strongly constrained by specific engineering and economic constraints which do not appear in such models. One result is that…

网络与互联网体系结构 · 计算机科学 2015-05-18 Glenn Lawyer

This doctoral work focuses on three main problems related to social networks: (1) Orchestrating Network Formation: We consider the problem of orchestrating formation of a social network having a certain given topology that may be desirable…

社会与信息网络 · 计算机科学 2017-06-29 Swapnil Dhamal

Modeling Internet growth is important both for understanding the current network and to predict and improve its future. To date, Internet models have typically attempted to explain a subset of the following characteristics: network…

网络与互联网体系结构 · 计算机科学 2008-06-25 Petter Holme , Josh Karlin , Stephanie Forrest

In this article we presented a brief study of the main network models with growth and preferential attachment. Such models are interesting because they present several characteristics of real systems. We started with the classical model…

物理与社会 · 物理学 2020-07-06 Gabriel G. Piva , Fabiano L. Ribeiro , Angelica S. Mata

Adaptive networks have been recently introduced in the context of disease propagation on complex networks. They account for the mutual interaction between the network topology and the states of the nodes. Until now, existing models have…

Many complex natural and physical systems exhibit patterns of interconnection that conform, approximately, to a network structure referred to as scale-free. Preferential attachment is one of many algorithms that have been introduced to…

物理与社会 · 物理学 2014-11-18 Linjun Zhang , Michael Small , Kevin Judd

Many important real-world networks manifest "small-world" properties such as scale-free degree distributions, small diameters, and clustering. The most common model of growth for these networks is "preferential attachment", where nodes…

定量方法 · 定量生物学 2009-11-13 Samarth Swarup , Les Gasser

In an affiliation network vertices are linked to attributes and two vertices are declared adjacent whenever they share a common attribute. For example, two customers of an internet shop are called adjacent if they have purchased the same or…

物理与社会 · 物理学 2015-06-18 Mindaugas Bloznelis , Friedrich Götze

We study the large-scale topological and dynamical properties of real Internet maps at the autonomous system level, collected in a three years time interval. We find that the connectivity structure of the Internet presents average…

统计力学 · 物理学 2009-11-07 Alexei Vazquez , Romualdo Pastor-Satorras , Alessandro Vespignani

Many works have studied the Internet topology, but few have investigated the question of how it evolves over time. This paper focuses on the Internet routing IP-level topology and proposes a first step towards realistic modeling of its…

网络与互联网体系结构 · 计算机科学 2015-03-19 Clémence Magnien , Amélie Medem , Fabien Tarissan

A major problem in the study of complex socioeconomic systems is represented by privacy issues$-$that can put severe limitations on the amount of accessible information, forcing to build models on the basis of incomplete knowledge. In this…

A major issue in biology is the understanding of the interactions between proteins. These interactions can be described by a network, where the proteins are modeled by nodes and the interactions by edges. The origin of these protein…

生物物理 · 物理学 2011-08-01 Christian M. Schneider , Lucilla de Arcangelis , Hans J. Herrmann

In real life, networks are dynamic in nature; they grow over time and often exhibit power-law degree sequences. To model the evolving structure of the internet, Barab\'{a}si and Albert introduced a simple dynamic model with a power-law…

概率论 · 数学 2024-11-22 Rounak Ray

We introduce a minimal extended evolving model for small-world networks which is controlled by a parameter. In this model the network growth is determined by the attachment of new nodes to already existing nodes that are geographically…

统计力学 · 物理学 2007-05-23 Zhongzhi Zhang , Lili Rong , Francesc Comellas

A network growth mechanism based on a two-step preferential rule is investigated as a model of network growth in which no global knowledge of the network is required. In the first filtering step a subset of fixed size $m$ of existing nodes…

无序系统与神经网络 · 物理学 2009-11-10 Hrvoje Stefancic , Vinko Zlatic

Prediction and control of network dynamics are grand-challenge problems in network science. The lack of understanding of fundamental laws driving the dynamics of networks is among the reasons why many practical problems of great…

物理与社会 · 物理学 2016-02-02 Konstantin Zuev , Fragkiskos Papadopoulos , Dmitri Krioukov

Generated networks are widely used in network-based research as a convenient simulation environment. Generating universal networks that more accurately reflect real-world patterns is a cornerstone task. This study proposes a vari-linear…

物理与社会 · 物理学 2026-04-27 Jinhu Ren , Linyuan Lü