Search Results - Graph algorithms Congresses

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

Accelerating Subgraph Matching Through Advanced Compression and Label Filtering.

Authors: Chai, Yanfeng Li, Jiashu Zhang, Qiang

Source: Algorithms; Sep2025, Vol. 18 Issue 9, p541, 17p

Subject Terms: GRAPH algorithms, DATA compression, NP-complete problems, QUERY (Information retrieval system)

Killing a Vortex.

Authors: Thilikos, Dimitrios M. Wiederrecht, Sebastian

Source: Journal of the ACM; Aug2024, Vol. 71 Issue 4, p1-56, 56p

Subject Terms: POLYNOMIAL time algorithms, GRAPH algorithms, GENERATING functions, MINORS, COUNTING, BIPARTITE graphs

A distribution-guided Mapper algorithm.

Authors: Tao, Yuyang Ge, Shufei

Source: BMC Bioinformatics; 3/5/2025, Vol. 26 Issue 1, p1-19, 19p

Subject Terms: GRAPH algorithms, NUCLEOTIDE sequence, CORONAVIRUSES, DATA analysis, DATA modeling

Strong transitivity of a graph.

Authors: Paul, Subhabrata Santra, Kamal

Source: Discrete Mathematics, Algorithms & Applications; May2025, Vol. 17 Issue 4, p1-18, 18p

Subject Terms: GRAPH algorithms, TREE graphs, NP-complete problems, STATISTICAL decision making

Polarized social media networks: a novel approach to quantify the polarization level of individual users.

Authors: Madraki, Golshan Otala, Jacqueline Vahidpour, Bahareh et al.

Source: Information, Communication & Society; Mar2025, Vol. 28 Issue 3, p361-395, 35p

Subject Terms: POLARIZATION (Social sciences), DIRECTED graphs, GRAPH algorithms, SOCIAL media, SENTIMENT analysis

A new distributed graph coloring algorithm for large graphs.

Authors: Brighen, Assia Slimani, Hachem Rezgui, Abdelmounaam et al.

Source: Cluster Computing; Feb2024, Vol. 27 Issue 1, p875-891, 17p

Subject Terms: GRAPH coloring, GRAPH algorithms, GRAPH theory, PARALLEL algorithms, NP-hard problems, PARALLEL processing

Electric supply restoration in self-healed smart distribution systems: a review.

Authors: Goda, Mohamed Abdel-Salam, Mazen EL-Mohandes, Mohamed-Tharwat et al.

Source: Energy Informatics; 9/15/2025, Vol. 8 Issue 1, p1-33, 33p

Subject Terms: GRAPH algorithms, ELECTRIC power distribution automation, SCHOLARLY peer review, RENEWABLE energy sources, ELECTRIC power management, SELF-healing materials

An Improved Hill Climbing Algorithm for Graph Partitioning.

Authors: Li, He Liu, Yanna Yang, Shuqi et al.

Source: Computer Journal; Jul2023, Vol. 66 Issue 7, p1761-1776, 16p

Subject Terms: PARALLEL algorithms, HEURISTIC algorithms, PARALLEL programming, COMBINATORIAL optimization, SPARSE matrices, GRAPH algorithms, SPARSE graphs

Semi-supervised graph labelling reveals increasing partisanship in the United States Congress

Authors: Max Glonek Jonathan Tuke Lewis Mitchell et al.

Source: Applied Network Science, Vol 4, Iss 1, Pp 1-18 (2019)

Subject Terms: Community detection, Graph labelling, Random walk, Markov chain, Political networks, Applied mathematics. Quantitative methods, T57-57.97

File Description: electronic resource

Relation: http://link.springer.com/article/10.1007/s41109-019-0185-5; https://doaj.org/toc/2364-8228

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

On the External Validity of Average-case Analyses of Graph Algorithms.

Authors: Bläsius, Thomas Fischbeck, Philipp

Source: ACM Transactions on Algorithms; Jan2024, Vol. 20 Issue 1, p1-42, 42p

