Please use this identifier to cite or link to this item: https://hdl.handle.net/2440/91743
Citations
Scopus Web of Science® Altmetric
?
?
Type: Journal article
Title: Motif-role-fingerprints: the building-blocks of motifs, clustering-coefficients and transitivities in directed networks
Author: McDonnell, M.
Yaveroʇlu, Ö.
Schmerl, B.
Iannella, N.
Ward, L.
Citation: PLoS One, 2014; 9(12):e114503-1-e114503-25
Publisher: Public Library of Science
Issue Date: 2014
ISSN: 1932-6203
1932-6203
Statement of
Responsibility: 
Mark D. McDonnell, Ömer Nebil Yaveroğlu, Brett A. Schmerl, Nicolangelo Iannella, Lawrence M. Ward
Abstract: Complex networks are frequently characterized by metrics for which particular subgraphs are counted. One statistic from this category, which we refer to as motif-role fingerprints, differs from global subgraph counts in that the number of subgraphs in which each node participates is counted. As with global subgraph counts, it can be important to distinguish between motif-role fingerprints that are 'structural' (induced subgraphs) and 'functional' (partial subgraphs). Here we show mathematically that a vector of all functional motif-role fingerprints can readily be obtained from an arbitrary directed adjacency matrix, and then converted to structural motif-role fingerprints by multiplying that vector by a specific invertible conversion matrix. This result demonstrates that a unique structural motif-role fingerprint exists for any given functional motif-role fingerprint. We demonstrate a similar result for the cases of functional and structural motif-fingerprints without node roles, and global subgraph counts that form the basis of standard motif analysis. We also explicitly highlight that motif-role fingerprints are elemental to several popular metrics for quantifying the subgraph structure of directed complex networks, including motif distributions, directed clustering coefficient, and transitivity. The relationships between each of these metrics and motif-role fingerprints also suggest new subtypes of directed clustering coefficients and transitivities. Our results have potential utility in analyzing directed synaptic networks constructed from neuronal connectome data, such as in terms of centrality. Other potential applications include anomaly detection in networks, identification of similar networks and identification of similar nodes within networks. Matlab code for calculating all stated metrics following calculation of functional motif-role fingerprints is provided as S1 Matlab File.
Keywords: Neural Pathways
Neurons
Animals
Caenorhabditis elegans
Cluster Analysis
Protein Interaction Mapping
Computational Biology
Algorithms
Models, Biological
Computer Simulation
Gene Regulatory Networks
Rights: 2014 McDonnell et al. This is an open-access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.
DOI: 10.1371/journal.pone.0114503
Grant ID: http://purl.org/au-research/grants/arc/DP1093425
http://purl.org/au-research/grants/nhmrc/1050832
Appears in Collections:Aurora harvest 7
Electrical and Electronic Engineering publications

Files in This Item:
File Description SizeFormat 
hdl_91743.pdfPublished version1.67 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.