topological overlap
Recently Published Documents


TOTAL DOCUMENTS

18
(FIVE YEARS 5)

H-INDEX

5
(FIVE YEARS 0)

2021 ◽  
Author(s):  
Hyo-Jun Lee ◽  
Yoonji Chung ◽  
Ki Yong Chung ◽  
Young-Kuk Kim ◽  
Jun Heon Lee ◽  
...  

Abstract In the general framework of the weighted gene co-expression network analysis (WGCNA), a hierarchical clustering algorithm is commonly used to module definition. However, hierarchical clustering depends strongly on the topological overlap measure. In other words, this algorithm may assign two genes with low topological overlap to different modules even though their expression patterns are similar. Here, a novel gene module clustering algorithm for WGCNA is proposed. We develop a gene module clustering network (gmcNet), which simultaneously addresses single-level expression and topological overlap measure. The proposed gmcNet includes a “co-expression pattern recognizer" (CEPR) and “module classifier". The CEPR incorporates expression features of single genes into the topological features of co-expressed ones. Given this CEPR-embedded feature, the module classifier computes module assignment probabilities. We validated gmcNet performance using 4,976 genes from 20 native Korean cattle. We observed that the CEPR generates more robust features than single-level expression or topological overlap measure. Given the CEPR-embedded feature, gmcNet achieved the best performance in terms of modularity (0.261) and the differentially expressed signal (27.739) compared with other clustering methods tested. Furthermore, gmcNet detected some interesting biological functionalities for carcass weight, backfat thickness, intramuscular fat, and beef tenderness of Korean native cattle. Therefore, gmcNet is a useful framework for WGCNA module clustering.


Author(s):  
Min Shuai ◽  
Dongmei He ◽  
Xin Chen

Abstract Biomolecular networks are often assumed to be scale-free hierarchical networks. The weighted gene co-expression network analysis (WGCNA) treats gene co-expression networks as undirected scale-free hierarchical weighted networks. The WGCNA R software package uses an Adjacency Matrix to store a network, next calculates the topological overlap matrix (TOM), and then identifies the modules (sub-networks), where each module is assumed to be associated with a certain biological function. The most time-consuming step of WGCNA is to calculate TOM from the Adjacency Matrix in a single thread. In this paper, the single-threaded algorithm of the TOM has been changed into a multi-threaded algorithm (the parameters are the default values of WGCNA). In the multi-threaded algorithm, Rcpp was used to make R call a C++ function, and then C++ used OpenMP to start multiple threads to calculate TOM from the Adjacency Matrix. On shared-memory MultiProcessor systems, the calculation time decreases as the number of CPU cores increases. The algorithm of this paper can promote the application of WGCNA on large data sets, and help other research fields to identify sub-networks in undirected scale-free hierarchical weighted networks. The source codes and usage are available at https://github.com/do-somethings-haha/multi-threaded_calculate_unsigned_TOM_from_unsigned_or_signed_Adjacency_Matrix_of_WGCNA.


Mathematics ◽  
2021 ◽  
Vol 9 (20) ◽  
pp. 2531
Author(s):  
Yanjie Xu ◽  
Tao Ren ◽  
Shixiang Sun

Identifying influential edges in a complex network is a fundamental topic with a variety of applications. Considering the topological structure of networks, we propose an edge ranking algorithm DID (Dissimilarity Influence Distribution), which is based on node influence distribution and dissimilarity strategy. The effectiveness of the proposed method is evaluated by the network robustness R and the dynamic size of the giant component and compared with well-known existing metrics such as Edge Betweenness index, Degree Product index, Diffusion Intensity and Topological Overlap index in nine real networks and twelve BA networks. Experimental results show the superiority of DID in identifying influential edges. In addition, it is verified through experimental results that the effectiveness of Degree Product and Diffusion Intensity algorithm combined with node dissimilarity strategy has been effectively improved.


2021 ◽  
Author(s):  
Hyo-Jun Lee ◽  
Yoonji Chung ◽  
Ki Yong Chung ◽  
Young-Kuk Kim ◽  
Jun Heon Lee ◽  
...  

AbstractIn the general framework of the weighted gene co-expression network analysis (WGCNA), a hierarchical clustering algorithm is commonly used to module definition. However, hierarchical clustering depends strongly on the topological overlap measure. In other words, this algorithm may assign two genes with low topological overlap to different modules even though their expression patterns are similar. Here, a novel gene module clustering algorithm for WGCNA is proposed. We develop a gene module clustering network (gmcNet), which simultaneously addresses single-level expression and topological overlap measure. The proposed gmcNet includes a “co-expression pattern recognizer” (CEPR) and “module classifier”. The CEPR incorporates expression features of single genes into the topological features of co-expressed ones. Given this CEPR-embedded feature, the module classifier computes module assignment probabilities. We validated gmcNet performance using 4,976 genes from 20 native Korean cattle. We observed that the CEPR generates more robust features than single-level expression or topological overlap measure. Given the CEPR-embedded feature, gmcNet achieved the best performance in terms of modularity (0.261) and the differentially expressed signal (27.739) compared with other clustering methods tested. Furthermore, gmcNet detected some interesting biological functionalities for carcass weight, backfat thickness, intramuscular fat, and beef tenderness of Korean native cattle. Therefore, gmcNet is a useful framework for WGCNA module clustering.Author summaryA graph neural network is a good alternative algorithm for WGCNA module clustering. Even though the graph-based learning methods have been widely applied in bioinformatics, most studies on WGCNA did not use graph neural network for module clustering. In addition, existing methods depend on topological overlap measure of gene pairs. This can degrade similarity of expression not only between modules, but also within module. On the other hand, the proposed gmcNet, which works similar to message-passing operation of graph neural network, simultaneously addresses single-level expression and topological overlap measure. We observed the higher performance of gmcNet comparing to existing methods for WGCNA module clustering. To adopt gmcNet as clustering algorithm of WGCNA, it remains future research issues to add noise filtering and optimal k search on gmcNet. This further research will extend our proposed method to be a useful module clustering algorithm in WGCNA. Furthermore, our findings will be of interest to computational biologists since the studies using graph neural networks to WGCNA are still rare.


