Search Results - "Sparse graphs"

Backbone 3.0: An R package for extracting network backbones.

Authors: Neal, Zachary P.¹ (AUTHOR) zpneal@msu.edu

Source: PLoS ONE. 5/15/2026, Vol. 21 Issue 5, p1-18. 18p.

Optimal Convergence Rates for the Spectrum of the Graph Laplacian on Poisson Point Clouds.

Authors: Armstrong, Scott Venkatraman, Raghavendra

Source: Foundations of Computational Mathematics; Apr2026, Vol. 26 Issue 2, p863-888, 26p

Designing Sparse Graphs for Stochastic Matching with an Application to Middle-Mile Transportation Management.

Authors: Feng, Yifan Caldentey, René Xin, Linwei et al.

Source: Management Science (INFORMS). Dec2024, Vol. 70 Issue 12, p8988-9013. 26p.

The mean-field limit of sparse networks of integrate-and-fire neurons.

Authors: Jabin, Pierre-Emmanuel Zhou, Datong

Source: Annales de l'Institut Henri Poincaré C. 2026, Vol. 43 Issue 2, p273-343. 71p.

Antimagic labeling of n-uniform cactus chain graphs.

Authors: Joseph, Ancy Kandathil Kureethara, Joseph Varghese

Source: Discrete Mathematics, Algorithms & Applications. Jan2026, Vol. 18 Issue 1, p1-17. 17p.

Floyd–Warshall Algorithm for Sparse Graphs.

Authors: Zugan, Dani Požar, Rok Brodnik, Andrej

Source: Algorithms. Dec2025, Vol. 18 Issue 12, p766. 13p.

Joint Gradual Pruning and Knowledge Distillation for Identifying Graph Lottery Tickets.

Authors: Li, Qiang Tan, Xingyi Tan, Yonghao et al.

Source: Journal of Intelligent & Fuzzy Systems; Nov2025, Vol. 49 Issue 5, p1137-1149, 13p

On Endomorphism Universality of Sparse Graph Classes.

Authors: Knauer, Kolja Puig i Surroca, Gil

Source: Journal of Graph Theory. Oct2025, Vol. 110 Issue 2, p223-244. 22p.

Injective edge coloring of sparse graphs.

Authors: Lai, Hong-Jian Luo, Austin

Source: Discrete Mathematics, Algorithms & Applications. Oct2025, Vol. 17 Issue 7, p1-20. 20p.

Detecting Critical Nodes in Sparse Graphs via "Reduce-Solve-Combine" Memetic Search.

Authors: Zhou, Yangming Li, Jiaqi Hao, Jin-Kao et al.

Source: INFORMS Journal on Computing. Jan/Feb2024, Vol. 36 Issue 1, p39-60. 22p.

An analysis between the Welsh-Powell and DSatur algorithms for coloring of sparse graphs.

Authors: Kraleva, Radoslava Kralev, Velin Katsarski, Toma

Source: International Journal of Electrical & Computer Engineering (2088-8708). Aug2025, Vol. 15 Issue 4, p3867-3875. 9p.

Subjects: Graph coloring, Sparse graphs, Algorithms, Time complexity

Cop-Width, Flip-Width and Strong Colouring Numbers.

Authors: Hickingbotham, Robert¹

Source: Discrete Mathematics & Theoretical Computer Science (DMTCS). 2025, Vol. 27 Issue 2, p1-9. 9p.

Subjects: Sparse graphs

Singular value decomposition-based graph densification for link prediction in sparse graphs.

Authors: Pouria, Amir Hossein Chehreghani, Mostafa Haghir Bagheri, Alireza

Source: Computer Journal. May2026, Vol. 69 Issue 5, p773-785. 13p.

Subjects: Singular value decomposition, Sparse graphs, Graph connectivity, Boosting algorithms, Graph neural networks

GAWF: Influence maximization method based on graph attention weight fusion.

Authors: Liu, Xiaoyang Han, Qi Wang, Wei et al.

Source: International Journal of Modern Physics C: Computational Physics & Physical Computation. Jun2026, Vol. 37 Issue 6, p1-24. 24p.

Subjects: Graph neural networks, Sparse graphs, Communication network analysis, Mathematical optimization, Comparative studies

Narrowing the LOCAL–CONGEST gaps in sparse networks via expander decompositions.

Authors: Chang, Yi-Jun Su, Hsin-Hao

Source: Distributed Computing. Jun2026, Vol. 39 Issue 2, p1-34. 34p.

Subjects: Sparse graphs, Combinatorial optimization, Graph theory, Distributed algorithms

Lightweight Embeddings with Graph Rewiring for Collaborative Filtering.

Authors: Liang, Xurong Chen, Tong Yuan, Wei et al.

Source: ACM Transactions on Information Systems; Jul2025, Vol. 43 Issue 4, p1-29, 29p

Nonlinear eigenvector centrality for networks.

Authors: Tudisco, Francesco Higham, Desmond J.

Source: AIP Conference Proceedings. 2026, Vol. 3489 Issue 1, p1-9. 9p.

Sparse Graphical Modeling for Electrophysiological Phase-Based Connectivity Using Circular Statistics.

Authors: Sukeda, Issey Matsuda, Takeru

Source: Neural Computation. Jul2026, Vol. 38 Issue 7, p1135-1179. 45p.

Subjects: Electroencephalography, Sparse graphs, Statistics, Electrophysiology, Functional connectivity

Forest Expression of Networks and their Applications.

Authors: Wang, Yipeng Qiu, Peihua

Source: American Statistician. Feb2026, Vol. 80 Issue 1, p1-14. 14p.

Size‐Ramsey Numbers of Structurally Sparse Graphs.

Authors: Draganić, Nemanja Kaufmann, Marc Correia, David Munhá et al.

Source: Random Structures & Algorithms. Mar2026, Vol. 68 Issue 2, p1-18. 18p.

Subjects: Ramsey numbers, Sparse graphs, Graph theory, Planar graphs, Ramsey theory