Výsledky vyhledávání - graph algorithms in informatics

Lecture Scheduling System Using Welch Powell Graph Coloring Algorithm in Informatics Engineering Departement of Universitas Malikussaleh Autor Abdullah, Dahlan, Nurdin, Yaton, Marsali, Sujatmiko, Heri, Kristanto, Sepyan Purnama, Nazmi, Hendra, Sridanti, Irma Lisa, Suhendi, Andang, Hasibuan, Abdurrozzaq, Kurniawati, Renny, Harahap, Darmadi Erwin, Hutabarat, Hendry Dinus, Sudarsana, I Ketut

“… For this reason, a new lecture scheduling system is needed using the Welch Powell Graph Coloring Algorithm…”
Získat plný text

Graph representation learning in bioinformatics: trends, methods and applications Autor Yi, Hai-Cheng, You, Zhu-Hong, Huang, De-Shuang, Kwoh, Chee Keong

“… Ubiquitous real-life biomedical problems can be modeled as graph analytics tasks. Machine learning, especially deep learning, succeeds in vast bioinformatics scenarios with data represented in Euclidean domain…”
Získat plný text

Fitchi: haplotype genealogy graphs based on the Fitch algorithm Autor Matschiner, Michael

“… I here present Fitchi, a new program that produces publication-ready haplotype genealogy graphs based on the Fitch algorithm…”
Získat plný text

Anomaly Detection in Electronic Health Records Across Hospital Networks: Integrating Machine Learning With Graph Algorithms Autor Niu, Haoran, Omitaomu, Olufemi A., Langston, Michael A., Grady, Stephen K., Olama, Mohammed, Ozmen, Ozgur, Klasky, Hilda B., Laurio, Angela, Ward, Merry, Nebeker, Jonathan

“…In a large hospital system, a network of hospitals relies on electronic health records (EHRs) to make informed decisions regarding their patients in various…”
Získat plný text

Risk stratification and pathway analysis based on graph neural network and interpretable algorithm Autor Liang, Bilin, Gong, Haifan, Lu, Lu, Xu, Jie

“… Until now, some pathway-based deep learning models have been developed for bioinformatic analysis, but these models have not fully considered the topological features of pathways, which limits…”
Získat plný text

GCphase: an SNP phasing method using a graph partition and error correction algorithm Autor Luo, Junwei, Wang, Jiayi, Zhai, Haixia, Wang, Junfeng

“… Results In this study, we present a graph-based algorithm, GCphase, which utilizes the minimum cut algorithm to perform phasing…”
Získat plný text

WGT: Tools and algorithms for recognizing, visualizing, and generating Wheeler graphs Autor Chao, Kuan-Hao, Chen, Pei-Wei, Seshia, Sanjit A., Langmead, Ben

“…A Wheeler graph represents a collection of strings in a way that is particularly easy to index and query…”
Získat plný text

Physician nurse care: A new use of UMLS to measure professional contribution: Are we talking about the same patient a new graph matching algorithm? Autor Boyd, Andrew D, Dunn Lopez, Karen, Lugaresi, Camillo, Macieira, Tamara, Sousa, Vanessa, Acharya, Sabita, Balasubramanian, Abhinaya, Roussi, Khawllah, Keenan, Gail M, Lussier, Yves A, Li, Jianrong 'John', Burton, Michel, Di Eugenio, Barbara

“…Physician and nurses have worked together for generations; however, their language and training are vastly different; comparing and contrasting their work and…”
Získat plný text

A Novel Adaptive Sliding Observation-Based Cooperative Positioning Algorithm Under Factor Graph Framework for Multiple UUVs Autor Wang, Qingxin, Fan, Shiwei, Zhang, Ya, Gao, Wei, Wei, Jianxiong, Wang, Yanyan

“… Herein, we propose a novel adaptive sliding observation-based cooperative positioning algorithm under the factor graph framework…”
Získat plný text

Graph classification algorithm based on graph structure embedding Autor Ma, Tinghuai, Pan, Qian, Wang, Hongmei, Shao, Wenye, Tian, Yuan, Al-Nabhan, Najla

