Mining Important Nodes in Directed Weighted Complex Networks

In complex networks, mining important nodes has been a matter of concern by scholars. In recent years, scholars have focused on mining important nodes in undirected unweighted complex networks. But most of the methods are not applicable to directed weighted complex networks. Therefore, this paper pr...

Full description

Saved in:
Bibliographic Details
Main Authors: Yunyun Yang, Gang Xie, Jun Xie
Format: Article
Language:English
Published: Wiley 2017-01-01
Series:Discrete Dynamics in Nature and Society
Online Access:http://dx.doi.org/10.1155/2017/9741824
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1850219147185618944
author Yunyun Yang
Gang Xie
Jun Xie
author_facet Yunyun Yang
Gang Xie
Jun Xie
author_sort Yunyun Yang
collection DOAJ
description In complex networks, mining important nodes has been a matter of concern by scholars. In recent years, scholars have focused on mining important nodes in undirected unweighted complex networks. But most of the methods are not applicable to directed weighted complex networks. Therefore, this paper proposes a Two-Way-PageRank method based on PageRank for further discussion of mining important nodes in directed weighted complex networks. We have mainly considered the frequency of contact between nodes and the length of time of contact between nodes. We have considered the source of the nodes (in-degree) and the whereabouts of the nodes (out-degree) simultaneously. We have given node important performance indicators. Through numerical examples, we analyze the impact of variation of some parameters on node important performance indicators. Finally, the paper has verified the accuracy and validity of the method through empirical network data.
format Article
id doaj-art-78b588d38e6d4fe4aa2b4373b6fd7ea5
institution OA Journals
issn 1026-0226
1607-887X
language English
publishDate 2017-01-01
publisher Wiley
record_format Article
series Discrete Dynamics in Nature and Society
spelling doaj-art-78b588d38e6d4fe4aa2b4373b6fd7ea52025-08-20T02:07:28ZengWileyDiscrete Dynamics in Nature and Society1026-02261607-887X2017-01-01201710.1155/2017/97418249741824Mining Important Nodes in Directed Weighted Complex NetworksYunyun Yang0Gang Xie1Jun Xie2College of Information Engineering, Taiyuan University of Technology, Taiyuan, Shanxi 030024, ChinaCollege of Information Engineering, Taiyuan University of Technology, Taiyuan, Shanxi 030024, ChinaCollege of Information Engineering, Taiyuan University of Technology, Taiyuan, Shanxi 030024, ChinaIn complex networks, mining important nodes has been a matter of concern by scholars. In recent years, scholars have focused on mining important nodes in undirected unweighted complex networks. But most of the methods are not applicable to directed weighted complex networks. Therefore, this paper proposes a Two-Way-PageRank method based on PageRank for further discussion of mining important nodes in directed weighted complex networks. We have mainly considered the frequency of contact between nodes and the length of time of contact between nodes. We have considered the source of the nodes (in-degree) and the whereabouts of the nodes (out-degree) simultaneously. We have given node important performance indicators. Through numerical examples, we analyze the impact of variation of some parameters on node important performance indicators. Finally, the paper has verified the accuracy and validity of the method through empirical network data.http://dx.doi.org/10.1155/2017/9741824
spellingShingle Yunyun Yang
Gang Xie
Jun Xie
Mining Important Nodes in Directed Weighted Complex Networks
Discrete Dynamics in Nature and Society
title Mining Important Nodes in Directed Weighted Complex Networks
title_full Mining Important Nodes in Directed Weighted Complex Networks
title_fullStr Mining Important Nodes in Directed Weighted Complex Networks
title_full_unstemmed Mining Important Nodes in Directed Weighted Complex Networks
title_short Mining Important Nodes in Directed Weighted Complex Networks
title_sort mining important nodes in directed weighted complex networks
url http://dx.doi.org/10.1155/2017/9741824
work_keys_str_mv AT yunyunyang miningimportantnodesindirectedweightedcomplexnetworks
AT gangxie miningimportantnodesindirectedweightedcomplexnetworks
AT junxie miningimportantnodesindirectedweightedcomplexnetworks