arrow
返回

Cut Based Method for Comparing Complex Networks

delete2018-03-23
delete23
delete
OA
AI
Q
Qun Liu
Z
Zhishan Dong
E
En Wang *
DOI:10.1038/s41598-018-21532-5delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
Revealing the underlying similarity of various complex networks has become both a popular and interdisciplinary topic, with a plethora of relevant application domains. The essence of the similarity here is that network features of the same network type are highly similar, while the features of different kinds of networks present low similarity. In this paper, we introduce and explore a new method for comparing various complex networks based on the cut distance. We show correspondence between the cut distance and the similarity of two networks. This correspondence allows us to consider a broad range of complex networks and explicitly compare various networks with high accuracy. Various machine learning technologies such as genetic algorithms, nearest neighbor classification, and model selection are employed during the comparison process. Our cut method is shown to be suited for comparisons of undirected networks and directed networks, as well as weighted networks. In the model selection process, the results demonstrate that our approach outperforms other state-of-the-art methods with respect to accuracy.
Keyword:
CONVERGENT SEQUENCES
GRAPH
EVOLUTION
AI总结

AI总结

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

期刊

Scientific Reports 封面图
Scientific Reports
IF:
3.9
论文数:
28.3W
被引数:
83.5W

机构

J
Jilin University
学者数:
8.7W
论文数: 5.6W
被引数: 8.9K
引用论文

引用论文

Spumaretroviruses: Updated taxonomy and nomenclature
err2018-03-01
err0
errOAAI
errArifa S. Khan; Jochen Bodem; Florence Buseyne; Antoine Gessain; Welkin Johnson; Jens H. Kuhn; Jacek Kuzmak; Dirk Lindemann; Maxine L. Linial; Martin Löchelt; Magdalena Materniak-Kornas; Marcelo A. Soares; William M. Switzer
err分享
err收藏
Mechanism of SiN x  H  y Deposition from  NH 3 ‐ SiH4 Plasma
err2019-12-07
err0
PREAI
errDonald L. Smith; Andrew S. Alimonda; Chau‐Chen Chen; Steven E. Ready; Barbara Wacker
err分享
err收藏
err分享
err收藏
Convergent sequences of dense graphs II. Multiway cuts and statistical physics
err2012-07-01
err196
errOAAI
errBorgs, C.; Chayes, J. T.; Lovasz, L.; Sos, V. T.; Vesztergombi, K.
err分享
err收藏
Bipolar Disorder in Children and Adolescents
err1992-07-01
err0
PREAI
errMary A. Fristad; Elizabeth B. Weller; Ronald A. Weller
err分享
err收藏
Evolution of networks
err2002-06-01
err3.7K
errOAAI
errDorogovtsev, SN; Mendes, JFF
err分享
err收藏
学者 查看更多内容