A Mechanism-Inferring method of networks exploited from machine learning theory caneffectively evaluate the predicting performance of a network model.The existing method for inferringnetwork mechanisms based on a cens...A Mechanism-Inferring method of networks exploited from machine learning theory caneffectively evaluate the predicting performance of a network model.The existing method for inferringnetwork mechanisms based on a census of subgraph numbers has some drawbacks,especially the needfor a runtime increasing strongly with network size and network density.In this paper,an improvedmethod has been proposed by introducing a census algorithm of subgraph concentrations.Networkmechanism can be quickly inferred by the new method even though the network has large scale andhigh density.Therefore,the application perspective of mechanism-inferring method has been extendedinto the wider fields of large-scale complex networks.By applying the new method to a case of proteininteraction network,the authors obtain the same inferring result as the existing method,which approvesthe effectiveness of the method.展开更多
基金supported by the National Natural Science Foundation of China under Grant No. 70401019
文摘A Mechanism-Inferring method of networks exploited from machine learning theory caneffectively evaluate the predicting performance of a network model.The existing method for inferringnetwork mechanisms based on a census of subgraph numbers has some drawbacks,especially the needfor a runtime increasing strongly with network size and network density.In this paper,an improvedmethod has been proposed by introducing a census algorithm of subgraph concentrations.Networkmechanism can be quickly inferred by the new method even though the network has large scale andhigh density.Therefore,the application perspective of mechanism-inferring method has been extendedinto the wider fields of large-scale complex networks.By applying the new method to a case of proteininteraction network,the authors obtain the same inferring result as the existing method,which approvesthe effectiveness of the method.
