Results 21 to 30 of about 4,929,609 (209)

Application of dynamic expansion tree for finding large network motifs in biological networks [PDF]

PeerJ, 2019
Network motifs play an important role in the structural analysis of biological networks. Identification of such network motifs leads to many important applications such as understanding the modularity and the large-scale structure of biological networks,
Sabyasachi Patra, Anjali Mohapatra
doaj   +2 more sources

Dynamic Multi-Task Graph Isomorphism Network for Classification of Alzheimer’s Disease

Applied Sciences, 2023
Alzheimer’s disease (AD) is a progressive, irreversible neurodegenerative disorder that requires early diagnosis for timely treatment. Functional magnetic resonance imaging (fMRI) is a non-invasive neuroimaging technique for detecting brain activity.
Zhiqiong Wang, Zican Lin, Shuo Li, Yibo Wang, Weiying Zhong, Xinlei Wang, Junchang Xin   +6 more
doaj   +1 more source

Isomorphic Graph Classification Model Based on Reconstruction Error [PDF]

Jisuanji kexue yu tansuo, 2022
At present, the application of deep learning method in graph classification model focuses on the migration of convolutional neural network to graph data field, including redefinition of convolutional layer and pooling layer. Generalization of convolution
JIANG Guangfeng, HU Pengcheng, YE Hua, YANG Yanlan
doaj   +1 more source

Capturing Topology in Graph Pattern Matching [PDF]

, 2011
Graph pattern matching is often defined in terms of subgraph isomorphism, an np-complete problem. To lower its complexity, various extensions of graph simulation have been considered instead.
Huai, Jinpeng, Cao, Yang; id_orcid, Wo, Tianyu, Ma, Shuai, Yang Cao, Fan, Wenfei; id_orcid, Tianyu Wo, Shuai Ma, Jinpeng Huai, Wenfei Fan   +9 more
core   +1 more source

Graph Isomorphic Networks for Assessing Reliability of the Medium-Voltage Grid

CoRR, 2023
Ensuring electricity grid reliability becomes increasingly challenging with the shift towards renewable energy and declining conventional capacities. Distribution System Operators (DSOs) aim to achieve grid reliability by verifying the n-1 principle, ensuring continuous operation in case of component failure.
Charlotte Cambier van Nooten, Tom van de Poll, Sonja Füllhase, Jacco Heres, Tom Heskes, Yuliya Shapovalova   +5 more
openaire   +2 more sources

GINClus: RNA structural motif clustering using graph isomorphism network. [PDF]

NAR Genom Bioinform
Abstract Ribonucleic acid (RNA) structural motif identification is a crucial step for understanding RNA structure and functionality. Due to the complexity and variations of RNA 3D structures, identifying RNA structural motifs is challenging and time-consuming.
Khan NS, Rahaman MM, Zhang S.
europepmc   +3 more sources

Argumentation Reasoning with Graph Isomorphism Networks for Reddit Conversation Analysis

International Journal of Computational Intelligence Systems, 2022
AbstractThe automated analysis of different trends in online debating forums is an interesting tool for sampling the agreement between citizens in different topics. In previous work, we have defined computational models to measure different values in these online debating forums.
Teresa Alsinet, Josep Argelich, Ramón Béjar, Daniel Gibert, Jordi Planes   +4 more
openaire   +2 more sources

The graph isomorphism problem on geometric graphs [PDF]

, 2013
The graph isomorphism (GI) problem asks whether two given graphs are isomorphic or not. The GI problem is quite basic and simple, however, it's time complexity is a long standing open problem. The GI problem is clearly in NP, no polynomial time algorithm
Ryuhei Uehara, Uehara, Ryuhei
core   +1 more source

QuateXelero : an accelerated exact network motif detection algorithm [PDF]

, 2013
Finding motifs in biological, social, technological, and other types of networks has become a widespread method to gain more knowledge about these networks’ structure and function.
Dichter, Norbert, Norbert Dichter, Koch, Ina, Khakabimamaghani, Sahand, Iman Sharafuddin, Sharafuddin, Iman, Masoudi-Nejad, Ali, Ina Koch, Ali Masoudi-Nejad, Sahand Khakabimamaghani   +9 more
core   +2 more sources

Remarks on the Reachability Graphs of Petri Nets

Моделирование и анализ информационных систем, 2022
The question is considered - which graphs are isomorphic to the reachability graphs of Petri nets. Reachability graphs, or sets of achievable states, represent sets of all possible different network states resulting from a given initial state s0 by a ...
Yuriy Anatol’yevich Belov
doaj   +1 more source