Cover Image

Fast Computation of Kemeny's Constant for Directed Graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Xia, Haisong, 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

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

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

Fast Computation for the Forest Matrix of an Evolving Graph
by: Sun, Haoxin, et al.
Published: (2024)

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

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

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

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

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

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

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

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

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

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

Line Graph Neural Networks for Link Weight Prediction
by: Liang, Jinbi, et al.
Published: (2023)

On the Preservation of Input/Output Directed Graph Informativeness under Crossover
by: Pape, Andreas Duus, et al.
Published: (2024)

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

GravityGraphSAGE: Link Prediction in Directed Attributed Graphs
by: Porcedda, Riccardo, et al.
Published: (2026)

Less is More: Simple yet Effective Heuristic Community Detection with Graph Convolution Network
by: Wang, Hong, et al.
Published: (2025)

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

Edge Classification on Graphs: New Directions in Topological Imbalance
by: Cheng, Xueqi, et al.
Published: (2024)

A Probabilistic Model for Node Classification in Directed Graphs
by: Huerta, Diego, et al.
Published: (2025)

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)

Constructing and Sampling Directed Graphs with Linearly Rescaled Degree Matrices
by: Yan, Yunxiang, et al.
Published: (2025)

Detecting Groups in Directed and Non-Directed Bipartite Networks
by: Benatti, Alexandre, et al.
Published: (2024)

An Effective Index for Truss-based Community Search on Large Directed Graphs
by: Ai, Wei, et al.
Published: (2024)

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

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

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

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

Spectral-Based Graph Neural Networks for Complementary Item Recommendation
by: Luo, Haitong, et al.
Published: (2024)

Signed Graph Representation Learning: A Survey
by: Zhang, Zeyu, et al.
Published: (2024)

A Survey on Extractive Knowledge Graph Summarization: Applications, Approaches, Evaluation, and Future Directions
by: Wang, Xiaxia, et al.
Published: (2024)

T3MAL: Test-Time Fast Adaptation for Robust Multi-Scale Information Diffusion Prediction
by: Zhu, Wenting, et al.
Published: (2025)

Spectral Clustering for Directed Graphs via Likelihood Estimation on Stochastic Block Models
by: Zhang, Ning, et al.
Published: (2024)

Machine Learning for Evolutionary Graph Theory
by: Yang, Guoli, et al.
Published: (2025)

FastEnsemble: scalable ensemble clustering on large networks
by: Tabatabaee, Yasamin, et al.
Published: (2024)

Fast maximal clique enumeration in weighted temporal networks
by: Boekhout, Hanjo D., et al.
Published: (2024)

GraphHash: Graph Clustering Enables Parameter Efficiency in Recommender Systems
by: Wu, Xinyi, et al.
Published: (2024)