Search Results - Graph Theory—graph algorithms~

Assessing the Graph Structure Learning in Graph Deviation Networks

Authors: Ozen, Canberk Nowaczyk, Sławomir Tiwari, Prayag et al.

Source: Lecture Notes in Computer Science. 15669 LNCS:97-109

Subject Terms: Anomaly detection, Graph algorithms, Graph neural networks, Network theory (graphs), Graph deviation network, Graph neural network for time-series anomaly detection, Graph structure learning, Graph structures, Multivariate time series, Structure-learning, Times series, Time series

File Description: print

Access URL: https://urn.kb.se/resolve?urn=urn:nbn:se:ri:diva-78551

iGATTLDA: Integrative graph attention and transformer‐based model for predicting lncRNA‐Disease associations

Authors: Biffon Manyura Momanyi Sebu Aboma Temesgen Tian‐Yu Wang et al.

Source: IET Syst Biol
IET Systems Biology, Vol 18, Iss 5, Pp 172-182 (2024)

Subject Terms: QH301-705.5, Computational Biology, biocomputing, bioinformatics, data mining, diseases, network theory (graphs), ROC Curve, Humans, RNA, Long Noncoding, Genetic Predisposition to Disease, medical computing, Biology (General), Algorithms, Original Research

Access URL: https://pubmed.ncbi.nlm.nih.gov/39308027
https://doaj.org/article/c7f0e7b6757f4411aaed35284b088b03

Directed Neutrosophic Graph using Morphological Operators and Its Applications.

Authors: Jacob, Abraham P. B., Ramkumar P. M., Dhanya

Source: Neutrosophic Sets & Systems; 2026, Vol. 96, p1-18, 18p

Subject Terms: GRAPH theory, SPANNING trees, RESEARCH questions, SUBGRAPHS, MATHEMATICAL connectedness, ALGORITHMS

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

How Universal Polynomial Bases Enhance Spectral Graph Neural Networks: Heterophily, Over-smoothing, and Over-squashing

Authors: Huang K. Wang Y. G. Li M. et al.

Subject Terms: Social and Information Networks (cs.SI), FOS: Computer and information sciences, Computer Science - Machine Learning, Bandpass filters, Convolutional neural networks, Graph algorithms, Graph neural networks, Laplace equation, Laplace transforms, Network theory (graphs), Computer Science - Social and Information Networks, Machine Learning (cs.LG)

File Description: application/pdf

Access URL: http://arxiv.org/abs/2405.12474
https://hdl.handle.net/11573/1728697

A Parallel Many-core CUDA-based Graph Labeling Computation

Authors: S. Quer

Source: Proceedings of the 15th International Conference on Software Technologies. :597-605

Subject Terms: Graph Theory, Graph Algorithms, Algorithm Design and Analysis, Parallel Algorithms, Graphics Processors, 0202 electrical engineering, electronic engineering, information engineering, 02 engineering and technology

File Description: application/pdf

Access URL: https://dblp.uni-trier.de/db/conf/icsoft/icsoft2020.html#Quer20
https://iris.polito.it/handle/11583/2841366
https://hdl.handle.net/11583/2841366

A STUDY ON MAXIMUM CARDINALITY r-L(2, 1)-LABELLING PROBLEM ON CIRCULAR-ARC GRAPH AND ITS APPLICATION.

Authors: PATRA, N. AMANATHULLA, S. MONDAL, S. et al.

Source: TWMS Journal of Applied & Engineering Mathematics; 2025, Vol. 15 Issue 6, p1418-1438, 17p

Subject Terms: GRAPH labelings, GRAPH theory, MATHEMATICAL functions, POLYNOMIAL time algorithms

Application of Graph Theory and Variants of Greedy Graph Coloring Algorithms for Optimization of Distributed Peer-to-Peer Blockchain Networks.

Authors: Švarcmajer, Miljenko Ivanović, Denis Rudec, Tomislav et al.

Source: Technologies (2227-7080); Jan2025, Vol. 13 Issue 1, p33, 16p

Subject Terms: GRAPH theory, GREEDY algorithms, PRIVATE networks, NP-hard problems, MATHEMATICAL optimization

Research on semi‐supervised community discovery algorithm based on new annealing

Authors: Jiateng Yang Yichao He Jinghong Wang

Source: The Journal of Engineering (2020)

Subject Terms: optimisation, graph theory, complex networks, node similarity, 02 engineering and technology, Engineering (General). Civil engineering (General), must-link constraints, network theory (graphs), semisupervised gn algorithm, social network theory, semisupervised community discovery algorithm, cannot-link constraints, 0202 electrical engineering, electronic engineering, information engineering, iterative methods, community detection methods, TA1-2040, similarity information, new annealing maximisation algorithm

Access URL: https://ietresearch.onlinelibrary.wiley.com/doi/pdfdirect/10.1049/joe.2019.1186
https://doaj.org/article/9a8a464a5f7a428cb59c11d7f70672ce
https://digital-library.theiet.org/content/journals/10.1049/joe.2019.1186
https://ietresearch.onlinelibrary.wiley.com/doi/10.1049/joe.2019.1186

Solution of Shortest Paths in Non-Euclidean Farey Graph with Floyd-Warshall Algorithm.

Authors: Gökcan, İbrahim

Source: Suleyman Demirel University Faculty of Arts & Science Journal of Science / Süleyman Demirel Üniversitesi Fen Edebiyat Fakültesi Fen Dergisi; 2025, Vol. 20 Issue 1, p63-74, 12p

Subject Terms: GRAPH algorithms, HYPERBOLIC spaces, GRAPH theory, ALGORITHMS

Elements of Graph Theory: From Basic Concepts to Modern Developments

