基于超图结构的科研合作网络演化模型

基于科研论文作者的合作方式, 用超图理论构建了一个科研合作超网络演化模型. 利用平均场理论分析了作者发表论文的演化规律, 发现作者的超度 (即发表论文数) 分布符合幂律分布. 进一步理论分析得到分布的幂指数γ与合作领域作者增长速度相关. γ越大, 新作者增长速度越快, 且存在关系: γ=1+L/M (L/M为作者增长率). 并通过对《物理学报》与《中国科学》2003–2012年期间作者发表论文进行了数据分析, 实证结果与理论分析及模拟结果能很好地符合. 本文对科研合作网络的理论和实证研究有一定的借鉴意义. 关键词： 复杂网络 超图 科研合作网络 演化模型     

Epidemic spreading on weighted complex networks

Nowadays, the emergence of online services provides various multi-relation information to support the comprehensive understanding of the epidemic spreading process. In this Letter, we consider the edge weights to represent such multi-role relations. In addition, we perform detailed analysis of two representative metrics, outbreak threshold and epidemic prevalence, on SIS and SIR models. Both theoretical and simulation results find good agreements with each other. Furthermore, experiments show that, on fully mixed networks, the weight distribution on edges would not affect the epidemic results once the average weight of whole network is fixed. This work may shed some light on the in-depth understanding of epidemic spreading on multi-relation and weighted networks.     

An evolving model of online bipartite networks

Understanding the structure and evolution of online bipartite networks is a significant task since they play a crucial role in various e-commerce services nowadays. Recently, various attempts have been tried to propose different models, resulting in either power-law or exponential degree distributions. However, many empirical results show that the user degree distribution actually follows a shifted power-law distribution, the so-called Mandelbrot’s law, which cannot be fully described by previous models. In this paper, we propose an evolving model, considering two different user behaviors: random and preferential attachment. Extensive empirical results on two real bipartite networks, Delicious and CiteULike  , show that the theoretical model can well characterize the structure of real networks for both user and object degree distributions. In addition, we introduce a structural parameter p$p$, to demonstrate that the hybrid user behavior leads to the shifted power-law degree distribution, and the region of power-law tail will increase with the increment of p$p$. The proposed model might shed some lights in understanding the underlying laws governing the structure of real online bipartite networks.     

一个科研合作网的双粒子图自适应演化模型

建议一个描述研究项目负责人与研究助手之间的科研合作网络的双粒子图自适应发展模型.模型考虑每个项目负责人或研究助手作为作用者采取的选择、决策、竞争以及由此导致的自身和整个网络的进化.对模型的各种不同投影单粒子图进行的数值模拟所得结果都与美国的数学和神经科学工作者在1991-1998年间合作的统计结果很好地符合，说明自适应复杂网络可以自组织向小世界、无标度的结构.也讨论了双粒子图的不同投影单粒子图模拟所得结果的异同. 关键词： 复杂网络 复杂自适应系统 科研合作网 双粒子图     

中国和国际物理教育合作网的比较与分析

教育期刊论文的情况往往是教学情况的一种真实反映。中国、美国和英国的主要物理教育期刊刊名分别为《物理教学》、《大学物理》、The Physics Teacher、American Journal of Physics和Physics Education，文章基于这五个物理教育期刊的相关参数分别建立相应的物理教育合作网，从论文作者数目及不同论文作者间的合作关系的角度，揭示了中国与国际物理教育研究的差距，并为它们的进一步发展提供了启发性和指导性建议。     

Deterministic weighted scale-free small-world networks

We propose a deterministic weighted scale-free small-world model for considering pseudofractal web with the co-evolution of topology and weight. Considering the fluctuations in traffic flow constitute a main reason for congestion of packet delivery and poor performance of communication networks, we suggest a recursive algorithm to generate the network, which restricts the traffic fluctuations on it effectively during the evolutionary process. We provide a relatively complete view of topological structure and weight dynamics characteristics of the networks such as weight and strength distribution, degree correlations, average clustering coefficient and degree-cluster correlations as well as the diameter.     

