The Analysis of Key Nodes in Complex Social Networks

Author(s):  
Yibo Pan ◽  
Wenan Tan ◽  
Yawen Chen
Keyword(s):  
2021 ◽  
Vol 2021 ◽  
pp. 1-12
Author(s):  
Xianyong Li ◽  
Ying Tang ◽  
Yajun Du ◽  
Yanjie Li

The key nodes play important roles in the processes of information propagation and opinion evolution in social networks. Previous work rarely considered multiple relationships and features into key node discovery algorithms at the same time. Based on the relational networks including the forwarding network, replying network, and mentioning network in a social network, this paper first proposes an algorithm of the overlapping user relational network to extract different relational networks with same nodes. Integrated with these relational networks, a multirelationship network is established. Subsequently, a key node discovery (KND) algorithm is presented on the basis of the shortest path, degree centrality, and random walk features in the multirelationship network. The advantages of the proposed KND algorithm are proved by the SIR propagation model and the normalized discounted cumulative gain on the multirelationship networks and single-relation networks. The experiment’s results show that the proposed KND method for finding the key nodes is superior to other baseline methods on different networks.


2019 ◽  
pp. 326-337
Author(s):  
Thomas Harrington

This essay explores how Catalan traders repurposed the commercial techniques and patterns of human deployment used to create their country’s Mediterranean merchant empire in the late medieval period, to generate important trade networks in the Atlantic basin starting in the 18th century. After explaining the dynamics of this new, but simultaneously old, transatlantic system, it zeroes in on one of the key nodes of the network, Uruguay, and explores how successive generations of Catalans shaped the development of that country’s culture in fundamental ways.


Author(s):  
Mark E. Dickison ◽  
Matteo Magnani ◽  
Luca Rossi

Sign in / Sign up

Export Citation Format

Share Document