Authors: Bretto, Alain Faisant, Alain Hennecart, François et al.

Contributors: Bretto, Alain Faisant, Alain Hennecart, François et al.

Source: EMS Textbooks in Mathematics ISBN: 9783985470174

Subject Terms: [INFO]Computer Science [cs], [MATH]Mathematics [math], 7. Clean energy, Graph Theory - Graph Algorithms

G-Pre: A Graph-Theory-Based Matrix Preconditioning Algorithm for Finite Element Simulation Solutions.

Authors: Chen, Min Li, Jingyan Li, Lijie et al.

Source: Applied Sciences (2076-3417); May2025, Vol. 15 Issue 9, p5130, 23p

Subject Terms: GRAPH algorithms, PARALLEL algorithms, FINITE element method, PARALLEL programming, SUPPLY & demand

Random n-Super Hyper Graphs: A Probabilistic Model and Generation Algorithm for Hierarchical Networks.

Authors: Fujita, Takaaki Smarandache, Florentin

Source: European Journal of Pure & Applied Mathematics; Oct2025, Vol. 18 Issue 4, p1-29, 29p

A Novel Tool for Graph Theory Education: Interactive Exploration of the Hamiltonian Problem with Z3 and the Keçeci Layout

Authors: Keçeci, Mehmet

Subject Terms: Graph Visualization, Computational Logic, Automated Reasoning, Data Visualization, Hamiltonian Cycle, Z3 Theorem Prover, Z3, Keçeci Layout, CSP, Graph Layout Algorithms, Declarative Programming, Graph Theory, Symbolic Computation, Constraint Satisfaction Problem, NP-Complete Problems, SMT Solver

Research on Optimization of National Security Education Knowledge Dissemination Path Based on Graph Theory Algorithm.

Authors: Chen, Qi Chen, Ying Tang, Junxiao et al.

Source: Journal of Combinatorial Mathematics & Combinatorial Computing; Dec2025, Vol. 127a, p6995-7011, 17p

Subject Terms: STUDY & teaching of national security, GRAPH theory, TEXT mining, SELECTIVE dissemination of information, SOCIAL networks

Application of double domination integrity in PMU placement problem.

Authors: Christin Sherly, J. Uma Samundesvari, K.

Source: Discrete Mathematics, Algorithms & Applications; Nov2025, Vol. 17 Issue 8, p1-11, 11p

Subject Terms: GRAPH theory, PHASOR measurement, DATA integrity, ALGORITHMS, ELECTRIC power system control, ELECTRIC network topology

IMLS: 用于大规模属性图的迭代有损图摘要方法. (Chinese)

Alternate Title: IMLS: Iterative Lossy Graph Summarization for Large-Scale Attributed Graphs. (English)

Authors: 赵丹枫 马 健 贺 琪 et al.

Source: Journal of Frontiers of Computer Science & Technology; Nov2025, Vol. 19 Issue 11, p2967-2980, 14p

Subject Terms: GRAPH algorithms, LOSSY data compression, ITERATIVE methods (Mathematics), GRAPH theory, APPROXIMATION error, MATHEMATICAL optimization

Validator-Certified Spectral Resolution of the Percolation Threshold in Finite Lattice Systems

Authors: Forrest M. Anderson, Forrest

Subject Terms: Percolation Threshold Spectral Graph Theory Graph Laplacian Spectral Gap Collapse Finite Lattice Systems Phase Transition Critical Probability Eigenvalue Convergence Validator Consensus SHA-256 Hashing Cryptographic Sealing Numerical Simulation Monte Carlo Methods Finite-Size Scaling Reproducible Research Scientific Integrity Discrete Geometry Random Graphs Computational Physics Mathematical Certification MSC 05C50 – Graphs and linear algebra (spectral graph theory) MSC 82B43 – Percolation MSC 68W10 – Algorithms (randomized algorithms) MSC 68P25 – Data integrity (cryptographic hashing) MSC 65C05 – Monte Carlo methods MSC 68T01 – Artificial intelligence (validator logic) MSC 68U20 – Simulation and modeling MSC 94A60 – Cryptography MSC 62P30 – Applications in physics MSC 97M50 – Applications of mathematics in science and engineering Validator-Grade Mathematics Spectral Collapse Hash-Sealed Science Mathematical Proof of Percolation Reproducible Simulation Protocol Cryptographic Verification of Scientific Results Eigenvalue-Based Phase Transition Mathematics of Connectivity Scientific Blockchain Logic Tamper-Proof Computation Mathematics Meets Cryptography Spectral Geometry of Random Systems Certified Scientific Resolution Mathematical Truth Sealed by Hash Zenodo-Ready Mathematical Artifact

Relation: https://zenodo.org/records/17211541; oai:zenodo.org:17211541; https://doi.org/10.5281/zenodo.17211541

Availability: https://doi.org/10.5281/zenodo.17211541
https://zenodo.org/records/17211541

A Vertex Separator Problem for Power Graphs of Groups.

Authors: Althoby, Haeder Younis Mutar, Mohammed A. Otera, Daniele Ettore

Source: Mathematics (2227-7390); Sep2025, Vol. 13 Issue 18, p2970, 11p

Subject Terms: GRAPH theory, GRAPH connectivity, MATHEMATICAL models, EMPIRICAL research, ALGORITHMS, SUBGRAPHS

Editorial message Special Track on Graph Models for Learning and Recognition

Authors: Conte D. Ramel J. -Y. Grossi G. et al.

Subject Terms: Computing methodologies Artificial intelligence Philosophical/theoretical foundations of artificial intelligence Machine learning Mathematics of computing Discrete mathematics Graph theory Graph algorithms

Access URL: https://hdl.handle.net/10807/217004