简易广义合作网络度分布的稳定性

本文对简易广义合作网络的三类特殊情形（择优连接、随机连接、混合连接）进行了研究. 基于马氏链理论, 给出它们度分布稳定性存在的严格证明, 并且得到相应网络度分布和度指数的精确表达式. 特别地, 对于混合连接情况, 说明在连线方式中只要存在择优成分, 网络度分布就服从幂律分布, 即所得网络为无标度网络. 关键词： 简易广义合作网络 无标度网络 马氏链 度分布     

一个描述合作网络顶点度分布的模型

讨论一类社会合作网络以及一些与其拓扑结构相似的技术网络的度分布.建议一个最简化模型，通过解析的方法说明这些网络演化的共同动力学机理，而且说明顶点的度分布和项目度分布之间具有密切的一致关系，而项目所含的顶点数分布对度分布的影响较小；对模型的更一般情况进行数值模拟，说明上述结论具有一定的普遍性.这个模型显示这类广义的合作网络一般具有处于幂函数和指数函数这两种极端情况之间的度分布.简要介绍对一些实际合作网络做统计研究的结果，说明本模型的合理性. 关键词： 合作网络 度分布 项目度分布 项目含顶点数     

Modelling of weighted evolving networks with community structures

Many social and biological networks consist of communities–groups of nodes within which links are dense but among which links are sparse. It turns out that most of these networks are best described by weighted networks, whose properties and dynamics depend not only on their structures but also on the link weights among their nodes. Recently, there are considerable interests in the study of properties as well as modelling of such networks with community structures. To our knowledge, however, no study of any weighted network model with such a community structure has been presented in the literature to date. In this paper, we propose a weighted evolving network model with a community structure. The new network model is based on the inner-community and inter-community preferential attachments and preferential strengthening mechanism. Simulation results indicate that this network model indeed reflect the intrinsic community structure, with various power-law distributions of the node degrees, link weights, and node strengths.     

Detecting overlapping communities by seed community in weighted complex networks

Detection of community structures in the weighted complex networks is significant to understand the network structures and analysis of the network properties. We present a unique algorithm to detect overlapping communities in the weighted complex networks with considerable accuracy. For a given weighted network, all the seed communities are first extracted. Then to each seed community, more community members are absorbed using the absorbing degree function. In addition, our algorithm successfully finds common nodes between communities. The experiments using some real-world networks show that the performance of our algorithm is satisfactory.     

Dynamical robustness analysis of weighted complex networks

Robustness of weighted complex networks is analyzed from nonlinear dynamical point of view and with focus on different roles of high-degree and low-degree nodes. We find that the phenomenon for the low-degree nodes being the key nodes in the heterogeneous networks only appears in weakly weighted networks and for weak coupling. For all other parameters, the heterogeneous networks are always highly vulnerable to the failure of high-degree nodes; this point is the same as in the structural robustness analysis. We also find that with random inactivation, heterogeneous networks are always more robust than the corresponding homogeneous networks with the same average degree except for one special parameter. Thus our findings give an integrated picture for the dynamical robustness analysis on complex networks.     

Accuracy and precision of methods for community identification in weighted networks

Different algorithms, which take both links and link weights into account for the community structure of weighted networks, have been reported recently. Based on the measure of similarity among community structures introduced in our previous work, in this paper, accuracy and precision of three algorithms are investigated. Results show that Potts model based algorithm and weighted extremal optimization (WEO) algorithm work well on both dense or sparse weighted networks, while weighted Girvan–Newman (WGN) algorithm works well only for relatively sparse networks.     

Identifying influential nodes in weighted networks based on evidence theory

The design of an effective ranking method to identify influential nodes is an important problem in the study of complex networks. In this paper, a new centrality measure is proposed based on the Dempster–Shafer evidence theory. The proposed measure trades off between the degree and strength of every node in a weighted network. The influences of both the degree and the strength of each node are represented by basic probability assignment (BPA). The proposed centrality measure is determined by the combination of these BPAs. Numerical examples are used to illustrate the effectiveness of the proposed method.     

