Cover Image

Fast Computation for the Forest Matrix of an Evolving Graph

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Sun, Haoxin, Zhou, Xiaotian, Zhang, Zhongzhi
Format:	Preprint
Published:	2024
Subjects:	Social and Information Networks
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Friedkin-Johnsen Model for Opinion Dynamics on Signed Graphs
by: Zhou, Xiaotian, et al.
Published: (2024)

Fast Computation of Kemeny's Constant for Directed Graphs
by: Xia, Haisong, et al.
Published: (2024)

Efficient Edge Rewiring Strategies for Enhancing PageRank Fairness
by: Liu, Changan, et al.
Published: (2026)

Fast Maximization of Current Flow Group Closeness Centrality
by: Xia, Haisong, et al.
Published: (2025)

ProbeWalk: Fast Estimation of Biharmonic Distance on Graphs via Probe-Driven Random Walks
by: Zheng, Dehong, et al.
Published: (2025)

Means of Hitting Times for Random Walks on Graphs: Connections, Computation, and Optimization
by: Xia, Haisong, et al.
Published: (2024)

Promoting Fairness in Information Access within Social Networks
by: Liu, Changan, et al.
Published: (2025)

Fast Query of Biharmonic Distance in Networks
by: Liu, Changan, et al.
Published: (2024)

Role Similarity Metric Based on Spanning Rooted Forest
by: Bao, Qi, et al.
Published: (2021)

Efficient Algorithms for Relevant Quantities of Friedkin-Johnsen Opinion Dynamics Model
by: Wang, Gengyu, et al.
Published: (2025)

Behavior and Sublinear Algorithm for Opinion Disagreement on Noisy Social Networks
by: Xu, Wanyue, et al.
Published: (2026)

Opinion Maximization in Social Networks by Modifying Internal Opinions
by: Wang, Gengyu, et al.
Published: (2025)

Turbo-CF: Matrix Decomposition-Free Graph Filtering for Fast Recommendation
by: Park, Jin-Duk, et al.
Published: (2024)

Opinion Dynamics Incorporating Higher-Order Interactions
by: Zhang, Zuobai, et al.
Published: (2021)

Ricci Matrix Comparison for Graph Alignment: A DMC Variation
by: Wang, Ashley, et al.
Published: (2025)

Degree Matrix Comparison for Graph Alignment
by: Wang, Ashley, et al.
Published: (2024)

Scalable Graph Condensation with Evolving Capabilities
by: Gong, Shengbo, et al.
Published: (2025)

Hierarchical-Graph-Structured Edge Partition Models for Learning Evolving Community Structure
by: Yu, Xincan, et al.
Published: (2024)

On the Graph Theory of Majority Illusions: Theoretical Results and Computational Experiments
by: Los, Maaike, et al.
Published: (2023)

Powers of Magnetic Graph Matrix: Fourier Spectrum, Walk Compression, and Applications
by: Huang, Yinan, et al.
Published: (2025)

AdaMotif: Graph Simplification via Adaptive Motif Design
by: Zhou, Hong, et al.
Published: (2024)

Hypergraph Mining via Proximity Matrix
by: Bian, Junhao, et al.
Published: (2026)

Unifying Generation and Prediction on Graphs with Latent Graph Diffusion
by: Zhou, Cai, et al.
Published: (2024)

Fast Butterfly-Core Community Search For Large Labeled Graphs
by: Du, JiaYi, et al.
Published: (2024)

Clustering Time-Evolving Networks Using the Spatio-Temporal Graph Laplacian
by: Trower, Maia, et al.
Published: (2024)

From Fairness to Infinity: Outcome-Indistinguishable (Omni)Prediction in Evolving Graphs
by: Dwork, Cynthia, et al.
Published: (2024)

Mitigating Bias in Graph Hyperdimensional Computing
by: Liu, Yezi, et al.
Published: (2025)

From Primes to Paths: Enabling Fast Multi-Relational Graph Analysis
by: Bougiatiotis, Konstantinos, et al.
Published: (2024)

SIGMA: An Efficient Heterophilous Graph Neural Network with Fast Global Aggregation
by: Liu, Haoyu, et al.
Published: (2023)

CGAP: Urban Region Representation Learning with Coarsened Graph Attention Pooling
by: Xu, Zhuo, et al.
Published: (2024)

Matrix Factorization with Dynamic Multi-view Clustering for Recommender System
by: Gao, Shangde, et al.
Published: (2025)

Scalable Approximate Biclique Counting over Large Bipartite Graphs
by: Chen, Jingbang, et al.
Published: (2025)

A Computationally Efficient Framework for Overlapping Community Detection in Large Bipartite Graphs
by: Zeng, Yue, et al.
Published: (2025)

Information Dynamics in Evolving Networks Based on the Birth-Death Process: Random Drift and Natural Selection Perspective
by: Feng, Minyu, et al.
Published: (2024)

Generalized Reputation Computation Ontology and Temporal Graph Architecture
by: Kolonin, Anton
Published: (2019)

Crowdsourced Homophily Ties Based Graph Annotation Via Large Language Model
by: Bu, Yu, et al.
Published: (2025)

On the Cross-type Homophily of Heterogeneous Graphs: Understanding and Unleashing
by: Tao, Zhen, et al.
Published: (2025)

Evolving Networks Created by Preferential Attachment and Decay
by: Downes, Justin
Published: (2026)

GEN-Graph: Heterogeneous PIM Accelerator for General Computational Patterns in Graph-based Dynamic Programming
by: Chen, Yanru, et al.
Published: (2026)

Open-Set Cross-Network Node Classification via Unknown-Excluded Adversarial Graph Domain Alignment
by: Shen, Xiao, et al.
Published: (2025)