Local Graph Partitioning using PageRank Vectors

Cited by (966)

Items 501–600 of 966

1. Ranking algorithms on directed configuration networks
   Ningyuan Chen, Nelly Litvak, Mariana Olvera‐Cravioto · 2014 · arXiv (Cornell University)
2. Approximate Personalized PageRank on Dynamic Graphs
   Hongyang R. Zhang, Peter Lofgren, Ashish Goel · 2016 · arXiv (Cornell University)
3. Event detection and analysis on short text messages
   Amosse Edouard · 2017
4. Community detection based on graph diffusion: A survey of definitions, challenges, and models
   Yang Gao, Hongli Zhang · 2025 · Expert Systems with Applications
5. A Graph-Based Push Service Platform
   Huifeng Guo, Ruiming Tang, Yunming Ye, Zhenguo Li, Xiuqiang He · 2017 · Lecture notes in computer science
6. Graph Neural Networks in Natural Language Processing
   Yao Ma, Jiliang Tang · 2021 · Cambridge University Press eBooks
7. Finding Top-r Influential Communities under Aggregation Functions
   You Xian Peng, Song Bian, Rui Li, Sibo Wang, Jeffrey Xu Yu · 2022 · IEEE International Conference on Data Engineering (ICDE)
8. Identifying Significantly Perturbed Subnetworks in Cancer Using Multiple Protein–Protein Interaction Networks
   Le Yang, Runpu Chen, Thomas Melendy, Steve Goodison B, Yijun Sun · 2023 · Cancers
9. A Nearly-Sublinear Method for Approximating a Column of the Matrix Exponential for Matrices from Large, Sparse Networks
   Kyle Kloster, David F. Gleich · 2013 · Lecture notes in computer science
10. High-dimensional similarity search for large datasets
    Kai Li, Wei Dong · 2011
11. RACS: A framework for Resource Aware Cloud computing
    Sheheryar Malik, Fabrice Huet, Denis Caromel · 2012 · International Conference for Internet Technology and Secured Transactions
12. Fast approximation algorithms for graph partitioning using spectral and semidefinite-programming techniques
    Satish B. Rao, Lorenzo Orecchia · 2011
13. A Recommender System Based on Local Random Walks and Spectral Methods
    Zeinab Abbassi, Vahab Mirrokni · 2009 · Lecture notes in computer science
14. Density Independent Algorithms for Sparsifying k-Step Random Walks
    Gorav Jindal, Pavel Kolev, Richard Peng, Saurabh Sawlani · 2017 · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics)
15. The multi-walker chain and its application in local community detection
    Yuchen Bian, Jingchao Ni, Wei Cheng, Xiang Zhang · 2018 · Knowledge and Information Systems
16. Targeted Sampling from Massive Block Model Graphs with Personalized PageRank
    Fan Chen, Yini Zhang, Karl Rohe · 2019 · Journal of the Royal Statistical Society Series B (Statistical Methodology)
17. Efficient and High-Quality Seeded Graph Matching: Employing Higher-order Structural Information
    Haida Zhang, Zengfeng Huang, Xuemin Lin, Zhe Lin, Wenjie Zhang, Ying Zhang · 2021 · ACM Transactions on Knowledge Discovery from Data
18. ExactSim: benchmarking single-source SimRank algorithms with high-precision ground truths
    Hanzhi Wang, Zhewei Wei, Yu Liu, Ye Yuan, Xiaoyong Du, Ji-Rong Wen · 2021 · The VLDB Journal
19. Degree-based random walk approach for graph embedding
    Sarmad N. Mohammed, Semra Gündüç · 2022 · TURKISH JOURNAL OF ELECTRICAL ENGINEERING & COMPUTER SCIENCES
20. The Impact of Global Structural Information in Graph Neural Networks Applications
    Davide Buffelli, Fabio Vandin · 2022 · Data
21. Personalized Pagerank Graph Attention Networks
    Julie Y. Choi · 2022 · IEEE International Conference on Acoustics Speech and Signal Processing
