Search Results - graph algorithms in informatics

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

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

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

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

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

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

Graph partitioning and visualization in graph mining: a survey.

Authors: Bhavsar, Swati A. Patil, Varsha H. Patil, Aboli H.

Source: Multimedia Tools & Applications; Dec2022, Vol. 81 Issue 30, p43315-43356, 42p

Subject Terms: COMPUTER networks, GRAPH algorithms, SOCIAL network analysis, COMPUTER engineering, SPARSE matrices, VISUALIZATION, MEDICAL informatics

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

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

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 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

Solving Problems on Graphs: From Structure to Algorithms (Dagstuhl Seminar 25041)

Authors: Agrawal, Akanksha Chudnovsky, Maria Paulusma, Daniël et al.

Contributors: Agrawal, Akanksha Chudnovsky, Maria Paulusma, Daniël et al.

Subject Terms: computational complexity, graph algorithms, graph classes, graph containment relations, graph width parameters

File Description: application/pdf

Relation: Is Part Of Dagstuhl Reports, Volume 15, Issue 1 (2025); https://drops.dagstuhl.de/entities/document/10.4230/DagRep.15.1.105

Availability: https://doi.org/10.4230/DagRep.15.1.105
https://nbn-resolving.org/urn:nbn:de:0030-drops-236749
https://drops.dagstuhl.de/entities/document/10.4230/DagRep.15.1.105

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

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

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

Knowledge Graphs

Authors: Aidan Hogan Eva Blomqvist Michael Cochez et al.

Contributors: Aidan Hogan Eva Blomqvist Michael Cochez et al.

Source: Synthesis Lectures on Data, Semantics, and Knowledge ISBN: 9783031007903
Scopus
RUO. Repositorio Institucional de la Universidad de Oviedo
Universidad de Oviedo (UNIOVI)
instname
ACM Computing Surveys

Subject Terms: FOS: Computer and information sciences, Computer Science - Machine Learning, 505002 Data protection, Computer Science - Artificial Intelligence, Ontologie, 102001 Artificial Intelligence, 02 engineering and technology, [INFO.INFO-AI]Computer Science [cs]/Artificial Intelligence [cs.AI], Machine Learning (cs.LG), 502050 Wirtschaftsinformatik, semantic web, Computer Science - Databases, 102001 Artificial intelligence, 0202 electrical engineering, electronic engineering, information engineering, Knowledge graphs, graph databases, graph query languages, shapes, ontologies, graph algorithms, embeddings, graph neural networks, rule mining, 505002 Datenschutz, Graph query language, [INFO]Computer Science [cs], Knowledge graphs, graph databases, graph query languages, shapes, ontologies, graph algorithms, embeddings, graph neural networks, rule mining, 102015 Information systems, 102015 Informationssysteme, Knowledge graph, Computer Sciences, Graph algorithm, Databases (cs.DB), Rule mining, artificial intelligence, 502050 Business informatics, Graph neural network, [INFO.INFO-MO]Computer Science [cs]/Modeling and Simulation, Graph database, Embeddings, Graph algorithms, Graph databases, Graph neural networks, Graph query languages, Ontologies, Shapes, knowledge graphs, machine learning, Datavetenskap (datalogi), Artificial Intelligence (cs.AI), [INFO.INFO-MO] Computer Science [cs]/Modeling and Simulation, Embedding

File Description: application/pdf; text

Access URL: https://dl.acm.org/doi/pdf/10.1145/3447772
http://arxiv.org/abs/2003.02320
http://hdl.handle.net/10651/61640
https://arxiv.org/abs/2003.02320
https://arxiv.org/pdf/2003.02320.pdf
http://dl.acm.org/citation.cfm?id=3447772
https://research.wu.ac.at/de/publications/b7feecc2-3a20-4fdf-ab11-82b6fc6289c1
https://doi.org/10.1145/3447772
https://research.wu.ac.at/de/publications/853d62c1-f4a0-4208-844a-8a85713a961e
https://research.wu.ac.at/de/publications/2c39b8a8-b338-4bff-8230-2032021488de
https://hal-emse.ccsd.cnrs.fr/emse-03440299v1
https://doi.org/10.2200/s01125ed1v01y202109dsk022
https://hal-emse.ccsd.cnrs.fr/emse-03313702v1
https://doi.org/10.1145/3447772
https://hdl.handle.net/11379/551223
https://doi.org/10.1145/3447772
https://hdl.handle.net/11379/551221
https://doi.org/10.2200/S01125ED1V01Y202109DSK022
http://urn.kb.se/resolve?urn=urn:nbn:se:liu:diva-179959
https://eprints.soton.ac.uk/446623/
https://eprints.soton.ac.uk/438786/

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

XNLP-Completeness for Parameterized Problems on Graphs with a Linear Structure: XNLP-completeness for parameterized problems on graphs with a linear structure

Authors: Bodlaender, Hans L. Groenland, Carla Jacob, Hugo et al.

Contributors: Bodlaender, Hans L. Groenland, Carla Jacob, Hugo et al.

Source: Leibniz International Proceedings in Informatics
8:1-8:18
Algorithmica
17th International Symposium on Parameterized and Exact Computation (IPEC 2022)
IPEC

Subject Terms: bandwidth, FOS: Computer and information sciences, XP space requirement, Parameterized complexity, tractability and kernelization, Pathwidth, Linear clique-width, 0102 computer and information sciences, 02 engineering and technology, Computational Complexity (cs.CC), 01 natural sciences, 7. Clean energy, Bandwidth, Graph algorithms (graph-theoretic aspects), 0202 electrical engineering, electronic engineering, information engineering, Complexity classes (hierarchies, relations among complexity classes, etc.), linear mim-width, parameterized complexity, pathwidth, Parameterized complexity, Computer Science - Computational Complexity, Graph theory (including graph drawing) in computer science, Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.), XNLP, linear width measures, hardness proofs, ddc:004, W-hierarchy, Linear mim-width, Software, linear clique-width

File Description: application/xml; application/pdf

Access URL: http://arxiv.org/abs/2201.13119
https://research-portal.uu.nl/en/publications/df89aedd-7a2e-4055-938c-d21b56bced16
https://doi.org/10.1007/s00453-024-01274-9
https://hdl.handle.net/11250/3041006
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.IPEC.2022.8
https://dspace.library.uu.nl/handle/1874/425595
https://hdl.handle.net/11250/3170553

Algebraic graph algorithms / Piotr Sankowski ; University of Warsaw. Faculty of Mathematics, Informatics and Mechanics.

Authors: Sankowski, Piotr (1978- ). Autor Diks, Krzysztof (1956- ). Loryś, Krzysztof (1958- ). et al.

Contributors: Sankowski, Piotr (1978- ). Autor Diks, Krzysztof (1956- ). Loryś, Krzysztof (1958- ). et al.

Source: Bibliografia na stronach 62-66.

Access URL: http://katalog.nukat.edu.pl/lib/item?id=chamo:5692941&theme=nukat

Degree: Praca doktorska. Uniwersytet Warszawski. Wydział Matematyki, Informatyki i Mechaniki, 2005.