中文
相关论文

相关论文: A deterministic small-world network created by edg…

200 篇论文

One of the main characteristics of real-world networks is their large clustering. Clustering is one aspect of a more general but much less studied structural organization of networks, i.e. edge multiplicity, defined as the number of…

物理与社会 · 物理学 2012-01-31 Vinko Zlatic , Diego Garlaschelli , Guido Caldarelli

Various real-life networks of current interest are simultaneously scale-free and modular. Here we study analytically the average distance in a class of deterministically growing scale-free modular networks. By virtue of the recursive…

物理与社会 · 物理学 2010-12-09 Zhongzhi Zhang , Yuan Lin , Shuigeng Zhou , Zhigang Wang , Jihong Guan

Robustness is one of the key properties of nowadays networks. However, robustness cannot be simply enforced by design or regulation since many important networks, most prominently the Internet, are not created and controlled by a central…

计算机科学与博弈论 · 计算机科学 2016-07-08 Ankit Chauhan , Pascal Lenzner , Anna Melnichenko , Martin Münn

We study the dynamics of the processes in the small-world networks with a power-law degree distribution where every node is considered to be in one of the two available statuses. We present an algorithm for generation of such network and…

统计力学 · 物理学 2019-07-19 Bahruz Gadjiev , Tatiana Progulova

We introduce a new class of deterministic networks by associating networks with Diophantine equations, thus relating network topology to algebraic properties. The network is formed by representing integers as vertices and by drawing cliques…

物理与社会 · 物理学 2009-11-13 C. Bedogné , A. P. Masucci , G. J. Rodgers

The functional consequences of local and global dynamics can be very different in natural systems. Many such systems have a network description that exhibits strong local clustering as well as high communication efficiency, often termed as…

生物物理 · 物理学 2009-04-07 Raj Kumar Pan , Sitabhra Sinha

We claim that networks are created according to the priority attachment mechanism and we show a simple model which uses the priority attachment to generate both synthetic and close to empirical networks. Priority attachment is a mechanism…

社会与信息网络 · 计算机科学 2019-03-07 Mikołaj Morzy , Tomasz Kajdanowicz , Przemysław Kazienko , Grzegorz Miebs , Arkadiusz Rusin

Systems as diverse as genetic networks or the world wide web are best described as networks with complex topology. A common property of many large networks is that the vertex connectivities follow a scale-free power-law distribution. This…

无序系统与神经网络 · 物理学 2015-06-25 Albert-Laszlo Barabasi , Reka Albert

A simple model of small world quantum networks, in which a central node plays essential role, is introduced for sharing entanglement over long distances. In view of the challenges in setting up advanced quantum labs which allows only few…

量子物理 · 物理学 2019-03-21 Ashkan Abedi , Vahid Karimipour

Recent results from statistical physics show that large classes of complex networks, both man-made and of natural origin, are characterized by high clustering properties yet strikingly short path lengths between pairs of nodes. This class…

信息论 · 计算机科学 2016-11-17 Rui A. Costa , Joao Barros

In this paper we show that the small world and weak ties phenomena can spontaneously emerge in a social network of interacting agents. This dynamics is simulated in the framework of a simplified model of opinion diffusion in an evolving…

物理与社会 · 物理学 2014-01-10 T. Carletti , D. Fanelli , S. Righi

We propose a random walks based model to generate complex networks. Many authors studied and developed different methods and tools to analyze complex networks by random walk processes. Just to cite a few, random walks have been adopted to…

物理与社会 · 物理学 2015-06-19 Marco Alberto Javarone

Quantitative descriptions of network structure in big data can provide fundamental insights into the function of interconnected complex systems. Small-world structure, commonly diagnosed by high local clustering yet short average path…

神经元与认知 · 定量生物学 2015-05-12 Sarah Feldt Muldoon , Eric W. Bridgeford , Danielle S. Bassett

We define a small world model over the octahedron surface and relate its distances with those of embedded spheres, preserving constant bounded distortions. The model builds networks with both number of vertices and size…

数据结构与算法 · 计算机科学 2018-08-06 Santiago Viertel , André Luís Vignatti

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ü

Most real-world networks are endowed with the small-world property, by means of which the maximal distance between any two of their nodes scales logarithmically rather than linearly with their size. The evidence sparkled a wealth of studies…

物理与社会 · 物理学 2023-04-21 Tanu Raghav , Stefano Boccaletti , Sarika Jalan

Navigability, an ability to find a logarithmically short path between elements using only local information, is one of the most fascinating properties of real-life networks. However, the exact mechanism responsible for the formation of…

物理与社会 · 物理学 2016-07-26 Yury A. Malkov , Alexander Ponomarenko

Many real-world networks have properties of small-world networks, with clustered local neighborhoods and low average-shortest path (ASP). They may also show a scale-free degree distribution, which can be generated by growth and preferential…

统计力学 · 物理学 2007-05-23 Marcus Kaiser , Claus C. Hilgetag

The structure of large-scale social networks has predominantly been articulated using generative models, a form of average-case analysis. This chapter surveys recent proposals of more robust models of such networks. These models posit…

数据结构与算法 · 计算机科学 2020-08-03 Tim Roughgarden , C. Seshadhri

As one of the main subjects of investigation in data science, network science has been demonstrated a wide range of applications to real-world networks analysis and modeling. For example, the pervasive presence of structural or topological…

计算机科学中的逻辑 · 计算机科学 2020-09-28 Felipe S. Abrahão , Klaus Wehmuth , Artur Ziviani