22. Scalable graph clustering with parallel approximate PageRank
    Bryan Perozzi, Christopher B. McCubbin, J. T. Halbert · 2014 · Social Network Analysis and Mining
23. Pairwise comparisons in spectral ranking
    Ying Tang, Yinrun Li · 2016 · Neurocomputing
24. Incorporating User's Preference into Attributed Graph Clustering
    Wei Ye, Dominik Mautz, Christian Bohm, Ambuj Singh, Claudia Plant · 2020 · IEEE Transactions on Knowledge and Data Engineering
25. Spectral Sparsification of Simplicial Complexes for Clustering and Label Propagation
    Braxton Osting, Sourabh Palande, Bei Wang · 2017 · Journal of computational geometry
26. Regularized Laplacian Estimation and Fast Eigenvector Approximation
    Patrick O. Perry, Michael W. Mahoney · 2011 · arXiv (Cornell University)
27. Algorithms for the analysis of protein interaction networks
    Bonnie Berger, Rohit Singh · 2012 · DSpace@MIT (Massachusetts Institute of Technology)
28. A Short Introduction to Local Graph Clustering Methods and Software
    Kimon Fountoulakis, David F. Gleich, Michael W. Mahoney · 2018 · arXiv (Cornell University)
29. Deterministic Graph Cuts in Subquadratic Time: Sparse, Balanced, and k-Vertex
    Yu Feng Gao, Jason Li, Danupon Nanongkai, Richard Peng, Thatchaphol Saranurak, Sorrachai Yingchareonthawornchai · 2019 · arXiv (Cornell University)
30. Streaming Balanced Graph Partitioning for Random Graphs
    Isabelle Stanton · 2012 · arXiv (Cornell University)
31. Rare Category Analysis for Complex Data: A Review
    Dawei Zhou, Jingrui He · 2023 · ACM Computing Surveys
32. Thoughtful and cautious reasoning: A fine-tuned knowledge graph-based multi-hop question answering framework
    Yinghao Zheng, Ling Chao Lu, Yang Hu, Yinong Chen, Aijuan Wang · 2025 · Engineering Applications of Artificial Intelligence
33. A new metric to compare local community detection algorithms in social networks using geodesic distance
    Sahar Bakhtar, Hovhannes A. Harutyunyan · 2021 · Journal of Combinatorial Optimization
34. Scalable stream-based recommendations with random walks on incremental graph of sequential interactions with implicit feedback
    Murilo Falleiros Lemos Schmitt, Eduardo Jaques Spinosa · 2022 · User Modeling and User-Adapted Interaction
35. Single-Source Personalized PageRanks with Workload Robustness
    Dingheng Mo, Siqiang Luo · 2022 · IEEE Transactions on Knowledge and Data Engineering
36. A Review of Random Walk-Based Method for the Identification of Disease Genes and Disease Modules
    Tay Xin Hui, Shahreen binti Kasim, Mohd Farhan Md Fudzee, Tole Sutikno, rohayanti binti hassan, Izzatdin Abdul Aziz, Mohd Hilmi Hasan, Jafreezal Jaafar, Metab Alharbi, Seah Choon Sen · 2023 · IEEE Access
37. Deep graph clustering via mutual information maximization and mixture model
    Maedeh Ahmadi, Mehran Safayani, Abdolreza Mirzaei · 2024 · Knowledge and Information Systems
38. Pure expansion-based local community detection
    Abhinav Kumar, Pawan Kumar, Ravins Dohare · 2024 · International Journal of Data Science and Analytics
39. Exploring Human Mobility Correlations Using Semisupervised Hypergraph Clustering
    Ming Wang, Yong Zhang, Xia Zhao, Xiulan Wei, Baocai Yin · 2025 · IEEE Transactions on Computational Social Systems
40. User-Guided Large Attributed Graph Clustering with Multiple Sparse Annotations
    Cao Jianping, Senzhang Wang, Fengcai Qiao, Hui Wang, Fei–Yue Wang, Philip S. Yu · 2016 · Lecture notes in computer science
