Method for quickly inferring the mechanisms of large-scale complex networks based on the census of subgraph concentrations |
| |
Authors: | Bo Yang Xiaorong Chen |
| |
Institution: | (1) Management School, Hangzhou Dianzi University, Hangzhou, 310018, China;(2) Antai College of Economics and Management, Shanghai Jiaotong University, Shanghai, 200030, China |
| |
Abstract: | A Mechanism-Inferring method of networks exploited from machine learning theory can effectively evaluate the predicting performance
of a network model. The existing method for inferring network mechanisms based on a census of subgraph numbers has some drawbacks,
especially the need for a runtime increasing strongly with network size and network density. In this paper, an improved method
has been proposed by introducing a census algorithm of subgraph concentrations. Network mechanism can be quickly inferred
by the new method even though the network has large scale and high density. Therefore, the application perspective of mechanism-inferring
method has been extended into the wider fields of large-scale complex networks. By applying the new method to a case of protein
interaction network, the authors obtain the same inferring result as the existing method, which approves the effectiveness
of the method.
This research was supported by the National Natural Science Foundation of China under Grant No. 70401019. |
| |
Keywords: | Large-scale complex networks mechanism-inferring model evaluation subgraph census |
本文献已被 SpringerLink 等数据库收录! |
|