Discovering Motifs to Fingerprint Multi-Layer Networks: a Case Study on the Connectome of C. Elegans
Motif discovery is a powerful and insightful method to quantify network structures and explore their function. As a case study, we present a comprehensive analysis of regulatory motifs in the connectome of the model organism Caenorhabditis elegans (C. elegans). Leveraging the Efficient Subgraph Counting Algorithmic PackagE (ESCAPE) algorithm, we identify network motifs in the multi-layer nervous system of C. elegans and link them to functional circuits. We further investigate motif enrichment within signal pathways and benchmark our findings with random networks of similar size and link density. Our findings provide valuable insights into the organization of the nerve net of this well documented organism and can be easily transferred to other species and disciplines alike.
Code (0)
등록된 구현이 없습니다.
Tasks
Subgraph CountingSimilar Papers 제목 키워드 기반
Geodabs: Trajectory Indexing Meets Fingerprinting at Scale
Finding trajectories and discovering motifs that are similar in large datasets is a central problem for a wide range of applications. Solutions addressing this problem usually rely on spatial indexing and on the computat…
Copy DetectionInformation RetrievalRetrievalMASA: Motif-Aware State Assignment in Noisy Time Series Data
Complex systems, such as airplanes, cars, or financial markets, produce multivariate time series data consisting of a large number of system measurements over a period of time. Such data can be interpreted as a sequence …
ClusteringTime SeriesTime Series AnalysisEfficiently Discovering Frequent Motifs in Large-scale Sensor Data
While analyzing vehicular sensor data, we found that frequently occurring waveforms could serve as features for further analysis, such as rule mining, classification, and anomaly detection. The discovery of waveform patt…
Anomaly DetectionClusteringTime SeriesTime Series AnalysisDeep Motif: Visualizing Genomic Sequence Classifications
This paper applies a deep convolutional/highway MLP framework to classify genomic sequences on the transcription factor binding site task. To make the model understandable, we propose an optimization driven strategy to e…
Clustering sequence sets for motif discovery
Most of existing methods for DNA motif discovery consider only a single set of sequences to find an over-represented motif. In contrast, we consider multiple sets of sequences where we group sets associated with the same…
Clustering