“…•Proposed a graph classification algorithm based on graph embedding. With the application of data mining in many fields such as information science, bioinformatic…”
Získat plný text

TwoPaCo: an efficient algorithm to build the compacted de Bruijn graph from many complete genomes Autor Minkin, Ilia, Pham, Son, Medvedev, Paul

“…). In this article, we present TwoPaCo, a simple and scalable low memory algorithm for the direct construction of the compacted de Bruijn graph from a set of complete genomes…”
Získat plný text

METAMVGL: a multi-view graph-based metagenomic contig binning algorithm by integrating assembly and paired-end graphs Autor Zhang, Zhenmiao, Zhang, Lu

“…), where the linked contigs have high chance to be derived from the same clusters. Results We developed METAMVGL, a multi-view graph-based metagenomic contig binning algorithm by integrating both assembly and PE graphs…”
Získat plný text

Bridging semantics and syntax with graph algorithms-state-of-the-art of extracting biomedical relations Autor Luo, Yuan, Uzuner, Özlem, Szolovits, Peter

“… Significant progress has been made in algorithm development and resource construction. In particular, graph-based approaches bridge semantics and syntax, often achieving the best performance in shared…”
Získat plný text

Recycler: an algorithm for detecting plasmids from de novo assembly graphs Autor Rozov, Roye, Brown Kav, Aya, Bogumil, David, Shterzer, Naama, Halperin, Eran, Mizrahi, Itzhak, Shamir, Ron

“… Here, we attempt to ameliorate this situation by introducing a new circular element assembly algorithm, leveraging assembly graphs provided by a conventional de novo assembler and alignments…”
Získat plný text

A Method to Learn Embedding of a Probabilistic Medical Knowledge Graph: Algorithm Development Autor Li, Linfeng, Wang, Peng, Wang, Yao, Wang, Shenghui, Yan, Jun, Jiang, Jinpeng, Tang, Buzhou, Wang, Chengliang, Liu, Yuting

“… Several translation-based algorithms, including TransE, TransH, TransR, TransD, and TranSparse, have been proposed to learn effective embedding vectors from typical knowledge graphs in which the…”
Získat plný text

Essential proteins in cancer networks: a graph-based perspective using Dijkstra’s algorithm Autor Rout, Trilochan, Mohapatra, Anjali, Kar, Madhabananda, Muduly, Dillip Kumar

“… This study introduces a novel graph-based approach to identify essential cancer proteins within PPI networks, focusing on breast, lung, colorectal, and ovarian cancers…”
Získat plný text

BOSS: a novel scaffolding algorithm based on an optimized scaffold graph Autor Luo, Junwei, Wang, Jianxin, Zhang, Zhen, Li, Min, Wu, Fang-Xiang

“… Most existing scaffolding tools adopt scaffold graph approaches. However, due to repetitive regions in genome, sequencing errors and uneven sequencing depth, constructing an accurate scaffold graph is still a challenge task…”
Získat plný text

A graph-based algorithm for detecting rigid domains in protein structures Autor Dang, Truong Khanh Linh, Nguyen, Thach, Habeck, Michael, Gültas, Mehmet, Waack, Stephan

“… Graph clustering algorithms allow us to reduce the graph and run the Viterbi algorithm…”
Získat plný text

Tree diet: reducing the treewidth to unlock FPT algorithms in RNA bioinformatics Autor Marchand, Bertrand, Ponty, Yann, Bulteau, Laurent

“…Hard graph problems are ubiquitous in Bioinformatics, inspiring the design of specialized Fixed-Parameter Tractable algorithms, many of which rely on a combination of tree-decomposition and dynamic programming…”
Získat plný text

Biological network analysis with deep learning Autor Muzio, Giulia, O’Bray, Leslie, Borgwardt, Karsten

“… One major trend in the field is to use deep learning for this goal and, more specifically, to use methods that work with networks, the so-called graph neural networks (GNNs…”
Získat plný text