Tagged articles
graph theory
38 articles · Page 1 of 1
A new benchmark co-authored by Turing laureate Yao Qizhi and Kimi founder Yang Zhilin tests LLMs on 100 theoretical CS tasks; Kimi K3 constructs a 630-edge graph beating the prior 629-edge record, while GPT-6 Astra improves a quantum error correction code's distance from 5 to 6.
GPT-6 AstraKimiLLM benchmarking
0 likes · 9 min read

Using only a 58‑word prompt across four dialogue rounds, GPT‑5.6 Pro generated a concrete counterexample that disproves the 30‑year‑old Dinitz‑Garg‑Goemans unsplittable‑flow conjecture, illustrating how minimal prompting can drive AI to produce non‑trivial mathematical discoveries.
AI promptingDinitz-Garg-Goemans conjectureGPT-5.6
0 likes · 9 min read

GPT‑5.6’s Sol Ultra model proved the long‑standing Cycle Double Cover Conjecture within an hour by orchestrating 64 sub‑agents using a detailed 700‑word prompt, illustrating how label‑based reductions and dynamic multi‑agent coordination can turn complex graph‑theoretic proofs into tractable linear‑algebra problems.
Cycle Double Cover ConjectureGPT-5.6Prompt engineering
0 likes · 12 min read

The article recounts how Erdős' 1947 probabilistic method laid the foundation for Ramsey theory, why progress stalled for decades, and how a 2025 geometric coloring technique by Ma, Shen, and Xie yielded the first exponential improvement on near‑diagonal Ramsey lower bounds in eight decades.
Ramsey numberscombinatoricsgraph theory
0 likes · 12 min read

The article analyzes the proposed G3 Beijing‑Taipei highway, modeling the missing 126‑km Taiwan Strait crossing as a bridge in a graph, estimating network benefits with a gravity model, and applying game‑theoretic signaling to assess the political feasibility of such a connection.
Infrastructuregame theorygraph theory
0 likes · 7 min read

This article examines traditional Feng Shui concepts through the lens of modern environmental science, translating the notion of "qi" into measurable physical variables, building fluid‑dynamic, solar‑geometry, and graph‑theoretic models, and applying them to classic Chinese sites for quantitative evaluation.
Environmental ModelingFeng ShuiSolar Geometry
0 likes · 12 min read

This article demonstrates how to apply mathematical modeling techniques—such as knapsack optimization, cost‑benefit analysis, graph shortest‑path algorithms, linear programming for nutrition, portfolio theory, and multi‑criteria decision methods—to improve daily time management, shopping, commuting, health, finance, and overall life choices.
AHPLinear ProgrammingPortfolio Theory
0 likes · 10 min read

The article examines the shortcomings of using hierarchical tree models for K‑12 math knowledge graphs and proposes a network‑based graph approach that better captures cross‑topic relationships, supports flexible learning paths, and combines the strengths of both structures for richer educational design.
curriculum designeducational technologygraph theory
0 likes · 8 min read

This article explains how AOV (Activity on Vertex) and AOE (Activity on Edge) networks model task dependencies and durations, showing practical examples for course scheduling and construction project management, and demonstrates topological sorting and critical‑path analysis to create clear, conflict‑free schedules.
AOE networkAOV networkTask Scheduling
0 likes · 7 min read

Euler’s polyhedron formula V‑E+F=2, celebrated as the second most beautiful theorem, links simple geometric counts to deep topological insights, inspiring centuries of proofs, applications from dice to soccer balls, and paving the way for graph theory, the four‑color theorem, and modern topology.
EulerMathematics Historygraph theory
0 likes · 10 min read

The article uses the TV drama “凡人歌” to illustrate how a family’s financial shock can be abstracted as a complex, coupled system, examining its feedback loops, risk‑resilience, and how graph‑theoretic modeling of members and relationships reveals pathways of impact and potential mitigation strategies.
family dynamicsgraph theoryrisk analysis
0 likes · 10 min read

The article invites readers to revive the mathematician, physicist, economist and other scholarly personas within themselves, showing how interdisciplinary concepts such as Voronoi diagrams, graph theory, knot theory, non‑Euclidean geometry, fuzzy logic and fractal dimensions can enrich everyday problem‑solving and inspire a love of mathematics.
Non-Euclidean GeometryVoronoi diagramfractal dimension
0 likes · 21 min read

