Tag: Graph
Self-supervised graph model improved multi-horizon weather forecasts
What the study found The study found that a self-supervised spatio-temporal graph model improved multi-variable weather forecasting across multiple forecast horizons. The authors report that it performed better than traditional numerical weather prediction models and recent deep learning methods on the datasets they tested. Why the authors say this matters The authors conclude that the…
Unit-zero divisor graph built from commutative rings
—
in MathematicsWhat the study found The paper introduces the unit-zero divisor graph of a commutative ring with identity, defined using both addition and multiplication. The authors say this graph reflects two ring operations at once and examine several of its basic graph properties. Why the authors say this matters The study suggests that this graph construction…
Tensor product formulas extend to two graph polynomials
—
What the study found The authors define a tensor product for graphs embedded in pseudo-surfaces and use it to generalize and unify several existing tensor product formulas. They provide Brylawski-style formulas for both the Bollobás-Riordan polynomial and the Krushkal polynomial. Why the authors say this matters The study suggests that this framework brings together previously…
Graph-regularized MS-SVDD improved smart grid event detection
—
What the study found The study found that a graph-embedded version of Multimodal Subspace Support Vector Data Description (MS-SVDD), a one-class classification method, improved the robustness of event detection in smart power grids compared with conventional approaches. Why the authors say this matters The authors say this matters because smart power grid anomaly detection involves…
Edge version of graph inducibility is determined by fractional independence number
—
in MathematicsWhat the study found The study shows that the edge version of inducibility for any graph H satisfies ρ(H,m) = Θ(m^α_f(H)), where α_f(H) is the fractional independence number of H. The authors also give additional bounds and conjectures for paths and cycles. Why the authors say this matters The authors indicate that this result shifts…
Algorithm enumerates maximal balanced quasi-cliques in signed graphs
—
in AlgorithmDiscover maximal balanced quasi-clique enumeration for signed graphs. A novel NP-hard algorithm identifies cohesive subgraphs with positive and negative edges using branch-and-bound optimization.
Graph correlations test independence between binary networks
—
in StatisticsFramework for testing conditional and unconditional independence between binary graphs using community correlations and graph encoder embeddings.
Graph neural networks identified flood-vulnerable river segments
Graph neural network framework for assessing flood vulnerability in river basins. Identifies high-risk segments and flood-prone sub-basins by combining hydrological attributes with network topology.
Survey maps graph roles in retrieval-augmented generation
Survey of graph-based techniques in retrieval-augmented generation systems, examining their roles in database construction, algorithms, and reasoning with structured knowledge.
Parallel conflict graph management reduced MIP solve time
—
in AlgorithmParallel algorithms for conflict graph management in mixed-integer programming enable larger cutting plane pools and substantially reduce solver times, especially for difficult problem instances.
