Evaluation of invulnerability of scale-free networks using total information of local sub-graph

2018 ◽  
Vol 29 (08) ◽  
pp. 1850075
Author(s):  
Tingyuan Nie ◽  
Xinling Guo ◽  
Mengda Lin ◽  
Kun Zhao

The quantification for the invulnerability of complex network is a fundamental problem in which identifying influential nodes is of theoretical and practical significance. In this paper, we propose a novel definition of centrality named total information (TC) which derives from a local sub-graph being constructed by a node and its neighbors. The centrality is then defined as the sum of the self-information of the node and the mutual information of its neighbor nodes. We use the proposed centrality to identify the importance of nodes through the evaluation of the invulnerability of scale-free networks. It shows both the efficiency and the effectiveness of the proposed centrality are improved, compared with traditional centralities.

2015 ◽  
Vol 26 (06) ◽  
pp. 1550067 ◽  
Author(s):  
Chao Gao ◽  
Lu Zhong ◽  
Xianghua Li ◽  
Zili Zhang ◽  
Ning Shi

Identifying influential nodes is of theoretical significance in many domains. Although lots of methods have been proposed to solve this problem, their evaluations are under single-source attack in scale-free networks. Meanwhile, some researches have speculated that the combinations of some methods may achieve more optimal results. In order to evaluate this speculation and design a universal strategy suitable for different types of networks under the consideration of multi-source attacks, this paper proposes an attribute fusion method with two independent strategies to reveal the correlation of existing ranking methods and indicators. One is based on feature union (FU) and the other is based on feature ranking (FR). Two different propagation models in the fields of recommendation system and network immunization are used to simulate the efficiency of our proposed method. Experimental results show that our method can enlarge information spreading and restrain virus propagation in the application of recommendation system and network immunization in different types of networks under the condition of multi-source attacks.


2013 ◽  
Vol 278-280 ◽  
pp. 2118-2122
Author(s):  
Bo Wang ◽  
Meng Jia Zhao ◽  
Sheng Li

The micro-blog community is the complex composed of many nodes. Based on interrelated theory of complex networks, this paper constructs the micro-blog community complex network by taking users as nodes, relationship between users as edges, then analyzes the scale-free features and shows that micro-blog community fits the two main characteristics of scale-free networks. Finally from the aspects of government policies、operators and users, putting forward some suggestions about micro-blog community according to its scale-free characteristics in order to let micro-blog play a better role in society.


2019 ◽  
Vol 21 (8) ◽  
pp. 9-28 ◽  
Author(s):  
D. А. Smaliakou

Introduction. Nowadays, scientific and educational community underestimates the importance of fundamental research in the field of internationalisation of higher education. Meanwhile, the definition of the philosophical foundations of this phenomenon can shed light on the nature and rules of its development. In this regard, the research of such a fundamental problem as its genesis may affect further affords in the field of its justification, determination of ultimate goals and mechanisms of implementation, as well as interpretation of its ethical, political and spiritual aspects of international academic mobility.The aim of the research was to reveal the real reasons and conditions of internationalisation as a new level of higher education, public and supranational policy.Methodology and research methods. The present research is based on the methodological framework of critical analysis through the retrospective, reflexive, comparative types of analysis, the methods of synthesis, generalisation and systematisation of various scientific points of view.Results and scientific novelty. At present, the philosophical aspects of higher education internationalisation are developed by a small number of scientists, who view its genesis from the perspective of globalisation. Three options are identified: internationalisation as a part of globalisation; internationalisation as a response to the challenges of its development; internationalisation as a phenomenon, which precedes global transformations. In each of these approaches, internationalisation acts as a space of interaction of national actors opposing the unification processes. Meanwhile, the countries-leaders of internationalisation rather act themselves as unifiers, calling into question all theories of the background of the under-discussed phenomenon. The author takes into account the following premises: the destruction of world colonial system and the end of the Cold war, which have actualised the integration agenda in Europe at the end of the 20th century. New international agenda, based on neighborhood strategy and integration, has required not only the development of accustomed horizontal communication, but also the development of vertical communication. The request for time has led to the rise of higher education internationalisation, which replaced the idea of “soft power” and generated national interests, in particular, through channelling of excessive educational resources abroad. When state subjectivity gained the importance of basic value in Europe and in international communication in general, the process of internationalisation was required. Such process increased pan-European competitiveness by combining the efforts of different countries.Practical significance. A clearer understanding of the genesis and the nature of the internationalisation process of higher education will avoid the use of resources at the level of both specific institutions and national institutions and, more importantly, will help to overcome the obstacles to the development of educational systems.


Complexity ◽  
2020 ◽  
Vol 2020 ◽  
pp. 1-10
Author(s):  
Lifu Wang ◽  
Guotao Zhao ◽  
Zhi Kong ◽  
Yunkang Zhao