Synchronization in weighted complex networks: Heterogeneity and synchronizability

Synchronization in different types of weighted networks based on a scale-free weighted network model is investigated. It has been argued that heterogeneity suppresses synchronization in unweighted networks [T. Nishikawa, A.E. Motter, Y.C. Lai, F.C. Hoppensteadt, Phys. Rev. Lett. 91 (2003) 014101]. However, it is shown in this work that as the network becomes more heterogeneous, the synchronizability of Type I symmetrically weighted networks, and Type I and Type II asymmetrically weighted networks is enhanced, while the synchronizability of Type II symmetrically weighted networks is weakened.     

Nonlinear growth in weighted networks with neighborhood preferential attachment

We propose a nonlinear growing model for weighted networks with two significant characteristics: (i) the new weights triggered by new edges at each time step grow nonlinearly with time; and (ii) a neighborhood local-world exists for local preferential attachment, which is defined as one selected node and its neighbors. Global strength-driven and local weight-driven preferential attachment mechanisms are involved in our model. We study the evolution process through both mathematical analysis and numerical simulation, and find that the model exhibits a wide-range power-law distribution for node degree, strength, and weight. In particular, a nonlinear degree–strength relationship is obtained. This nonlinearity implies that accelerating growth of new weights plays a nontrivial role compared with accelerating growth of edges. Because of the specific local-world model, a small-world property emerges, and a significant hierarchical organization, independent of the parameters, is observed.     

Detecting overlapping communities of weighted networks via a local algorithm

Identification of communities is significant in understanding the structures and functions of networks. Since some nodes naturally belong to several communities, the study of overlapping communities has attracted increasing attention recently, and many algorithms have been designed to detect overlapping communities. In this paper, an overlapping communities detecting algorithm is proposed whose main strategies are finding an initial partial community from a node with maximal node strength and adding tight nodes to expand the partial community. Seven real-world complex networks and one synthetic network are used to evaluate the algorithm. Experimental results demonstrate that the algorithm proposed is efficient for detecting overlapping communities in weighted networks.     

Local model of a scientific collaboration in physics network compared with the global model

We have constructed a collaboration network for physicists based in Iran working in different disciplines. By discussing properties like collaborators per author, shortest path, betweenness, and the concept of power in networks for this local model, and comparing with the global model, we understand how a developing country in the Middle East is contributing to the scientific growth in the world statistically. In this comparison, we found some properties of the local model which were not in accordance with the standard global society of science, which should be considered in developing the future policies. Our results show significant differences in factors like the degree and the diameter of the networks. Even though the diversity of disciplines is low in contrast with the rest of the world according to the diameter of networks, people are reluctant to collaborate as their degree shows.     

增长速度对合作网络参与者节点度分布的影响

采用率方程对合作网络自组织演化模型进行解析,得到参与者节点度分布服从Yule-Simon分布,这种分布可以用漂移幂律分布近似.分析参与者节点增长速度与参与者节点度分布之间的关系,发现随节点增长速度加快,参与者节点度分布远离幂律,表明节点增长速度是除优先连接之外的另一个影响合作网络拓扑性质的重要因素.通过对城市公交网络和科研合作网络的实证研究,验证了度分布解析结果的正确性.结合实证研究,探讨了合作网络中参与者节点增长速度的形成机制及其实际意义.     

Epidemic spreading with nonlinear infectivity in weighted scale-free networks

In this paper, we investigate the epidemic spreading for the SIR model in weighted scale-free networks with the nonlinear infectivity and weighted transmission rate. Concretely, we introduce the infectivity exponent α and the weight exponent β into the epidemic system, then examine the impact of α and β on the epidemic spreading. We show that one can adjust the values of α and β to rebuild a nonzero finite epidemic threshold. Furthermore, we also find the infectivity exponent α has a stronger effect not only on the epidemic threshold, but also on the epidemic prevalence. In addition, it is also interesting to see that the absence of the epidemic threshold appears not very dejected, since the prevalence grows much more slowly as the transmission rate λ increases.