NDLI: Identifying Influential Nodes in Large-Scale Directed Networks: The Role of Clustering

Content Provider	PubMed Central
Author	Chen, Duan-bing Gao, Hui Lü, Linyuan Zhou, Tao
Editor	Perc, Matjaz
Copyright Year	2013
Abstract	Identifying influential nodes in very large-scale directed networks is a big challenge relevant to disparate applications, such as accelerating information propagation, controlling rumors and diseases, designing search engines, and understanding hierarchical organization of social and biological networks. Known methods range from node centralities, such as degree, closeness and betweenness, to diffusion-based processes, like PageRank and LeaderRank. Some of these methods already take into account the influences of a node’s neighbors but do not directly make use of the interactions among it’s neighbors. Local clustering is known to have negative impacts on the information spreading. We further show empirically that it also plays a negative role in generating local connections. Inspired by these facts, we propose a local ranking algorithm named ClusterRank, which takes into account not only the number of neighbors and the neighbors’ influences, but also the clustering coefficient. Subject to the susceptible-infected-recovered (SIR) spreading model with constant infectivity, experimental results on two directed networks, a social network extracted from delicious.com and a large-scale short-message communication network, demonstrate that the ClusterRank outperforms some benchmark algorithms such as PageRank and LeaderRank. Furthermore, ClusterRank can also be applied to undirected networks where the superiority of ClusterRank is significant compared with degree centrality and k-core decomposition. In addition, ClusterRank, only making use of local information, is much more efficient than global methods: It takes only 191 seconds for a network with about nodes, more than 15 times faster than PageRank.
Related Links	http://dx.doi.org/10.1371/journal.pone.0077455
Starting Page	77455
File Format	PDF
ISSN	19326203
e-ISSN	19326203
Journal	PLoS ONE
Issue Number	10
Volume Number	8
Language	English
Publisher	Public Library of Science
Publisher Date	2013-10-01
Access Restriction	Open
Rights Holder	Public Library of Science
Subject Keyword	Biochemistry, Genetics and Molecular Biology(all) Agricultural and Biological Sciences(all) Medicine(all) Research in Higher Education
Content Type	Text
Resource Type	Article
Subject	Multidisciplinary

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

A Bio-Inspired Methodology of Identifying Influential Nodes in Complex Networks

Identifying Controlling Nodes in Neuronal Networks in Different Scales

Multilevel Hierarchical Kernel Spectral Clustering for Real-Life Large Scale Complex Networks

PhysarumSpreader: A New Bio-Inspired Methodology for Identifying Influential Spreaders in Complex Networks

Correction: Identifying Controlling Nodes in Neuronal Networks in Different Scales

Identification of Important Nodes in Directed Biological Networks: A Network Motif Approach

Large-Scale Evaluation of Molecular Descriptors by Means of Clustering

Identifying and Characterizing Key Nodes among Communities Based on Electrical-Circuit Networks

Identifying All Moiety Conservation Laws in Genome-Scale Metabolic Networks

Identifying Influential Nodes in Large-Scale Directed Networks: The Role of Clustering

Similar Documents

A Bio-Inspired Methodology of Identifying Influential Nodes in Complex Networks

Identifying Controlling Nodes in Neuronal Networks in Different Scales

Multilevel Hierarchical Kernel Spectral Clustering for Real-Life Large Scale Complex Networks

PhysarumSpreader: A New Bio-Inspired Methodology for Identifying Influential Spreaders in Complex Networks

Correction: Identifying Controlling Nodes in Neuronal Networks in Different Scales

Identification of Important Nodes in Directed Biological Networks: A Network Motif Approach

Large-Scale Evaluation of Molecular Descriptors by Means of Clustering

Identifying and Characterizing Key Nodes among Communities Based on Electrical-Circuit Networks

Identifying All Moiety Conservation Laws in Genome-Scale Metabolic Networks

Identifying Influential Nodes in Large-Scale Directed Networks: The Role of Clustering