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.

Two Novel Approaches to Detect Community: A Case Study of Omicron Lineage Variants PPI Network

Analyzing and Comparing Omicron Lineage Variants Protein-Protein Interaction Network using Centrality Measure

A Social Network Analysis Approach to COVID-19 Community Detection Techniques

A Novel community detecting algorithm in biological bipartite networks

Early detection of emerging viral variants through analysis of community structure of coordinated substitution networks

Community Detection in Disease-Gene Network Based on Principal Component Analysis

A Parallel Approach to Detect Communities in Evolving Networks

Detecting Overlapping Community Structures In Networks With Global Partition And Local Expansion

A New Way to Trace SARS-CoV-2 Variants Through Weighted Network Analysis of Frequency Trajectories of Mutations

An Analytical Study of Covid-19 Dataset using Graph-Based Clustering Algorithms

Community structure and temporal dynamics of SARS-CoV-2 epistatic network allow for early detection of emerging variants with altered phenotypes

SARS-CoV-2 Delta and Omicron community transmission networks as added value to contact tracing

Early detection of SARS-CoV-2 variants through dynamic co-mutation network surveillance

A novel algorithm for identifying protein community based on node-expand model

Enhancing Community Detection in Networks: A Comparative Analysis of Local Metrics and Hierarchical Algorithms

InOvIn: A fuzzy-rough approach for detecting overlapping communities with intrinsic structures in evolving networks

Defining and identifying communities in networks

A Novel Clonal Selection Algorithm for Community Detection in Complex Networks

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

Predicting the Biological Classification of Cell-Cycle Regulated Genes of Saccharomyces cerevisiae using Community Detection Algorithms on Gene Co-expression Networks

Overlapping Structures Detection in Protein-Protein Interaction Networks Using Community Detection Algorithm Based on Neighbor Clustering Coefficient (vol 12, 689515, 2021)