Understanding tight and loose coupling in system design, this article explains their trade‑offs, introduces a coupling degree metric based on graph theory, demonstrates calculations with example module dependencies, and discusses when each approach is preferable for performance, maintainability, and scalability.
Loose Couplingcouplinggraph theory
0 likes · 6 min read

The article explains how dimensionality reduction techniques—such as PCA, LDA, and t‑SNE—combined with graph theory can transform high‑dimensional data into simpler, low‑dimensional representations, enabling clearer analysis of complex systems like neural networks and image data, and enhancing machine‑learning efficiency.
data visualizationdimensionality reductiongraph theory
0 likes · 6 min read

By modeling crime relationships as graphs and applying centrality metrics such as degree, betweenness, and closeness, investigators can mathematically identify key suspects, trace financial flows, and prioritize targets, demonstrating how graph theory transforms complex criminal networks into actionable intelligence.
centralitycrime investigationgraph theory
0 likes · 10 min read

This article presents a graph‑theory based mathematical model that treats nations as nodes and their relationships as weighted edges, using centrality metrics to quantitatively assess and forecast potential war risks, illustrated with a 2024 case study of key global regions and an adjacency matrix.
International Relationscentrality metricsgraph theory
0 likes · 9 min read

This article explains the concept of association graphs, their foundation in graph theory, storage architectures, noise‑reduction techniques, and practical applications such as feature mining, coloring, backend visualization, data analysis, and monitoring for fraud detection in risk control systems.
association graphfraud detectiongraph database
0 likes · 14 min read

This article explores how mathematical modeling and graph‑theoretic methods can rigorously solve three classic Afanti folk stories—dividing donkeys, splitting oil, and a meal‑fee dispute—illustrating the power of formal models for everyday problem solving.
folk talesgraph theorymathematical modeling
0 likes · 15 min read

Graph theory and complex network principles help model everyday systems—from friendships and city roads to power grids and ecosystems—by representing entities as nodes and relationships as edges, enabling analysis of properties like small‑world effects, clustering, and path lengths to optimize traffic, social insights, and stability.
Complex Networksecosystem modelinggraph theory
0 likes · 8 min read


JD TechJul 24, 2023 · Artificial Intelligence
This article provides a comprehensive overview of graph computing, covering its fundamental concepts, historical development from Euler's bridges to modern graph neural networks, various algorithmic techniques, and practical applications in search, recommendation, finance, fraud detection, and many other AI‑driven domains.
Graph Neural Networksgraph computinggraph theory
0 likes · 12 min read

This article introduces the classic Traveling Salesman Problem, explains its mathematical formulation, discusses its NP‑hard nature, and demonstrates a practical solution in Python by generating random city coordinates, building a distance graph with NetworkX, applying an approximation algorithm, and visualizing the resulting tour.
NP-hardPythongraph theory
0 likes · 6 min read

SimRank, a graph‑theoretic recommendation algorithm, models users and items as a bipartite graph and computes similarity through iterative matrix operations, with extensions like SimRank++ incorporating edge weights and evidence, while scalable solutions use big‑data frameworks or Monte‑Carlo simulations.
Matrix ComputationSimRankbig data
0 likes · 8 min read

Complex networks are highly intricate systems characterized by massive node counts, evolving structures, diverse weighted and directed connections, nonlinear dynamics, and heterogeneous node types, and they exhibit hallmark features such as small‑world behavior, clustering, and power‑law degree distributions, all of which are essential for understanding their geometry, formation, evolution, and stability.
Complex Networksgraph theorynetwork science
0 likes · 5 min read

This guide walks you through installing NetworkX, creating weighted undirected graphs, visualizing them with various layouts, computing shortest paths using Dijkstra, and generating minimum spanning trees, all with clear Python code examples.
PythonShortest Pathgraph theory
0 likes · 6 min read

This article introduces the basic concepts of graph theory, covering definitions of graphs, undirected and directed graphs, simple and complete graphs, weighted graphs, vertex degree, subgraphs, paths and cycles, as well as connectivity in both undirected and directed contexts.
connectivitydirected graphgraph theory
0 likes · 7 min read

