We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.SI

Change to browse by:

cs

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Computer Science > Social and Information Networks

Title: Calibratable Hetero-NodeRank for measuring node influence

Abstract: Node influence metrics have been applied to many applications, including ranking web pages on internet, or locations on spatial networks. PageRank is a popular and effective algorithm for estimating node influence. However, conventional PageRank method considers neither the heterogeneity of network structures nor additional network information, causing a major impedance to performance improvement and an underestimation of non-hub nodes' importance. As these problems are only partially studied, existing solutions are still not satisfying. This paper addresses the problems by presenting a general PageRank-based model framework, dubbed Hetero-NodeRank, that accounts for heterogeneous network topology and incorporates node attribute information to capture both link- and node-based effects in measuring node influence. Moreover, the framework enables the calibration of the proposed model against empirical data, which transforms the original deductive approach into an inductive one that could be useful for hypothesis testing and causal-effect analysis. As the original unsupervised task becomes a supervised one, optimization methods can be leveraged for model calibrations. Experiments on real data from the national city network of China demonstrated that the proposed model outperforms several widely used algorithms.
Subjects: Social and Information Networks (cs.SI)
Cite as: arXiv:2104.02666 [cs.SI]
  (or arXiv:2104.02666v1 [cs.SI] for this version)

Submission history

From: Zhaoya Gong [view email]
[v1] Tue, 6 Apr 2021 16:55:22 GMT (605kb)

Link back to: arXiv, form interface, contact.