Search Results - graph algorithms in (informatics OR informatika)

Graph-based semi-supervised learning with genomic data integration using condition-responsive genes applied to phenotype classification

Authors: Torshizi, Abolfazl Doostparast Petzold, Linda R

Source: Journal of the American Medical Informatics Association. 25(1)

Subject Terms: Human Genome, Genetics, Networking and Information Technology R&D (NITRD), Biotechnology, Rare Diseases, Algorithms, Computational Biology, DNA Methylation, Female, Gene Expression, Genomics, Humans, Metabolic Networks and Pathways, Ovarian Neoplasms, Phenotype, Supervised Machine Learning, gene expression, DNA methylation, semi-supervised learning, graph theory, ovarian cancer, data integration, Information and Computing Sciences, Engineering, Medical and Health Sciences, Medical Informatics

File Description: application/pdf

Access URL: https://escholarship.org/uc/item/0rx7d9qm
https://escholarship.org/content/qt0rx7d9qm/qt0rx7d9qm.pdf

Algorithms for string and graph data protection

Authors: Chen, Huiping Loukidis, Grigorios

Contributors: Chen, Huiping Loukidis, Grigorios

Access URL: https://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.872901

Embedding electronic health records onto a knowledge network recognizes prodromal features of multiple sclerosis and predicts diagnosis

Authors: Nelson, Charlotte A Bove, Riley Butte, Atul J et al.

Source: Journal of the American Medical Informatics Association. 29(3)

Subject Terms: Brain Disorders, Clinical Research, Neurodegenerative, Patient Safety, Neurosciences, Multiple Sclerosis, Networking and Information Technology R&D (NITRD), 8.4 Research design and methodologies (health services), Health and social care services research, Generic health relevance, Neurological, Good Health and Well Being, Algorithms, Electronic Health Records, Humans, Machine Learning, Precision Medicine, knowledge graph, electronic health records, multiple sclerosis, preventative medicine, Information and Computing Sciences, Engineering, Medical and Health Sciences, Medical Informatics

File Description: application/pdf

Access URL: https://escholarship.org/uc/item/47m9r8qv
https://escholarship.org/content/qt47m9r8qv/qt47m9r8qv.pdf

Anomaly Detection in Electronic Health Records Across Hospital Networks: Integrating Machine Learning With Graph Algorithms

Authors: Haoran Niu Olufemi A. Omitaomu Michael A. Langston et al.

Source: IEEE Journal of Biomedical and Health Informatics. 29:3723-3735

Subject Terms: Machine Learning, Electronic Health Records, Humans, Algorithms, Hospitals, Medical Informatics

Access URL: https://pubmed.ncbi.nlm.nih.gov/40030967

Bandwidth vs BFS Width in Matrix Reordering, Graph Reconstruction, and Graph Drawing

Authors: Eppstein, D Goodrich, MT Liu, S

Source: Leibniz International Proceedings in Informatics Lipics. 351

Subject Terms: 46 Information and computing sciences (for-2020)

Access URL: https://escholarship.org/uc/item/35q5x6tf

Negative-Weight Single-Source Shortest Paths in Near-linear Time.

Authors: Bernstein, Aaron Nanongkai, Danupon Wulff-Nilsen, Christian

Source: Journal of the ACM; Aug2025, Vol. 72 Issue 4, p1-34, 34p

Subject Terms: GRAPH algorithms, ALGORITHMS, GRAPH theory, COMPUTATIONAL complexity

Robot-Based Procedure for 3D Reconstruction of Abdominal Organs Using the Iterative Closest Point and Pose Graph Algorithms

Authors: Birthe Göbel Jonas Huurdeman Alexander Reiterer et al.

Source: Journal of Imaging, Vol 11, Iss 2, p 44 (2025)

Subject Terms: Image-based 3D reconstruction, laparoscopy, multi-view reconstruction, robot-assisted intervention, stereo vision, Photography, TR1-1050, Computer applications to medicine. Medical informatics, R858-859.7, Electronic computers. Computer science, QA75.5-76.95

File Description: electronic resource

Relation: https://www.mdpi.com/2313-433X/11/2/44; https://doaj.org/toc/2313-433X

Access URL: https://doaj.org/article/eee9bbcb0d3648a893635ef0a85baa49

Algorithms for graph theory matching problems based on computer science.

Authors: Jin, Jingjing

Source: International Journal of Modern Physics C: Computational Physics & Physical Computation; Aug2025, Vol. 36 Issue 8, p1-19, 19p

Subject Terms: PARTICLE swarm optimization, GRAPH theory, MATCHING theory, COMPUTER science, REPRESENTATIONS of graphs, GRAPH algorithms

Intelligent fault diagnosis of rotor system based on Visibility Graph algorithm and Graph Transformer.

Authors: Yue, Lei Han, Shiqian Wang, Jun

Source: Engineering Computations; 2025, Vol. 42 Issue 9, p3294-3316, 23p

Subject Terms: FAULT diagnosis, ROTORS, MACHINE learning, TRANSFORMER models, VIBRATION tests, GRAPH algorithms

Flow-augmentation I: Directed graphs.

Authors: Kim, Eun Jung Kratsch, Stefan Pilipczuk, Marcin et al.

Source: Journal of the ACM; Feb2025, Vol. 72 Issue 1, p1-38, 38p

Subject Terms: POLYNOMIAL time algorithms, GRAPH algorithms, CUTTING stock problem, INTEGERS, LOGICAL prediction, DIRECTED graphs

A graph-based algorithm for detecting rigid domains in protein structures

Authors: Truong Khanh Linh Dang Thach Nguyen Michael Habeck et al.

