Benchmarking graph representation learning algorithms for detecting modules in molecular networks
نویسندگان
چکیده
Background: A common task in molecular network analysis is the detection of community structures or modules. Such modules are frequently associated with shared biological functions and often disrupted disease. Detection structure entails clustering nodes graph, many algorithms apply a algorithm on an input node embedding. Graph representation learning offers powerful framework to learn embeddings perform various downstream tasks such as clustering. Deep embedding methods based graph neural networks can have substantially better performance machine graphs, including module detection; however, existing studies focused social citation networks. It currently unclear if deep offer any advantage over shallow for detecting networks. Methods: Here, we investigated synthetic real cell-type specific gene interaction detect identify pathways affected by sequence nucleotide polymorphisms. We used multiple criteria assess quality clusters connectivity well overrepresentation processes. Results: On networks, variational autoencoder had superior measured modularity metrics, followed closely methods, node2vec Laplacian However, worsens when overall between increases. On did not clear depended upon properties metrics. Conclusions: detection-based be beneficial some but depends metrics properties. Across different types, best performing algorithms.
منابع مشابه
A Novel Approach for Detecting Relationships in Social Networks Using Cellular Automata Based Graph Coloring
All the social networks can be modeled as a graph, where each roles as vertex and each relationroles as an edge. The graph can be show as G = [V;E], where V is the set of vertices and E is theset of edges. All social networks can be segmented to K groups, where there are members in eachgroup with same features. In each group each person knows other individuals and is in touch ...
متن کاملDetecting Overlapping Communities in Social Networks using Deep Learning
In network analysis, a community is typically considered of as a group of nodes with a great density of edges among themselves and a low density of edges relative to other network parts. Detecting a community structure is important in any network analysis task, especially for revealing patterns between specified nodes. There is a variety of approaches presented in the literature for overlapping...
متن کاملBenchmarking Algorithms for Detecting Anomalies in Large Datasets
After reviewing state-of-the art anomaly detection algorithms and their effectiveness in dealing with both scattered and cluster anomalies, this research benchmarks the following algorithms based on their anomaly detection capabilities and their poly-logarithmic time-space complexity: Isolation Forest, Random Forest, ORCA, Artificial Neural Networks and C4.5. Challenges faced during the benchma...
متن کاملDeterministic graph-theoretic algorithm for detecting modules in biological interaction networks
An approach for module identification, Modules of Networks (MoNet), introduced an intuitive module definition and clear detection method using edges ranked by the Girvan-Newman algorithm. Modules from a yeast network showed significant association with biological processes, indicating the method's utility; however, systematic bias leads to varied results across trials. MoNet modules also exclud...
متن کاملBenchmarking the Task Graph Scheduling Algorithms
The problem of scheduling a weighted directed acyclic graph (DAG) to a set of homogeneous processors to minimize the completion time has been extensively studied. The NPcompleteness of the problem has instigated researchers to propose a myriad of heuristic algorithms. While these algorithms are individually reported to be efficient, it is not clear how effective they are and how well they compa...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: F1000Research
سال: 2023
ISSN: ['2046-1402']
DOI: https://doi.org/10.12688/f1000research.134526.1