共查询到20条相似文献,搜索用时 31 毫秒
1.
比较了短信息在无标度网络、小世界网络和实际的短信息网络三种网络中的传播过程,寻找影响短信息传播的因素.研究发现,网络拓扑结构和手机用户的转发短信行为均会影响短信息传播过程.在无标度网络中短信息传播速率快于小世界网络和实际的短信息网络,而无标度网络的短信息寿命较小世界网络和实际的短信息网络短;网络中手机用户的转发短信息行为明显影响短信息的传播过程.同时还发现短信息寿命与网络直径有关.
关键词:
复杂网络
短信息
信息传播
人类行为 相似文献
2.
S. Carmi Z. Wu E. López S. Havlin H. Eugene Stanley 《The European Physical Journal B - Condensed Matter and Complex Systems》2007,57(2):165-174
We study the transport properties of model networks such as
scale-free and Erd?s-Rényi networks as well as a real
network. We consider few possibilities for the trnasport problem.
We start by studying the conductance G between two arbitrarily
chosen nodes where each link has the same unit resistance. Our
theoretical analysis for scale-free networks predicts a broad
range of values of G, with a power-law tail distribution
$\Phi_{\rm SF}(G)\sim G^{-g_G}$
, where gG=2λ-1, and
λ is the decay exponent for the scale-free network degree
distribution. The power-law tail in ΦSF(G) leads to
large values of G, thereby significantly improving the transport
in scale-free networks, compared to Erd?s-Rényi networks
where the tail of the conductivity distribution decays
exponentially. We develop a simple physical picture of the
transport to account for the results. The other model for
transport is the max-flow model, where conductance is defined
as the number of link-independent paths between the two nodes, and
find that a similar picture holds. The effects of distance on the
value of conductance are considered for both models, and some
differences emerge. We then extend our study to the case of
multiple sources ans sinks, where the transport is defined between two
groups of nodes. We find a fundamental difference between
the two forms of flow when considering the quality of the
transport with respect to the number of sources, and find an
optimal number of sources, or users, for the max-flow case. A
qualitative (and partially quantitative) explanation is also
given. 相似文献
3.
4.
在对真实网络的小世界和无标度特性进行了大量深入考量之后,最近的研究热点开始转移到更加细致的局部结构.实证数据显示,大量真实网络具有幂律的低阶集团度分布.这一普适的规律,无法由富者愈富以及熟人推荐的网络生长机理再现.本文提出一种由共同邻居驱动的网络演化模型,该模型能够重现实证研究所观察到的幂律集团度分布,暗示共同邻居驱动是复杂网络局部结构涌现形成的内在机理.
关键词:
复杂网络
演化模型
集团度分布
共同邻居 相似文献
5.
A modified Olami-Feder-Christensen model of self-organized criticality on generalized Barabási-Albert (GBA) scale-free networks is investigated. We find that our model displays
power-law behavior and the avalanche dynamical behavior is sensitive to the topological structure of networks. Furthermore, the exponent τ of the model depends on b, which weights the
distance in comparison with the degree in the GBA network evolution. 相似文献
6.
In this paper, we proposed an ungrowing scale-free network model, indicating the growth may not be a necessary condition of the self-organization of a network in a scale-free structure. The analysis shows that the degree distributions of the present model can varying from the Poisson form to the power-law form with the decrease of a free parameter α. This model provides a possible mechanism for the evolution of some scale-free networks with fixed size, such as the friendship networks of school children and the functional networks of the human brain. 相似文献
7.
微博是在通过用户关注机制建立的用户网络上分享实时信息的社交平台,而微博消息主要通过用户的转发行为使消息在用户网络上传播.掌握微博消息的传播机制,对研究微博上舆论谣言的传播、产品推广等具有指导作用.本文通过对微博传播网络的结构分析来探索微博传播过程,利用新浪微博数据,建立微博传播网络,分析该网络的生成机制,使用平均场论的方法,推导微博传播网络的度分布模型.实验结果表明:微博传播网络的度分布是时间相依的,在特定时间下网络的度分布服从幂律分布. 相似文献
8.
LIN Min WANG Gang CHEN Tian-Lun 《理论物理通讯》2006,46(8)
A simple model for a set of interacting idealized neurons in scale-free networks is introduced. The basic elements of the model are endowed with the main features of a neuron function. We find that our model displays powerlaw behavior of avalanche sizes and generates long-range temporal correlation. More importantly, we find different dynamical behavior for nodes with different connectivity in the scale-free networks. 相似文献
9.
Many real-world systems can be modeled by weighted small-world networks with high clustering coefficients. Recent studies for rigorously analyzing the weighted spectral distribution(W SD) have focused on unweighted networks with low clustering coefficients. In this paper, we rigorously analyze the W SD in a deterministic weighted scale-free small-world network model and find that the W SD grows sublinearly with increasing network order(i.e., the number of nodes) and provides a sensitive discrimination for each input of this model. This study demonstrates that the scaling feature of the W SD exists in the weighted network model which has high and order-independent clustering coefficients and reasonable power-law exponents. 相似文献
10.
LIN Min WANG Gang CHEN Tian-Lun 《理论物理通讯》2006,46(2):362-366
A simple model for a set of interacting idealized neurons in scale-free networks is introduced. The basic elements of the model are endowed with the main features of a neuron function. We find that our model displays powerlaw behavior of avalanche sizes and generates long-range temporal correlation. More importantly, we find different dynamical behavior for nodes with different connectivity in the scale-free networks. 相似文献
11.
12.
Zhongzhi Zhang Shuigeng Zhou Lichao Chen 《The European Physical Journal B - Condensed Matter and Complex Systems》2007,58(3):337-344
We present a family of scale-free network model consisting
of cliques, which is established by a simple recursive algorithm. We
investigate the networks both analytically and numerically. The
obtained analytical solutions show that the networks follow a
power-law degree distribution, with degree exponent continuously
tuned between 2 and 3. The exact expression of clustering
coefficient is also provided for the networks. Furthermore, the
investigation of the average path length reveals that the networks
possess small-world feature. Interestingly, we find that a special
case of our model can be mapped into the Yule process. 相似文献
13.
受某些实际网络节点数按几何级数增长现象的启发,构造了每个时间步中按当前网络规模成比例地同时加入多个节点的节点数加速增长的网络模型.研究表明,在增长率不是很大的情况下网络度分布仍然是幂律的,但在不同的增长率r下幂律指数是不同的.得到了幂律指数介于2到3之间可调的无标度网络模型,并解析地给出了幂律指数随增长率变化的函数关系.数值模拟还显示,网络的平均最短距离随r减小而簇系数随r增大.
关键词:
复杂网络
无标度网络
生长网络模型
节点数加速增长网络模型 相似文献
14.
Scale-free networks are characterized by a degree distribution with power-law behavior. Although scale-free networks have been shown to arise in many areas, ranging from the World Wide Web to transportation or social networks, degree distributions of other observed networks often differ from the power-law type. Data based investigations require modifications of the typical scale-free network.We present an algorithm that generates networks in which the shape of the degree distribution is tunable by modifying the preferential attachment step of the Barabási-Albert construction algorithm. The shape of the distribution is represented by dispersion measures such as the variance and the skewness, both of which are highly correlated with the maximal degree of the network and, therefore, adequately represents the influence of superspreaders or hubs. By combining our algorithm with work of Holme and Kim, we show how to generate networks with a variety of degree distributions and clustering coefficients. 相似文献
15.
Scale-free networks and consensus behaviour among multiple agents have both attracted much attention.To investigate the consensus speed over scale-free networks is the major topic of the present work.A novel method is developed to construct scale-free networks due to their remarkable power-law degree distributions,while preserving the diversity of network topologies.The time cost or iterations for networks to reach a certain level of consensus is discussed,considering the influence from power-law parameters.They are both demonstrated to be reversed power-law functions of the algebraic connectivity,which is viewed as a measurement on convergence speed of the consensus behaviour.The attempts of tuning power-law parameters may speed up the consensus procedure,but it could also make the network less robust over time delay at the same time.Large scale of simulations are supportive to the conclusions. 相似文献
16.
17.
The explicit determination of the number of monomer-dimer arrangements on a network is a theoretical challenge, and exact solutions to monomer-dimer problem are available only for few limiting graphs with a single monomer on the boundary, e.g., rectangular lattice and quartic lattice; however, analytical research (even numerical result) for monomer-dimer problem on scale-free small-world networks is still missing despite the fact that a vast variety of real systems display simultaneously scale-free and small-world structures. In this paper, we address the monomer-dimer problem defined on a scale-free small-world network and obtain the exact formula for the number of all possible monomer-dimer arrangements on the network, based on which we also determine the asymptotic growth constant of the number of monomer-dimer arrangements in the network. We show that the obtained asymptotic growth constant is much less than its counterparts corresponding to two-dimensional lattice and Sierpinski fractal having the same average degree as the studied network, which indicates from another aspect that scale-free networks have a fundamentally distinct architecture as opposed to regular lattices and fractals without power-law behavior. 相似文献
18.
由Internet构成的复杂网络的动力学特性主要受到用户需求行为的影响,具备时域的统计规律性. 通过对区域群体用户需求行为的时域实验统计分析,发现用户对Web网站的访问频度及其生成的二分网络的入度分布也呈现幂律分布和集聚现象,其幂指数介于1.7到1.8之间. 建立了虚拟资源网络VRN和物理拓扑网络PTN双层模型,分析了双层模型映射机理,并对网络用户需求行为进行建模. 虚拟资源网络VRN对物理拓扑网络PTN映射过程的不同机理,模拟了Internet资源网络到物理网络的不同影响模式. 幂律分布的用户需求特性会
关键词:
复杂网络
无标度拓扑
用户需求
相变 相似文献
19.
In many real-life networks, both the scale-free distribution of degree and small-world behavior are important features. There are many random or deterministic models of networks to simulate these features separately. However, there are few models that combine the scale-free effect and small-world behavior, especially in terms of deterministic versions. What is more, all the existing deterministic algorithms running in the iterative mode generate networks with only several discrete numbers of nodes. This contradicts the purpose of creating a deterministic network model on which we can simulate some dynamical processes as widely as possible. According to these facts, this paper proposes a deterministic network generation algorithm, which can not only generate deterministic networks following a scale-free distribution of degree and small-world behavior, but also produce networks with arbitrary number of nodes. Our scheme is based on a complete binary tree, and each newly generated leaf node is further linked to its full brother and one of its direct ancestors. Analytical computation and simulation results show that the average degree of such a proposed network is less than 5, the average clustering coefficient is high (larger than 0.5, even for a network of size 2 million) and the average shortest path length increases much more slowly than logarithmic growth for the majority of small-world network models. 相似文献
20.
This paper aims to measure the efficiency of urban street networks (a kind of complex networks) from the perspective of the multidimensional chain of connectivity (or flow). More specifically, we define two quantities: flow dimension and flow capacity, to characterize structures of urban street networks. To our surprise, for the topologies of urban street networks, previously confirmed as a form of small world and scale-free networks, we find that (1) the range of their flow dimensions is rather wider than their random and regular counterparts, (2) their flow dimension shows a power-law distribution, and (3) they have a higher flow capacity than their random and regular counterparts. The findings confirm that (1) both the wider range of flow dimensions and the higher flow capacity can be a signature of small world networks, and (2) the flow capacity can be an alternative quantity for measuring the efficiency of networks or that of the individual nodes. The findings are illustrated using three urban street networks (two in Europe and one in the USA). 相似文献