Abstract:Objective: We propose a novel method to compare directed networks by decomposing the network into small modules, the so-called network subgraph approach, which is distinct from the network motif approach because it does not depend on null model assumptions. Method: We developed an alignment-free algorithm called the Subgraph Identification Algorithm (SIA), which could generate all subgraphs that have five connected nodes (5-node subgraph). There were 9,364 such modules. Then, we applied the SIA method to examine 17 cancer networks and measured the similarity between the two networks by gauging the similarity level using Jensen- Shannon entropy (HJS). Method: We developed an alignment-free algorithm called the Subgraph Identification Algorithm (SIA), which could generate all subgraphs that have five connected nodes (5-node subgraph). There were 9,364 such modules. Then, we applied the SIA method to examine 17 cancer networks and measured the similarity between the two networks by gauging the similarity level using Jensen- Shannon entropy (HJS). Results:: We identified and examined the biological meaning of 5-node regulatory modules and pairs of cancer networks with the smallest HJS values. The two pairs of networks that show similar patterns are (i) endometrial cancer and hepatocellular carcinoma and (ii) breast cancer and pathways in cancer. Some studies have provided experimental data supporting the 5-node regulatory modules. result: We identify and examine the biological meaning of 5-node regulatory modules and pairs of cancer networks which have the smallest HJS values. These two pairs of networks that show similar patterns are (i) endometrial cancer and hepatocellular carcinoma, and (ii) breast cancer and pathways in cancer. Some literature studies provide experimental data to support the 5-node regulatory modules. Conclusion: Our method is an alignment-free approach that measures the topological similarity of 5-node regulatory modules and aligns two directed networks based on their topology. These modules capture complex interactions among multiple genes that cannot be detected using existing methods that only consider single-gene relations. We analyzed the biological relevance of the regulatory modules and used the subgraph method to identify the modules that shared the same topology across 2 cancer networks out of 17 cancer networks. We validated our findings using evidence from the literature.

Spectral analysis for gene communities in cancer cells

Random matrix analysis for gene interaction networks in cancer cells

Graph Frequency Features of Cancer Gene Co-Expression Networks

Analyzing the heterogeneous structure of the genes interaction network through the random matrix theory

Spectral Properties of Directed Random Networks with Modular Structure

Spectral Clustering via sparse graph structure learning with application to Proteomic Signaling Networks in Cancer

Spectral Algorithm for Community Detection under Heterogeneous Networks

A Cancer Gene Module Mining Method Based on Bio-Network of Multi-Omics Gene Groups

Gene networks from DNA microarray data: centrality and lethality

Cell Cycle-Dependent Gene Networks Relevant to Cancer

Experimental investigation of pulsed entangled photons and photonic quantum channels

Spectral methods for the detection of network community structure: a comparative analysis

Spectral analysis of deformed random networks

Cancer Outlier Analysis Based on Mixture Modeling of Gene Expression Data

Symmetry and Complexity in Gene Association Networks Using the Generalized Correlation Coefficient

Network Subgraph-based Method: Alignment-free Technique for Molecular Network Analysis

Cancer driver gene detection in transcriptional regulatory networks using the structure analysis of weighted regulatory interactions

Regulatory Network Motifs and Hotspots of Cancer Genes in a Mammalian Cellular Signalling Network.

Eigenspaces of Networks Reveal the Overlapping and Hierarchical Community Structure More Precisely

InFun: a community detection method to detect overlapping gene communities in biological network

The Centrality of Cancer Proteins in Human Protein-Protein Interaction Network: a Revisit.