2021 ◽  
Author(s):  
Min Shuai ◽  
Xin Chen

AbstractMotivationWeighted gene co-expression network analysis (WGCNA) is an R package that can search highly related gene modules. The most time-consuming step of the whole analysis is to calculate the Topological Overlap Matrix (TOM) from the Adjacency Matrix in a single thread. This study changes it to multithreading.ResultsThis paper uses SQLite for multi-threaded data transfer between R and C++, uses OpenMP to enable multi-threading and calculates the TOM via an adjacency matrix on a Shared-memory MultiProcessor (SMP) system, where the calculation time decreases as the number of physical CPU cores increases.Availability and implementationThe source code is available at https://github.com/do-somethings-haha/[email protected]


2020 ◽  
Vol 10 (1) ◽  
Author(s):  
Ian Morilla ◽  
Thibaut Léger ◽  
Assiya Marah ◽  
Isabelle Pic ◽  
Hatem Zaag ◽  
...  

Abstract The conditions used to describe the presence of an immune disease are often represented by interaction graphs. These informative, but intricate structures are susceptible to perturbations at different levels. The mode in which that perturbation occurs is still of utmost importance in areas such as cell reprogramming and therapeutics models. In this sense, module identification can be useful to well characterise the global graph architecture. To help us with this identification, we perform topological overlap-related measures. Thanks to these measures, the location of highly disease-specific module regulators is possible. Such regulators can perturb other nodes, potentially causing the entire system to change behaviour or collapse. We provide a geometric framework explaining such situations in the context of inflammatory bowel diseases (IBD). IBD are severe chronic disorders of the gastrointestinal tract whose incidence is dramatically increasing worldwide. Our approach models different IBD status as Riemannian manifolds defined by the graph Laplacian of two high throughput proteome screenings. It also identifies module regulators as singularities within the manifolds (the so-called singular manifolds). Furthermore, it reinterprets the characteristic nonlinear dynamics of IBD as compensatory responses to perturbations on those singularities. Then, particular reconfigurations of the immune system could make the disease status move towards an innocuous target state.


2019 ◽  
Author(s):  
Ian Morilla ◽  
Thibaut Léger ◽  
Assiya Marah ◽  
Isabelle Pic ◽  
Hatem Zaag ◽  
...  

The conditions who denotes the presence of an immune disease are often represented by interaction graphs. These informative, but complex structures are susceptible to being perturbed at different levels. The mode in which that perturbation occurs is still of utmost importance in areas such as reprogramming therapeutics. In this sense, the overall graph architecture is well characterise by module identification. Topological overlap-related measures make possible the localisation of highly specific module regulators that can perturb other nodes, potentially causing the entire system to change behaviour or collapse. We provide a geometric framework explaining such situations in the context of inflammatory bowel diseases (IBD). IBD are important chronic disorders of the gastrointestinal tract which incidence is dramatically increasing worldwide. Our approach models different IBD status as Riemannian manifolds defined by the graph Laplacian of two high throughput proteome screenings. Identifies module regulators as singularities within the manifolds (the so-called singular manifolds). And reinterprets the characteristic IBD nonlinear dynamics as compensatory responses to perturbations on those singularities. Thus, we could control the evolution of the disease status by reconfiguring particular setups of immune system to an innocuous target state.


2019 ◽  
Vol 3 (2) ◽  
pp. 589-605 ◽  
Author(s):  
Fabrizio Damicelli ◽  
Claus C. Hilgetag ◽  
Marc-Thorsten Hütt ◽  
Arnaud Messé

Modularity is a ubiquitous topological feature of structural brain networks at various scales. Although a variety of potential mechanisms have been proposed, the fundamental principles by which modularity emerges in neural networks remain elusive. We tackle this question with a plasticity model of neural networks derived from a purely topological perspective. Our topological reinforcement model acts enhancing the topological overlap between nodes, that is, iteratively allowing connections between non-neighbor nodes with high neighborhood similarity. This rule reliably evolves synthetic random networks toward a modular architecture. Such final modular structure reflects initial “proto-modules,” thus allowing to predict the modules of the evolved graph. Subsequently, we show that this topological selection principle might be biologically implemented as a Hebbian rule. Concretely, we explore a simple model of excitable dynamics, where the plasticity rule acts based on the functional connectivity (co-activations) between nodes. Results produced by the activity-based model are consistent with the ones from the purely topological rule in terms of the final network configuration and modules composition. Our findings suggest that the selective reinforcement of topological overlap may be a fundamental mechanism contributing to modularity emergence in brain networks.


Sign in / Sign up

Export Citation Format

Share Document