41. Community Detection in Large Social Networks Based on Relationship Density
    Xiang Li, Yong Tan, Ziyang Zhang, Qiuli Tong · 2016 · IEEE Annual International Computer Software and Applications Conference (COMPSAC)
42. Self-falsifiable hierarchical detection of overlapping communities on social networks
    Tianyi Li, Pan Zhang · 2020 · New Journal of Physics
43. ClusterM: a scalable algorithm for computational prediction of conserved protein complexes across multiple protein interaction networks
    Yijie Wang, Hyundoo Jeong, Byung-Jun Yoon, Xiaoning Qian · 2020 · BMC Genomics
44. Private Recommender Systems: How Can Users Build Their Own Fair Recommender Systems without Log Data?
    Ryoma Sato · 2022 · Society for Industrial and Applied Mathematics eBooks
45. Local clustering via approximate heat kernel PageRank with subgraph sampling
    Zhenqi Lu, Johan Wahlström, Arye Nehorai · 2021 · Scientific Reports
46. Penalized Flow Hypergraph Local Clustering
    Hao Zhong, Yubo Zhang, Chenggang Clarence Yan, Zuxing Xuan, Ting Yu, Ji Zhang, Shihui Ying, Yue Gao · 2023 · IEEE Transactions on Knowledge and Data Engineering
47. New insights into Laplacian similarity search
    Xiao-Ming Wu, Zhenguo Li, Shih-Fu Chang · 2015 · IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings - IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings
48. Local Graph Clustering by Multi-network Random Walk with Restart
    Yaowei Yan, Dongsheng Luo, Jingchao Ni, Hongliang Fei, Wei Fan, Xiong Bill Yu, John Yen, Xiang Zhang · 2018 · Lecture notes in computer science
49. Local Partition in Rich Graphs
    Scott Freitas, Nan Cao, Yinglong Xia, Duen Horng Chau, Hanghang Tong · 2018 · IEEE International Conference on Big Data (BigData)
50. Shared-Memory Branch-and-Reduce for Multiterminal Cuts
    Monika Rauch Henzinger, Alexander Noe, Christian Schulz · 2019 · Society for Industrial and Applied Mathematics eBooks
51. LePrimAlign: local entropy-based alignment of PPI networks to predict conserved modules
    Sawal Maskey, Young‐Rae Cho · 2019 · BMC Genomics
52. Rethinking Local Community Detection: Query Nodes Replacement
    Yuchen Bian, Jun Huan, Dejing Dou, Xiang Zhang · 2020 · Proceedings
53. Distributed Time-Based Local Community Detection
    Apostolos N. Papadopoulos, Georgios Tzortzidis · 2020 · Panhellenic Conference on Informatics
54. Local community detection with hints
    Georgia Baltsou, Konstantinos Tsichlas, Athena I. Vakali · 2022 · Applied Intelligence
55. Algorithms and Hardness for Linear Algebra on Geometric Graphs
    Josh Alman, Timothy Chu, Aaron Schild, Zhao Song · 2020 · Annual Symposium on Foundations of Computer Science
56. Bidirectional PageRank Estimation: From Average-Case to Worst-Case
    Peter Lofgren, Siddhartha Banerjee, Ashish Goel · 2015 · arXiv (Cornell University)
57. OmniSage: Large Scale, Multi-Entity Heterogeneous Graph Representation Learning
    Anirudhan Badrinath, Alex Yang, Kousik Rajesh, Prabhat Agarwal, Jaewon Yang, Haoyu Chen, Jiajing Xu, Charles Rosenberg · 2025 · ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD)
58. Homophyly/kinship hypothesis: Natural communities, and predicting in networks
    Angsheng Li, Jiankou Li, Yicheng Pan · 2014 · Physica A Statistical Mechanics and its Applications
59. Statistics in everyone’s backyard: An impact study via citation network analysis
    Lijia Wang, Xin Tong, Y. X. Rachel Wang · 2022 · Patterns
60. Unified Dense Subgraph Detection: Fast Spectral Theory Based Algorithms
    Wenjie Feng, Shenghua Liu, Danai Koutra, Xueqi Cheng · 2023 · IEEE Transactions on Knowledge and Data Engineering