Subject Terms: DISTRIBUTION (Probability theory), DEGREES of freedom, SPARSE graphs, NETWORK performance, HETEROGENEITY, GRAPH algorithms

iPartition: a distributed partitioning algorithm for block-centric graph processing systems.

Authors: Sagharichian, Masoud Alipour Langouri, Morteza

Source: Journal of Supercomputing; Dec2023, Vol. 79 Issue 18, p21116-21143, 28p

Subject Terms: PARALLEL algorithms, COMPUTER network traffic, GUARDRAILS on roads, DISTRIBUTED algorithms, DISTRIBUTED computing, SOCIAL networks, GRAPH algorithms

Semi-supervised graph labelling reveals increasing partisanship in the United States Congress

Authors: Glonek, Max Tuke, Jonathan Mitchell, Lewis et al.

Index Terms: Computer Science - Social and Information Networks, Physics - Physics and Society, text

URL: http://arxiv.org/abs/1904.01153

A Knowledge Graph-Based Consistency Detection Method for Network Security Policies.

Authors: Chen, Yaang Hu, Teng Lou, Fang et al.

Source: Applied Sciences (2076-3417); Sep2024, Vol. 14 Issue 18, p8415, 17p

Subject Terms: KNOWLEDGE graphs, KNOWLEDGE base, DATABASES, SITUATIONAL awareness, GRAPH algorithms, COMPUTER network security

Human action recognition from depth sensor via skeletal joint and shape trajectories with a time-series graph matching.

Authors: Kumar, D. Anil Kumar, E. Kiran Suneetha, M. et al.

Source: AIP Conference Proceedings; 2024, Vol. 2512 Issue 1, p1-7, 7p

Subject Terms: HUMAN activity recognition, GRAPH algorithms, MACHINE learning, TIME series analysis

Evaluation of a Novel Methodology to Measure Bicycle Network Connectivity.

Authors: Miah, Md Mintu Fournier, Nicholas Skabardonis, Alexander

Source: Journal of Transportation Engineering. Part A. Systems; Feb2025, Vol. 151 Issue 2, p1-19, 19p

Subject Terms: GRAPH algorithms, CYCLING, CHOICE of transportation, GRAPH connectivity, GOODNESS-of-fit tests

FPGA Implementation of an Adaptive Equalizer with TLBO and PSO Variant.

Authors: Ganorkar, Shital Sharma, Shekhar Jain, Anjana

Source: IETE Journal of Research; Apr2024, Vol. 70 Issue 4, p3367-3381, 15p

Subject Terms: FIELD programmable gate arrays, OPTIMIZATION algorithms, PARTICLE swarm optimization, GRAPH algorithms, SIGNAL-to-noise ratio

The Applications of Graph Algorithms to Modeling of Integrated Urban Water Management System.

Authors: Łazuka, Ewa Futa, Anna Jastrzębska, Magdalena et al.

Source: Advances in Science & Technology Research Journal; 2022, Vol. 16 Issue 5, p277-289, 13p

Subject Terms: MUNICIPAL water supply, WATER management, SCIENTIFIC literature, GRAPH theory, ENVIRONMENTAL engineering, WATER distribution, GRAPH algorithms

A multi-objective genetic graph-based clustering algorithm with memory optimization

Thesis Advisors: UAM. Departamento de Ingeniería Informática, Análisis de Datos e Inteligencia Aplicada (ING EPS-012)

Source: 2013 IEEE Congress on Evolutionary Computation (CEC). IEEE, 2013. 3174 - 3181
978-1-4799-0452-5 (online)
978-1-4799-0453-2 (print)
3174
3181

Subject Terms: Data analysis, Data mining, Expectation-maximisation algorithm, Genetic algorithms, Graph theory, Informática

Access URL: http://hdl.handle.net/10486/664879

A graph algorithm for the time constrained shortest path.

Authors: Liu, Pan Huang, Wulan

Source: Connection Science; Dec2022, Vol. 34 Issue 1, p1500-1518, 19p

Subject Terms: GRAPH algorithms, DIRECTED graphs, UNDIRECTED graphs, TRAVEL costs