In a complex network, each edge has different functions on controllability of the whole network. A network may be out of control due to failure or attack of some specific edges. Bridges are a kind of key edges whose removal will disconnect a network and increase connected components. Here, we investigate the effects of removing bridges on controllability of network. Various strategies, including random deletion of edges, deletion based on betweenness centrality, and deletion based on degree of source or target nodes, are used to compare with the effect of removing bridges. It is found that the removing bridges strategy is more efficient on reducing controllability than the other strategies of removing edges for ER networks and scale-free networks. In addition, we also found the controllability robustness under edge attack is related to the average degree of complex networks. Therefore, we propose two optimization strategies based on bridges to improve the controllability robustness of complex networks against attacks. The effectiveness of the proposed strategies is demonstrated by simulation results of some model networks. These results are helpful for people to understand and control spreading processes of epidemic across different paths.


2017 ◽  
Vol 2017 ◽  
pp. 1-9 ◽  
Author(s):  
Insoo Sohn

It is expected that Internet of Things (IoT) revolution will enable new solutions and business for consumers and entrepreneurs by connecting billions of physical world devices with varying capabilities. However, for successful realization of IoT, challenges such as heterogeneous connectivity, ubiquitous coverage, reduced network and device complexity, enhanced power savings, and enhanced resource management have to be solved. All these challenges are heavily impacted by the IoT network topology supported by massive number of connected devices. Small-world networks and scale-free networks are important complex network models with massive number of nodes and have been actively used to study the network topology of brain networks, social networks, and wireless networks. These models, also, have been applied to IoT networks to enhance synchronization, error tolerance, and more. However, due to interdisciplinary nature of the network science, with heavy emphasis on graph theory, it is not easy to study the various tools provided by complex network models. Therefore, in this paper, we attempt to introduce basic concepts of graph theory, including small-world networks and scale-free networks, and provide system models that can be easily implemented to be used as a powerful tool in solving various research problems related to IoT.


Author(s):  
Yoshiteru Ishida

Complex network such as scale-free networks and small-world networks have been studied with the dynamics when the information percolates through the networks. This chapter reports the problem of spreading the normal state (rather than spreading of the abnormal state) that is formalized as cleaning a contaminated network by mutual copying. Repairing by copying is the “double edged sword” that could spread contamination when properly used. A framework for controlling copying involving a spatial Prisoner’s Dilemma is introduced. Adaptive character to the network environment has been observed.


2018 ◽  
Vol 7 (4) ◽  
pp. 554-563 ◽  
Author(s):  
Richard Garcia-Lebron ◽  
David J Myers ◽  
Shouhuai Xu ◽  
Jie Sun

Abstract We develop a decentralized colouring approach to diversify the nodes in a complex network. The key is the introduction of a local conflict index (LCI) that measures the colour conflicts arising at each node which can be efficiently computed using only local information. We demonstrate via both synthetic and real-world networks that the proposed approach significantly outperforms random colouring as measured by the size of the largest colour-induced connected component. Interestingly, for scale-free networks further improvement of diversity can be achieved by tuning a degree-biasing weighting parameter in the LCI.


2020 ◽  
Vol 31 (05) ◽  
pp. 2050069 ◽  
Author(s):  
Nastaran Lotfi ◽  
Amir Hossein Darooneh

Synchronization is getting high attention in different fields specially in complex network area in the recent years. One of its new aspects is Chimera state in which some groups of oscillators are synchronized while the others are in the incoherent state. Here, we study how this state depends on the community structure in complex networks. In this work, we consider scale-free networks with community structures and study how the measurements such as the size of the community and mixing parameter could influence the global synchronization and chimera-like state.


2019 ◽  
Vol 116 (14) ◽  
pp. 6701-6706 ◽  
Author(s):  
Dimitrios Tsiotas

The scale-free (SF) property is a major concept in complex networks, and it is based on the definition that an SF network has a degree distribution that follows a power-law (PL) pattern. This paper highlights that not all networks with a PL degree distribution arise through a Barabási−Albert (BA) preferential attachment growth process, a fact that, although evident from the literature, is often overlooked by many researchers. For this purpose, it is demonstrated, with simulations, that established measures of network topology do not suffice to distinguish between BA networks and other (random-like and lattice-like) SF networks with the same degree distribution. Additionally, it is examined whether an existing self-similarity metric proposed for the definition of the SF property is also capable of distinguishing different SF topologies with the same degree distribution. To contribute to this discrimination, this paper introduces a spectral metric, which is shown to be more capable of distinguishing between different SF topologies with the same degree distribution, in comparison with the existing metrics.


Sign in / Sign up

Export Citation Format

Share Document