61. Adaptive graph contrastive learning for community detection
    Kun Guo, Jiaqi Lin, Qifeng Zhuang, Ruolan Zeng, Jingbin Wang · 2023 · Applied Intelligence
62. Discovering and Maintaining the Best $k$ in Core Decomposition
    Deming Chu, Fan Zhang, Wenjie Zhang, Xuemin Lin, Ying Zhang, Yinglong Xia, Chenyi Zhang · 2024 · IEEE Transactions on Knowledge and Data Engineering
63. Beyond Good Partition Shapes: An Analysis of Diffusive Graph Partitioning
    Henning Meyerhenke, Thomas Sauerwald · 2012 · Algorithmica
64. Multiple random walks on graphs: mixing few to cover many
    Nicolás Rivera, Thomas Sauerwald, John Sylvester · 2023 · Combinatorics Probability Computing
65. Interest-Based Clustering Approach for Social Networks
    Lulwah AlSuwaidan, Mourad Ykhlef · 2017 · Arabian Journal for Science and Engineering
66. Online probabilistic theory revision from examples with ProPPR
    Victor Guimarães, Aline Paes, Gerson Zaverucha · 2019 · Machine Learning
67. Local hypergraph clustering using capacity releasing diffusion
    Rania Ibrahim, David F. Gleich · 2020 · PLoS ONE
68. Adaptive Relation Discovery from Focusing Seeds on Large Networks
    Zhuo Wang, Chaokun Wang, Weiping Wang, Xiaoyan Gu, Bo Li, Dan Meng · 2020 · IEEE International Conference on Data Engineering (ICDE)
69. Learning Semantic Relationships of Geographical Areas based on Trajectories
    Saim Mehmood, Manos Papagelis · 2020 · IEEE International Conference on Mobile Data Management (MDM)
70. Local Clustering over Labeled Graphs: An Index-Free Approach
    Niu Yudong, Yuchen Li, Ju Fan, Zhifeng Bao · 2022 · IEEE International Conference on Data Engineering (ICDE)
71. Efficient Approximation Algorithms for Spanning Centrality
    Shiqi Zhang, Renchi Yang, Jing Tang, Xiaokui Xiao, Bo Tang · 2023 · ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD)
72. Fast local community discovery relying on the strength of links
    Mohammadmahdi Zafarmand, Yashar Talebirad, Eric Austin, Christine Largeron, Osmar R. Zai͏̈ane · 2023 · Social Network Analysis and Mining
73. Scheduled approximation for Personalized PageRank with Utility-based Hub Selection
    Fanwei Zhu, Yuan Fang, Kevin Chen–Chuan Chang, Ying Jing · 2015 · The VLDB Journal
74. Overlapping communities from lines and triangles in complex networks
    Yang Gao, Hongli Zhang, Yue Zhang · 2019 · Physica A Statistical Mechanics and its Applications
75. Estimating Walk-Based Similarities Using Random Walk
    Shogo Murai, Yuichi Yoshida · 2019 · International World Wide Web Conference (WWW)
76. Landing Probabilities of Random Walks for Seed-Set Expansion in Hypergraphs
    Eli Chien, Pan Li, Olgica Milenković · 2021 · IEEE Information Theory Workshop (ITW)
77. Scalable Spectral Algorithms for Community Detection in Directed Networks
    Sungmin Kim, Tao Shi · 2012 · arXiv (Cornell University)
78. I Like Her more than You: Self-determined Communities
    Maria-Florina Balcan, Christian Borgs, Mark Braverman, Jennifer Chayes, Shang‐Hua Teng · 2012 · arXiv (Cornell University)
79. Semi-Supervised Learning on Graphs Based on Local Label Distributions
    Evgeniy Faerman, Felix Borutta, Julian Busch, Matthias Schubert · 2018 · arXiv (Cornell University)
80. Limited Attention and Centrality in Social Networks
    Kristina Lerman, Prachi Jain, Rumi Ghosh, Jeon-Hyung Kang, Ponnurangam Kumaraguru · 2013 · arXiv (Cornell University)
