scholarly journals Concentric characterization and classification of complex network nodes: Application to an institutional collaboration network

2008 ◽  
Vol 387 (24) ◽  
pp. 6201-6214 ◽  
Author(s):  
Luciano da Fontoura Costa ◽  
Marilza A. Rodrigues Tognetti ◽  
Filipi Nascimento Silva
2016 ◽  
Vol 25 (3) ◽  
pp. 223-236 ◽  
Author(s):  
Gregorio Alanis-Lobato ◽  
Miguel A. Andrade-Navarro ◽  

2015 ◽  
Vol 2015 ◽  
pp. 1-8 ◽  
Author(s):  
Yu-Hsiang Fu ◽  
Chung-Yuan Huang ◽  
Chuen-Tsai Sun

Identifying the most influential individuals spreading information or infectious diseases can assist or hinder information dissemination, product exposure, and contagious disease detection. Hub nodes, high betweenness nodes, high closeness nodes, and highk-shell nodes have been identified as good initial spreaders, but efforts to use node diversity within network structures to measure spreading ability are few. Here we describe a two-step framework that combines global diversity and local features to identify the most influential network nodes. Results from susceptible-infected-recovered epidemic simulations indicate that our proposed method performs well and stably in single initial spreader scenarios associated with various complex network datasets.


Entropy ◽  
2020 ◽  
Vol 22 (8) ◽  
pp. 904
Author(s):  
Aldo Ramirez-Arellano

A complex network as an abstraction of a language system has attracted much attention during the last decade. Linguistic typological research using quantitative measures is a current research topic based on the complex network approach. This research aims at showing the node degree, betweenness, shortest path length, clustering coefficient, and nearest neighbourhoods’ degree, as well as more complex measures such as: the fractal dimension, the complexity of a given network, the Area Under Box-covering, and the Area Under the Robustness Curve. The literary works of Mexican writers were classify according to their genre. Precisely 87% of the full word co-occurrence networks were classified as a fractal. Also, empirical evidence is presented that supports the conjecture that lemmatisation of the original text is a renormalisation process of the networks that preserve their fractal property and reveal stylistic attributes by genre.


2012 ◽  
Vol 26 (31) ◽  
pp. 1250183
Author(s):  
CHEN-XI SHAO ◽  
HUI-LING DOU ◽  
BING-HONG WANG

The concept of information asymmetry in complex networks is introduced on the basis of information asymmetry in economics and symmetry breaking. Information flowing between two nodes on a link is bidirectional, whose size is closely related to traffic dynamics on the network. Based on asymmetric information theory, we proposed information flow between network nodes is asymmetrical. We designed two methods to calculate the amount of information flow based on two mechanisms of complex network. Unequal flow of two opposite directions on the same link proved information asymmetry exists in the complex network. A complex network evolution model based on symmetry breaking is established, which is a truthful example for complex network mimicking nature. The evolution mechanism of symmetry breaking can best explain the phenomenon of the weak link and long tail theory in complex network.


Author(s):  
Geovana V. L. de Lima ◽  
Thullyo R. Castilho ◽  
Pedro H. Bugatti ◽  
Priscila T. M. Saito ◽  
Fabrício M. Lopes

2021 ◽  
Vol 2021 ◽  
pp. 1-9
Author(s):  
Shaojie Wu ◽  
Yan Zhu ◽  
Ning Li ◽  
Yizeng Wang ◽  
Xingju Wang ◽  
...  

During the last twenty years, the complex network modeling approach has been introduced to assess the reliability of rail transit networks, in which the dynamic performance involving passenger flows have attracted more attentions during operation stages recently. This paper proposes the passenger-flow-weighted network reliability evaluation indexes, to assess the impact of passenger flows on network reliability. The reliability performances of the rail transit network and passenger-flow-weighted one are analyzed from the perspective of a complex network. The actual passenger flow weight of urban transit network nodes was obtained from the Shanghai Metro public transportation card data, which were used to assess the reliability of the passenger-flow-weighted network. Furthermore, the dynamic model of the Shanghai urban rail transit network was constructed based on the coupled map lattice (CML) model. Then, the processes of cascading failure caused by network nodes under different destructive situations were simulated, to measure the changes of passenger-flow-weighted network reliability during the processes. The results indicate that when the scale of network damage attains 50%, the reliability of the passenger-flow-weighted network approaches zero. Consequently, taking countermeasures during the initial stage of network cascading may effectively prevent the disturbances from spreading in the network. The results of the paper could provide guidelines for operation management, as well as identify the unreliable stations within passenger-flow-weighted networks.


Sign in / Sign up

Export Citation Format

Share Document