scholarly journals Identifying Influential Nodes of Complex Networks Based on Trust-Value

Algorithms ◽  
2020 ◽  
Vol 13 (11) ◽  
pp. 280
Author(s):  
Jinfang Sheng ◽  
Jiafu Zhu ◽  
Yayun Wang ◽  
Bin Wang ◽  
Zheng’ang Hou

The real world contains many kinds of complex network. Using influence nodes in complex networks can promote or inhibit the spread of information. Identifying influential nodes has become a hot topic around the world. Most of the existing algorithms used for influential node identification are based on the structure of the network such as the degree of the nodes. However, the attribute information of nodes also affects the ranking of nodes’ influence. In this paper, we consider both the attribute information between nodes and the structure of networks. Therefore, the similarity ratio, based on attribute information, and the degree ratio, based on structure derived from trust-value, are proposed. The trust–PageRank (TPR) algorithm is proposed to identify influential nodes in complex networks. Finally, several real networks from different fields are selected for experiments. Compared with some existing algorithms, the results suggest that TPR more rationally and effectively identifies the influential nodes in networks.

2021 ◽  
Author(s):  
Zhihao Dong ◽  
Yuanzhu Chen ◽  
Terrence S. Tricco ◽  
Cheng Li ◽  
Ting Hu

Abstract Complex networks in the real world are often with heterogeneous degree distributions. The structure and function of nodes can vary significantly, with influential nodes playing a crucial role in information spread and other spreading phenomena. Identifying high-degree nodes enables change to the network’s structure and function. Previous work either redefines metrics used to measure the nodes’ importance or focus on developing algorithms to efficiently find influential nodes. These approaches typically rely on global knowledge of the network and assume that the structure of the network does not change over time, both of which are difficult to achieve in the real world. In this paper, we propose a decentralized strategy that can find influential nodes without global knowledge of the network. Our Joint Nomination (JN) strategy selects a random set of nodes along with a set of nodes connected to those nodes, and together they nominate the influential node set. Experiments are conducted on 12 network datasets, including both synthetic and real-world networks, both undirected and directed networks. Results show that average degree of the identified node set is about 3–8 times higher than that of the full node set, and the degree distribution skews toward higher-degree nodes. Removal of influential nodes increase the average shortest path length by 20–70% over the original network, or about 8–15% longer than the other decentralized strategies. Immunization based on JN is more efficient than other strategies, consuming around 12–40% less immunization resources to raise the epidemic threshold to 𝜏 ~ 0:1. Susceptible-Infected-Recovered (SIR) simulations on networks with 30% influential nodes removed using JN delays the arrival time of infection peak significantly and reduce the total infection scale to 15%.


Author(s):  
Bin Wang ◽  
Wanghao Guan ◽  
Yuxuan Sheng ◽  
Jinfang Sheng ◽  
Jinying Dai ◽  
...  

The real-world network is heterogeneous, and it is an important and challenging task to effectively identify the influential nodes in complex networks. Identification of influential nodes is widely used in social, biological, transportation, information and other networks with complex structures to help us solve a variety of complex problems. In recent years, the identification of influence nodes has received a lot of attention, and scholars have proposed various methods based on different practical problems. This paper proposes a new method to identify influential nodes, namely Attraction based on Node and Community (ANC). By considering the attraction of nodes to nodes and nodes to community structure, this method quantifies the attraction of a node, and the attraction of a node is used to represent its influence. To illustrate the effectiveness of ANC, we did extensive experiments on six real-world networks and the results show that the ANC algorithm is superior to the representative algorithms in terms of the accuracy and has lower time complexity as well.


Zootaxa ◽  
2021 ◽  
Vol 4927 (2) ◽  
pp. 297-300
Author(s):  
ISIDOR S. PLONSKI

The present communication is primarily nomenclaturial–classical taxonomy is only touched in a side note on a diagnosis. It uses technical terminology coined by Alain Dubois, who is interested in the study of the concepts and theory of biological nomenclature (i.e. the “objective connection between the real world of populations of organisms and the world of language” (Dubois & Ohler 1997)), and who discusses the current ‘International Code for Zoological Nomenclature’ [hereafter just called ‘the Code’] in great detail. The terms are explained where necessary–but see also the glossaries in Dubois et al. (2019) and the works by A. Dubois cited below. 