Source: BMC Bioinformatics, Vol 22, Iss 1, Pp 1-19 (2021)

Subject Terms: Protein structural transition, Graph algorithms, Generalized Viterbi algorithm, Computer applications to medicine. Medical informatics, R858-859.7, Biology (General), QH301-705.5

File Description: electronic resource

Relation: https://doaj.org/toc/1471-2105

Access URL: https://doaj.org/article/5f1cdf7db82b45549cf8766bb808ad3e

Parallel Algorithms for Medical Informatics on Data-Parallel Many-Core Processors

Authors: Moazeni, Maryam

Subject Terms: Computer science, Computer engineering, GPGPU, Graphics Processors, Many-Core Processors, Medical Informatics, Parallel Algorithms

File Description: application/pdf

Access URL: https://escholarship.org/uc/item/4pf726r4
https://escholarship.org/content/qt4pf726r4/qt4pf726r4.pdf

A Contribution of Shortest Paths Algorithms to the NetworkX Python Library.

Authors: Cruz, Miguel Carvalho, Rui Costa, André et al.

Source: Applied Sciences (2076-3417); Aug2025, Vol. 15 Issue 15, p8273, 25p

Subject Terms: GRAPH algorithms, ROBOTIC path planning, HEURISTIC, GRAPH theory, PYTHON programming language, ROUTE choice

Beeping Deterministic CONGEST Algorithms in Graphs

Authors: Garncarek, Pawel Kowalski, Dariusz R. Kutten, Shay et al.

Contributors: Garncarek, Pawel Kowalski, Dariusz R. Kutten, Shay et al.

Subject Terms: Beeping Networks, CONGEST Networks, deterministic simulations, graph algorithms

File Description: application/pdf

Relation: Is Part Of LIPIcs, Volume 351, 33rd Annual European Symposium on Algorithms (ESA 2025); https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ESA.2025.20

Availability: https://doi.org/10.4230/LIPIcs.ESA.2025.20
https://nbn-resolving.org/urn:nbn:de:0030-drops-244880
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ESA.2025.20

Almost-Linear Time Algorithms for Partially Dynamic Graphs (Invited Talk)

Authors: Kyng, Rasmus Rasmus Kyng

Contributors: Kyng, Rasmus Rasmus Kyng

Subject Terms: Graph algorithms and data strucures, continuous optimization, interior point methods

File Description: application/pdf

Relation: Is Part Of LIPIcs, Volume 345, 50th International Symposium on Mathematical Foundations of Computer Science (MFCS 2025); https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.MFCS.2025.3

Availability: https://doi.org/10.4230/LIPIcs.MFCS.2025.3
https://nbn-resolving.org/urn:nbn:de:0030-drops-241109
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.MFCS.2025.3

Link prediction in large directed graphs

Authors: Garcia Gasulla, Dario

Contributors: University/Department: Universitat Politècnica de Catalunya. Departament de Llenguatges i Sistemes Informàtics, University/Department: Universitat Politècnica de Catalunya. Departament de Ciències de la Computació

Thesis Advisors: Cortés, Ulises, 1960-

Source: TDX (Tesis Doctorals en Xarxa)

File Description: application/pdf

Access URL: http://hdl.handle.net/10803/299070
https://dx.doi.org/10.5821/dissertation-2117-95691

Domain-Specific Languages for Algorithmic Graph Processing: A Systematic Literature Review.

Authors: Boukham, Houda Younsi Dahbi, Kawtar Chiadmi, Dalila

Source: Algorithms; Jul2025, Vol. 18 Issue 7, p445, 20p

Subject Terms: DOMAIN-specific programming languages, GRAPH algorithms, SCALABILITY

PRCFX-DT: a new graph-based approach for feature selection and classification of genomic sequences

Authors: Amin Khodaei Sania Eskandari Hadi Sharifi et al.

Source: BMC Bioinformatics, Vol 26, Iss 1, Pp 1-20 (2025)

Subject Terms: Genomic sequence, PageRank, DNA sequence classification, Machine learning, Probabilistic graph model, Decision tree, Computer applications to medicine. Medical informatics, R858-859.7, Biology (General), QH301-705.5

File Description: electronic resource

Relation: https://doaj.org/toc/1471-2105

Access URL: https://doaj.org/article/5ba200b39aa043648e764c2b2c274dcd

Generating random graphs with prescribed graphlet frequency bounds derived from probabilistic networks.

Authors: Mornie, Bram Colle, Didier Audenaert, Pieter et al.

Source: PLoS ONE; 8/26/2025, Vol. 20 Issue 8, p1-22, 22p

Subject Terms: RANDOM graphs, GRAPH algorithms, BIOINFORMATICS, STOCHASTIC models

Combinatorial Algorithms: 35th International Workshop, IWOCA 2024, Ischia, Italy, July 1–3, 2024, Proceedings

Authors: Adele Rescigno Ugo Vaccaro

Source: Lecture Notes in Computer Science ISBN: 9783031630200

Subject Terms: Computer Science Informatics Conference Proceedings Research Applications Algorithms and Data Structures Algorithms on Strings & Graphs Approximation Algorithms Combinatorial Generation, Enumeration and Counting Combinatorial Optimization Complexity Theory Computational Algebra and Geometry Computational Biology Distributed and Parallel Algorithms Graph Algorithms for Social Network Analysis Graph Drawing and Labelling Graph Theory & Combinatorics Parameterized and Exact Algorithms Probabilistic and Randomized Algorithms Streaming Algorithms

Access URL: https://link.springer.com/book/10.1007/978-3-031-63021-7
https://hdl.handle.net/11386/4870472
https://doi.org/10.1007/978-3-031-63021-7