DefinePK

Abstract

Network motifs play an important role in biological networks but the detection is computing complex and time consuming. Sampling method has been used in network motif detection to decrease calculated amount, however the inevitable sampling error influences the result validity seriously. In order to reduce the sampling error, a sub graph extending method is introduced to improve the computation performance and a sub graph support value is proposed to get more potential topology information of the network and the sub graph support value as a parameter is used to calculate the sub graph concentration of network. The experiment results indicated that the using of sub graph support value reduced the sampling error and this study achieved better computing performance and sampling stability.