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

Download:

Current browse context:

cs.SI

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

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

Computer Science > Social and Information Networks

Title: Approximating Network Centrality Measures Using Node Embedding and Machine Learning

Abstract: Analyzing and extracting useful information from real-world complex networks has become a key challenge due to the their large sizes such networks achieve nowadays. For instance, depending on the intended node centrality, it becomes unfeasible to compute it for such large complex networks due to the high computational cost. One way to tackle this problem is by developing fast methods capable of approximating the network centralities. In this paper, we propose an approach capable of efficiently approximating node centralities for large networks using Neural Networks and Node Embedding echniques. We thus call our approach the Network Centrality Approximation using Graph Convolutional Networks (NCA-GCN) model.In contrast to recent related work, the NCA-GCN model requires only the degree centrality of each node in order to predict any other centrality. We show that the NCA-GCN model works well in different node centralities for different network sizes.
Comments: 14 pages, 5 figures
Subjects: Social and Information Networks (cs.SI); Machine Learning (cs.LG); Physics and Society (physics.soc-ph)
Cite as: arXiv:2006.16392 [cs.SI]
  (or arXiv:2006.16392v1 [cs.SI] for this version)

Submission history

From: Matheus Mendonça M.Sc [view email]
[v1] Mon, 29 Jun 2020 21:19:40 GMT (232kb)

Link back to: arXiv, form interface, contact.