This article explains how to construct incidence and adjacency matrices for both undirected and directed graphs, covering unweighted and weighted cases, and clarifies the matrix entries that indicate edge connections, directionality, and edge weights.
adjacency matrixdirected graphgraph theory
0 likes · 2 min read

Explore the fundamentals of minimum spanning trees, learn how Prim’s and Kruskal’s greedy algorithms construct optimal trees, and see a real‑world gas pipeline case solved with NetworkX, illustrating how MST theory reduces total connection costs in network design.
Kruskal algorithmPrim algorithmgas pipeline design
0 likes · 6 min read

This article presents detailed problem statements, mathematical analysis, and Python implementations for seven algorithmic challenges covering combinatorial counting, geometry, number theory, graph shortest paths, Hamiltonian cycles, time conversion, and Pascal's triangle indexing.
Algorithmcombinatoricscompetitive programming
0 likes · 14 min read

This article introduces common graph concepts and several advanced string‑matching algorithms—including Brute‑Force, Rabin‑Karp, KMP, Boyer‑Moore, AC automaton, Trie, and Double‑Array Trie—explaining their principles, implementations, complexity analyses, and typical application scenarios for search systems.
AlgorithmsKMPTrie
0 likes · 20 min read

This article introduces the Python NetworkX library, covering its installation via Anaconda, fundamental graph creation, node and edge manipulation, attribute handling, directed and multigraph features, built‑in generators, analysis functions, and visualization with Matplotlib, all illustrated with concrete code examples.
Pythondata structuresgraph theory
0 likes · 13 min read


21CTOSep 18, 2021 · Fundamentals
This article introduces ten foundational algorithms—from sorting and Fourier transforms to encryption and graph analysis—explaining their core principles, historical origins, and the pivotal roles they play in today’s software, security, and data processing systems.
AlgorithmsData CompressionSignal Processing
0 likes · 9 min read

The article compares an adjacency‑list approach and a circular doubly linked list for representing circuit connections, showing that the linked‑list method achieves O(1) connect/disconnect operations with linear space, making it the most efficient and simple solution for graph‑based circuit modeling.
Algorithmcircuit modelingdata structures
0 likes · 4 min read

This article explains the concept of communities in graphs, illustrates Granovetter's weak tie theory, introduces the Louvain algorithm for modularity‑based community detection, and presents the overlapping‑community detection method BigCLAM built on the Community Affiliation Graph Model.
BigCLAMCommunity DetectionLouvain Algorithm
0 likes · 8 min read

This article dissects the game’s sophisticated travel simulation, explaining how regions are modeled as connected undirected graphs, how Dijkstra’s algorithm determines optimal paths, and how various items, probabilities, and special nodes influence destination selection, travel duration, postcards, collectibles, and achievement flags.
Dijkstra Algorithmachievement systemgame mechanics
0 likes · 12 min read

The article explains the limitations of relational databases for large‑scale, highly connected data, introduces NoSQL and graph database models, demonstrates how graph queries efficiently retrieve multi‑degree social connections, and showcases Neo4j’s performance advantages over traditional RDBMS.
Database PerformanceNeo4jNoSQL
0 likes · 14 min read

This article explains how to implement a one‑stroke puzzle game using graph theory, describes the two‑step rendering process, provides JavaScript pseudocode for touch interaction, and details an automatic image‑recognition tool that extracts level data from hand‑drawn diagrams while optimizing performance.
CanvasJavaScriptgraph theory
0 likes · 15 min read


21CTOFeb 14, 2016 · Big Data
This article explains the fundamental principles of Google's PageRank algorithm, modeling web pages as a directed graph and a random surfer, discusses matrix formulation, convergence issues like dangling nodes and traps, and demonstrates a practical MapReduce implementation with Python code for large‑scale rank computation.
AlgorithmMapReducePageRank
0 likes · 15 min read


21CTOOct 21, 2015 · Fundamentals
This article explains how graph traversal algorithms like BFS and DFS underpin web crawlers, illustrating the concepts with examples from China's road network and tracing the history from Euler's bridges to modern internet indexing.
BFSDFSWeb Crawling
0 likes · 6 min read
