Výsledky vyhľadávania - Graph Theory—graph algorithms

Assessing the Graph Structure Learning in Graph Deviation Networks

Autori: Ozen, Canberk Nowaczyk, Sławomir Tiwari, Prayag a ďalší

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

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

Popis súboru: print

Prístupová URL adresa: 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

Autori: Biffon Manyura Momanyi Sebu Aboma Temesgen Tian‐Yu Wang a ďalší

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

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

Prístupová URL adresa: https://pubmed.ncbi.nlm.nih.gov/39308027
https://doaj.org/article/c7f0e7b6757f4411aaed35284b088b03

Directed Neutrosophic Graph using Morphological Operators and Its Applications.

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

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

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

Algorithms for graph theory matching problems based on computer science.

Autori: Jin, Jingjing

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

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

Autori: Huang K. Wang Y. G. Li M. a ďalší

Predmety: 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)

Popis súboru: application/pdf

Prístupová URL adresa: http://arxiv.org/abs/2405.12474
https://hdl.handle.net/11573/1728697

A Parallel Many-core CUDA-based Graph Labeling Computation

Autori: S. Quer

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

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

Popis súboru: application/pdf

Prístupová URL adresa: 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.

Autori: PATRA, N. AMANATHULLA, S. MONDAL, S. a ďalší

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

Predmety: 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.

Autori: Švarcmajer, Miljenko Ivanović, Denis Rudec, Tomislav a ďalší

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

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

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

Autori: Jiateng Yang Yichao He Jinghong Wang

Zdroj: The Journal of Engineering (2020)

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

Prístupová URL adresa: 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.

Autori: Gökcan, İbrahim

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

Predmety: GRAPH algorithms, HYPERBOLIC spaces, GRAPH theory, ALGORITHMS

Elements of Graph Theory: From Basic Concepts to Modern Developments

Autori: Bretto, Alain Faisant, Alain Hennecart, François a ďalší

Prispievatelia: Bretto, Alain Faisant, Alain Hennecart, François a ďalší

Zdroj: EMS Textbooks in Mathematics ISBN: 9783985470174

Predmety: [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.

Autori: Chen, Min Li, Jingyan Li, Lijie a ďalší

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

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

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

Autori: Keçeci, Mehmet

Predmety: 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.

Autori: Chen, Qi Chen, Ying Tang, Junxiao a ďalší

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

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

Application of double domination integrity in PMU placement problem.

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

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

Predmety: 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)

Autori: 赵丹枫 马 健 贺 琪 a ďalší

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

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

Autori: Forrest M. Anderson, Forrest

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

Dostupnosť: https://doi.org/10.5281/zenodo.17211541
https://zenodo.org/records/17211541

A Vertex Separator Problem for Power Graphs of Groups.

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

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

Predmety: GRAPH theory, GRAPH connectivity, MATHEMATICAL models, EMPIRICAL research, ALGORITHMS, SUBGRAPHS

Editorial message Special Track on Graph Models for Learning and Recognition

Autori: Conte D. Ramel J. -Y. Grossi G. a ďalší

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

Prístupová URL adresa: https://hdl.handle.net/10807/217004

Research on Power Flow Prediction Based on Physics-Informed Graph Attention Network.

Autori: Huang, Qiyue Wang, Yapeng Yang, Xu a ďalší

Zdroj: Applied Sciences (2076-3417); Oct2025, Vol. 15 Issue 19, p10555, 22p

Predmety: MICROGRIDS, GRAPH neural networks, ELECTRIC power production forecasting, ELECTRIC power distribution, DIMENSIONAL reduction algorithms, MATHEMATICAL optimization