arrow
返回

Machine Learning in Network Centrality Measures: Tutorial and Outlook

delete2018-10-22
delete44
delete
OA
AI
F
Felipe Grando *
L
Lisandro Zambenedetti Granville
L
Luís C. Lamb
DOI:10.1145/3237192delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
Complex networks are ubiquitous to several computer science domains. Centrality measures are an important analysis mechanism to uncover vital elements of complex networks. However, these metrics have high computational costs and requirements that hinder their applications in large real-world networks. In this tutorial, we explain how the use of neural network learning algorithms can render the application of the metrics in complex networks of arbitrary size. Moreover, the tutorial describes how to identify the best configuration for neural network training and learning such for tasks, besides presenting an easy way to generate and acquire training data. We do so by means of a general methodology, using complex network models adaptable to any application. We show that a regression model generated by the neural network successfully approximates the metric values and therefore is a robust, effective alternative in real-world applications. The methodology and proposed machine-learning model use only a fraction of time with respect to other approximation algorithms, which is crucial in complex network applications.
Keyword:
Machine learning models
centrality measures
artificial neural networks
complex network models
Neural Computation
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

ACM Computing Surveys 封面图
ACM Computing Surveys
IF:
28
论文数:
2.4K
被引数:
3.5W

机构

U
Universidade Federal do Rio Grande do Sul
学者数:
2.6W
论文数: 1.7W
被引数: 1.6W
引用论文

引用论文

Paraná magmatism and the opening of the South Atlantic
err1992-11-27
err0
PREAI
errC. J. Hawkesworth; K. Gallagher; S. Kelley; M. Mantovani; D. W. Peate; M. Regelous; N. W. Rogers
err分享
err收藏
Network hubs in the human brain
err2013-12-01
err1.5K
PREAI
errvan den Heuvel, Martijn P.; Sporns, Olaf
err分享
err收藏
err分享
err收藏
Living on the Edge: The Role of Proactive Caching in 5G Wireless Networks
err2014-08-01
err750
errOAAI
errBastug, Ejder; Bennis, Mehdi; Debbah, Merouane
err分享
err收藏
学者 查看更多内容