Towards Motif Detection in Networks: Frequency Concepts and Flexible Search

作者： Henning Schwöbbermeyer , Falk Schreiber

DOI:

关键词:

摘要: Bioinformatics Center Gatersleben-Halle, Institute ofPlant Genetics and Crop Plant Research Gatersleben,Corrensstrase 3, D-06466 Gatersleben, Germany.{schreibe,schwoebb}@ipk-gatersleben.deAbstract. Network motifs, patterns of local interconnections with po-tential functional properties, are important for the analysis biologicalnetworks. To analyse motifs in networks ﬁrst step is ﬁnding patternsof interest. This paper presents 1) three diﬀerent concepts de-termination pattern frequency 2) a ﬂexible algorithm to computethese frequencies. The depend onthe reuse network elements. presented ﬁnds patternswith highest can be used determine frequencyin directed graphs under consideration these concepts. utility ofthis method demonstrated by applying it real-world data.

暂无可下载资源，当前可以选择系统获取到有开放资源时通知我或者直接发起求助文献求助

参考文章(13)

S. H. Muggleton, M. J. E. Sternberg, A. Srinivasan, R. D. King, The predictive toxicology evaluation challenge international joint conference on artificial intelligence. pp. 4- 9 ,(1997)

George Karypis, Michihiro Kuramochi, Finding frequent patterns in a large sparse graph siam international conference on data mining. pp. 345- 356 ,(2004)

Akihiro Inokuchi, Takashi Washio, Hiroshi Motoda, Complete Mining of Frequent Patterns from Graphs: Mining Graph Data Machine Learning. ,vol. 50, pp. 321- 354 ,(2003) , 10.1023/A:1021726221443

Michael R. Garey, David S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness ,(1979)

S Wuchty, Z N Oltvai, A-L Barabási, Evolutionary conservation of motif constituents in the yeast protein interaction network Nature Genetics. ,vol. 35, pp. 176- 179 ,(2003) , 10.1038/NG1242

Shai S. Shen-Orr, Ron Milo, Shmoolik Mangan, Uri Alon, Network motifs in the transcriptional regulation network of Escherichia coli Nature Genetics. ,vol. 31, pp. 64- 68 ,(2002) , 10.1038/NG881

Tong Ihn Lee, Nicola J Rinaldi, François Robert, Duncan T Odom, Ziv Bar-Joseph, Georg K Gerber, Nancy M Hannett, Christopher T Harbison, Craig M Thompson, Itamar Simon, Julia Zeitlinger, Ezra G Jennings, Heather L Murray, D Benjamin Gordon, Bing Ren, John J Wyrick, Jean-Bosco Tagne, Thomas L Volkert, Ernest Fraenkel, David K Gifford, Richard A Young, Transcriptional Regulatory Networks in Saccharomyces cerevisiae Science. ,vol. 298, pp. 799- 804 ,(2002) , 10.1126/SCIENCE.1075090

M. Kuramochi, G. Karypis, Frequent subgraph discovery international conference on data mining. pp. 313- 320 ,(2001) , 10.1109/ICDM.2001.989534

N. Vanetik, E. Gudes, S.E. Shimony, Computing frequent graph patterns from semistructured data international conference on data mining. pp. 458- 465 ,(2002) , 10.1109/ICDM.2002.1183988

10.

Ron Milo, Shai Shen-Orr, Shalev Itzkovitz, Nadav Kashtan, Dmitri Chklovskii, Uri Alon, Network Motifs: Simple Building Blocks of Complex Networks Science. ,vol. 298, pp. 824- 827 ,(2002) , 10.1126/SCIENCE.298.5594.824

Towards Motif Detection in Networks: Frequency Concepts and Flexible Search

来源期刊

我的账户

Towards Motif Detection in Networks: Frequency Concepts and Flexible Search

来源期刊

相似文章 10

我的账户