An Analytical Approach to Network Motif Detection in Samples of Networks with Pairwise Different Vertex Labels.pdfVIP

Hindawi Publishing Corporation Computational and Mathematical Methods in Medicine Volume 2012, Article ID 910380, 12 pages doi:10.1155/2012/910380 Research Article An Analytical Approach to Network Motif Detection in Samples of Networks with Pairwise Different Vertex Labels Christoph Schmidt,1 Thomas Weiss,2 Christian Komusiewicz,3 Herbert Witte,1 and Lutz Leistritz1 1 Institute of Medical Statistics, Computer Sciences and Documentation, Jena University Hospital, Friedrich Schiller University Jena, Bachstrasse 18, 07743 Jena, Germany 2 Department of Biological and Clinical Psychology, Friedrich Schiller University Jena, Am Steiger 3, Haus 1, 07743 Jena, Germany 3 Institut fur Softwaretechnik und Theoretische Informatik, TU Berlin, Fakultat IV, Elektrotechnik und Informatik, Sekr. FR 6-1, ¨ ¨ Franklinstrasse 28/29, 10587 Berlin, Germany Correspondence should be addressed to Christoph Schmidt, christoph.schmidt@mti.uni-jena.de Received 10 November 2011; Revised 17 January 2012; Accepted 6 February 2012 Academic Editor: Mingzhou Ding Copyright © 2012 Christoph Schmidt et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. Network motifs, overrepresented small local connection patterns, are assumed to act as functional meaningful building blocks of a network and, therefore, received considerable attention for being useful for understanding design principles and functioning of networks. We present an extension of the original approach to network motif detection in single, directed networks without vertex lab