Author(s):  
Shi Dong ◽  
Wengang Zhou

Influential node identification plays an important role in optimizing network structure. Many measures and identification methods are proposed for this purpose. However, the current network system is more complex, the existing methods are difficult to deal with these networks. In this paper, several basic measures are introduced and discussed and we propose an improved influential nodes identification method that adopts the hybrid mechanism of information entropy and weighted degree of edge to improve the accuracy of identification (Hm-shell). Our proposed method is evaluated by comparing with nine algorithms in nine datasets. Theoretical analysis and experimental results on real datasets show that our method outperforms other methods on performance.


2019 ◽  
Vol 26 (3) ◽  
pp. 31-46
Author(s):  
Krzysztof Wałczyk

Nikifor Krynicki (Epifaniusz Drowniak, 1895-1968) was one of the most popular non-academic Polish painters worldwide. To show the biblical inspiration in his creative output I chose two categories from various thematic aspects: self-portraits and landscapes with a church. There are plenty of Nikifor’s paintings showing him as a teacher, as a celebrating priest, as a bishop, or even as Christ. A pop­ular way to explain this idea of self-portraits is a psychological one: as a form of auto-therapy. This analysis is aims to show a deeper expla­nation for the biblical anthropology. Nikifor’s self-portraits as a priest celebrating the liturgy are a symbol of creative activity understood as a divine re-creation of the world. Such activity needs divine inspira­tion. Here are two paintings to recall: Potrójny autoportret (The triple self-portrait) and Autoportret w trzech postaciach (Self-portrait in three persons). The proper way to understand the self-identification with Christ needs a reference to biblical anthropology. To achieve our re­al-self we need to identify with Christ, whose death and resurrection bring about our whole humanity. The key impression we may have by showing Nikifor’s landscapes with a church is harmony. The painter used plenty of warm colors. Many of the critics are of the opinion that Nikifor created an imaginary, ideal world in his landscapes, the world he wanted to be there and not the real world. The thesis of this article is that Nikifor created not only the ideal world, but he also showed the source of the harmony – the divine order.


Author(s):  
Johanna Lawrie

In this paper I will examine the multiple layers of time within Tom Stoppard’s play, Rosencrantz and Guildenstern Are Dead. Typically, a script plays with two definitions of the term: stage time being that of the audience and the “real world,” and dramatic time, the passing of time within the world of the play and the characters’ lives. Rosencrantz and Guildenstern Are Dead is unique in its multitude of times, each occupying its own space within the story. Hamlet resides in a time that extends beyond that of Rosencrantz and Guildenstern Are Dead, while presenting the same story through different characters. When are these stories presented harmoniously, and when can gaps be found between the two plays in terms of time? In contrast, the play‐within‐a‐play presented in Rosencrantz and Guildenstern Are Dead, titled “The Murder of Gonzago,” represents the story even prior to the opening scene of Hamlet and has an omniscient quality, presenting elements of both Hamlet and Rosencrantz and Guildenstern Are Dead. Though this play‐within‐a‐play represents the longest view of the overlapping stories, it is presented in the shortest amount of time. “The Murder of Gonzago” plays with the limitations of time and space and the acknowledgment of their presentation in theatrical terms. Throughout the paper I will determine the overlapping nature of times within the plays, how they are structured around one another, and what this symbolises for both the spaces of each play and the characters within.  


Author(s):  
Prabha Selvaraj ◽  
Sumathi Doraikannan ◽  
Anantha Raman Rathinam ◽  
Balachandrudu K. E.

Today technology evolves in two different directions. The first one is to create a new technology for our requirement and solve the problem, and the second one is to do it with the existing technology. This chapter will discuss in detail augmented reality and its use in the real world and also its application domains like medicine, education, health, gaming, tourism, film and entertainment, architecture, and development. Many think that AR is only for smartphones, but there are different ways to enhance the insight of the world. Augmented realities can be presented on an extensive range of displays, monitors, screens, handheld devices, or glasses. This chapter will provide the information about the key components of AR devices. This chapter gives a view on different types of AR and also projects how the technology can be adapted for multiple purposes based on the required type of view.


Sign in / Sign up

Export Citation Format

Share Document