81. Strongly local p-norm-cut algorithms for semi-supervised learning and local graph clustering
    Meng Liu, David F. Gleich · 2020 · arXiv (Cornell University)
82. DyFormer: A Scalable Dynamic Graph Transformer with Provable Benefits on Generalization Ability
    Weilin Cong, Yanhong Wu, Yuandong Tian, Gu, Mengting, Yinglong Xia, Chun-cheng Jason Chen, Mehrdad Mahdavi · 2021 · arXiv (Cornell University)
83. Dual Channel Graph Convolutional Networks via Personalized PageRank
    Longlong Lin, Xin Luo · 2026 · IEEE/CAA Journal of Automatica Sinica
84. Optimal Quasi-clique: Hardness, Equivalence with Densest-k-Subgraph, and Quasi-partitioned Community Mining
    Aritra Konar, Nicholas D. Sidiropoulos · 2024 · Proceedings of the AAAI Conference on Artificial Intelligence
85. Densest Subhypergraph: Negative Supermodular Functions and Strongly Localized Methods
    Yufan Huang, David F. Gleich, Nate Veldt · 2024 · International World Wide Web Conference (WWW)
86. Effective and Efficient Conductance-Based Community Search at Billion Scale
    Longlong Lin, Yue He, Chen We, Pingpeng Yuan, Rong-Hua Li, Tao Jia · 2025 · IEEE Transactions on Big Data
87. An Incremental Reseeding Strategy for Clustering
    Xavier Bresson, Huiyi Hu, Thomas Laurent, Arthur D. Szlam, James H. von Brecht · 2018 · Mathematics and visualization
88. Ties That Bind
    Aria Rezaei, Bryan Perozzi, Leman Akoglu · 2017 · International World Wide Web Conference (WWW)
89. Inferring Networks From Random Walk-Based Node Similarities
    Jeremy G. Hoskins, Cameron Musco, Christopher Musco, Charalampos E. Tsourakakis · 2018 · neural information processing systems
90. Optimizing Vertex Pressure Dynamic Graph Partitioning in Many-Core Systems
    Andrew McCrabb, Valeria Bertacco · 2021 · IEEE Transactions on Computers
91. 2-norm Flow Diffusion in Near-Linear Time
    Li Chen, Richard Peng, Di Wang · 2022 · Annual Symposium on Foundations of Computer Science
92. A two-stage community search method based on seed replacement and joint random walk
    Ju Li, Huifang Ma, Qingqing Li, Zhixin Li, Liang Chang · 2021 · International Joint Conference on Neural Networks (IJCNN)
93. Overlapping community detection in software ecosystem based on pheromone guided personalized PageRank algorithm
    Simin Wang, Xiangjuan Yao, Dunwei Gong, Huijie Tu · 2023 · Information and Software Technology
94. IFCA: Index-Free Community-Aware Reachability Processing Over Large Dynamic Graphs
    Yue Pang, Lei Zou, Yu Liu · 2023 · IEEE International Conference on Data Engineering (ICDE)
95. Graph-based Semi-supervised Local Clustering with Few Labeled Nodes
    Zhaiming Shen, Ming‐Jun Lai, Sheng Li · 2023 · International Joint Conference on Artificial Intelligence
96. Co-evolving dynamic networks
    Sayan Banerjee, Shankar Bhamidi, Xiangying Huang · 2024 · Probability Theory and Related Fields
97. On Density-based Local Community Search
    Yizhou Dai, Miao Qiao, Rong-Hua Li · 2024 · Proceedings of the ACM on Management of Data
98. A depth-first search approach to detect the community structure of weighted networks using the neighbourhood proximity measure
    Pawan Kumar · 2024 · International Journal of Data Science and Analytics
99. A measure of the local connectivity between graph vertices
    Jie Chen, Ilya Safro · 2011 · Procedia Computer Science
100. Semi-supervised Eigenvectors for Locally-biased Learning
     Toke Jansen Hansen, Michael W. Mahoney · 2012