Efficient and Provable Effective Resistance Computation on Large Graphs: an Index-based Approach

Authors

• 1. Meihao Liao (Beijing Institute of Technology)
• 2. Junjie Zhou (Beijing Institute of Technology)
• 3. Rong-Hua Li (Beijing Institute of Technology)
• 4. Qiangqiang Dai (Beijing Institute of Technology)
• 5. Hongyang Chen (Zhejiang Lab)
• 6. Guoren Wang (Beijing Institute of Technology)

@inproceedings{liao_sigmod24,
        title = {{Efficient and Provable Effective Resistance Computation on Large Graphs: an Index-based Approach}},
        author = {Liao, Meihao and Zhou, Junjie and Li, Rong-Hua and Dai, Qiangqiang and Chen, Hongyang and Wang, Guoren},
        series = {{SIGMOD} '24},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3654936},
        url = {https://dl.acm.org/doi/10.1145/3654936},
        year = {2024}
}

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Outgoing Citations (Sorted by Pagerank)

Showing 18 of 18 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Semantically Similar Papers