Local Graph Partitioning using PageRank Vectors

Cited by (966)

Items 601–700 of 966

1. Multi-constraint building partitioning formulation for effective contaminant detection and isolation
   Alexis Kyriacou, Stelios Timotheou, Michalis P. Michaelides, Christos G. Panayiotou, Marios M. Polycarpou · 2016 · IEEE Congress on Evolutionary Computation (CEC)
2. A Block-Based Edge Partitioning for Random Walks Algorithms over Large Social Graphs
   Yifan Li, Camélia Constantin, Cédric du Mouza · 2016 · Lecture notes in computer science
3. A Fast and High Quality Approach for Overlapping Community Detection through Minimizing Conductance
   Yang Gao, Hongli Zhang, Yue Zhang · 2016 · IEEE International Conference on Data Science in Cyberspace
4. Uncovering the Nucleus of Social Networks
   Braulio Dumba, Zhi-Li Zhang · 2018 · ACM Web Science Conference (WebSci)
5. Multidimensional community discovering in heterogeneous social networks
   Soumaya Guesmi, Chiraz Trabelsi, Chiraz Latiri · 2020 · Concurrency and Computation Practice and Experience
6. PageRank in undirected random graphs
   Konstantin E. Avrachenkov, Arun Kadavankandy, Остроумова Людмила Александровна, Andrei Mikhailovich Raigorodskii · 2017 · Internet Mathematics
7. Overlapping communities from dense disjoint and high total degree clusters
   Hongli Zhang, Yang Gao, Yue Zhang · 2018 · Physica A Statistical Mechanics and its Applications
8. Stalk me if you can
   Sacha Trifunovic, Andreea Picu · 2014 · ACM Workshop on Challenged Networks (CHANTS)
9. SGVCut
   Yifan Li, Camélia Constantin, Cédric du Mouza · 2017 · International Conference on Scientific and Statistical Database Management
10. Ranking Algorithms on Directed Configuration Networks
    Ningyuan Chen · 2015
11. Localized Flow-Based Clustering in Hypergraphs
    Nate Veldt, Austin R. Benson, Jon Michael Kleinberg · 2020 · arXiv (Cornell University)
12. Alignment of Protein-Protein Interaction Networks
    Swarup Roy, Hazel Nicolette Manners, Ahed Elmsallati, Jugal Kumar Kalita · 2018 · Elsevier eBooks
13. Index-free triangle-based graph local clustering
    Zhe Yuan, Zhewei Wei, Fangrui Lv, Ji-Rong Wen · 2023 · Frontiers of Computer Science
14. Cut-matching Games for Generalized Hypergraph Ratio Cuts
    Nate Veldt · 2023 · International World Wide Web Conference (WWW)
15. A flexible PageRank-based graph embedding framework closely related to spectral eigenvector embeddings
    Disha Shur, Yufan Huang, David F. Gleich · 2023 · Journal of Applied and Computational Topology
16. NCSAC: Effective Neural Community Search via Attribute-Augmented Conductance
    Longlong Lin, Quanao Li, Miao Qiao, Zeli Wang, Jin Zhao, Rong-Hua Li, Xin Luo, Tao Jia · 2025 · IEEE Transactions on Knowledge and Data Engineering
17. Trans2Graph: Mining Ethereum Phishers With Graph on Heterogeneous Temporal Transaction Data
    Jieli Liu, Jiajing Wu, J. Chen, Yiyue Cao, Zibin Zheng · 2025 · IEEE Transactions on Information Forensics and Security
18. Unveiling Anomalous Nodes Via Random Sampling and Consensus on Graphs
    Vassilis N. Ioannidis, Dimitris Berberidis, Georgios B. Giannakis · 2021 · IEEE International Conference on Acoustics Speech and Signal Processing
19. Streaming Local Community Detection Through Approximate Conductance
    Meng Wang, Yanhao Yang, David Bindel, Kun He · 2023 · IEEE Transactions on Big Data
20. Task-Oriented GNNs Training on Large Knowledge Graphs for Accurate and Efficient Modeling
    Hussein Abdallah, Waleed Afandi, Panos Kalnis, Essam A. H. Mansour · 2024 · IEEE International Conference on Data Engineering (ICDE)
21. NeuroCut: A Neural Approach for Robust Graph Partitioning
    Rishi Shah, Krishnanshu Jain, Sahil Manchanda, Sourav Medya, Sayan Ranu · 2024 · ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD)
22. A versatile framework for attributed network clustering via K-nearest neighbor augmentation
    Yiran Li, Gongyao Guo, Jieming Shi, Renchi Yang, Shiqi Shen, Qing Li, Jun Luo · 2024 · The VLDB Journal
23. Algorithms to Detect Multiprotein Modularity Conserved during Evolution
    Luqman Mushila Hodgkinson, Richard M. Karp · 2011 · Lecture notes in computer science
24. A Density-Based Seed-Centric Community Detection Algorithm
    Wei Liu, Mei Chen, Kun Liu, Yang Zhou, Xiaoyun Chen · 2016 · Web Information Systems and Applications Conference (WISA)
25. Fast Flow-based Random Walk with Restart in a Multi-query Setting
    Yujun Yan, Mark Heimann, Di Jin, Danai Koutra · 2018 · Society for Industrial and Applied Mathematics eBooks
26. iWalk: Interest-Aware Random Walk for Network Embedding
    Wen Zan, Chuan De Zhou, Hong Tao Yang, Yue Hu, Li Jiang Guo · 2018 · International Joint Conference on Neural Networks (IJCNN)
27. Fast and Scalable Complex Network Descriptor Using PageRank and Persistent Homology
    Mustafa Hajij, Elizabeth Munch, Paul Rosen · 2020 · International Conference on Intelligent Data Science Technologies and Applications (IDSTA)
28. Exhaustive Exploitation of Local Seeding Algorithms for Community Detection in a Unified Manner
    Yanmei Hu, Bo Yang, Bin Duo, Zhu Xing · 2022 · Mathematics
29. A parallel PageRank algorithm for undirected graph
    Qi Zhang, Rongxia Tang, Zheng‐an Yao, Zan‐Bo Zhang · 2023 · Applied Mathematics and Computation
30. Revisiting Local Computation of PageRank: Simple and Optimal
    Hanzhi Wang, Zhewei Wei, Ji-Rong Wen, Mingji Yang · 2024 · ACM Symposium on Theory of Computing (STOC)
31. Personalized PageRanks over Dynamic Graphs - The Case for Optimizing Quality of Service
    Zulun Zhu, Siqiang Luo, Wenqing Lin, Sibo Wang, Dingheng Mo, Chunbo Li · 2024 · IEEE International Conference on Data Engineering (ICDE)
32. A Method of Improving Initial Partition of Fiduccia–Mattheyses Algorithm
    M.V. Sheblaev, A. S. Sheblaeva · 2018 · Lobachevskii Journal of Mathematics
33. On the Role of Clustering in Personalized PageRank Estimation
    Daniel Vial, Vijay Subramanian · 2019 · ACM Transactions on Modeling and Performance Evaluation of Computing Systems
34. A Structural Result for Personalized PageRank and its Algorithmic Consequences
    Daniel Vial, Vijay Subramanian · 2019 · ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems (SIGMETRICS)
35. Research on Opinion Leaders Recognition Based on TOPSIS in open source design community
    Shaojuan Lei, Xiaodong Zhang, Yuning Yan · 2019 · International Conference on Computer Supported Cooperative Work in Design (CSCWD)
36. Network Embedding Attack: An Euclidean Distance Based Method
    Shanqing Yu, Jun Zheng, Yongqi Wang, Jinyin Chen, Qi Xuan, Qingpeng Zhang · 2021 · Lecture notes in computer science
37. Towards Hierarchical Clustering (Extended Abstract)
    Mark Sh. Levin · 2007 · Lecture notes in computer science
38. CLUDE: An Efficient Algorithm for LU Decomposition Over a Sequence of Evolving Graphs
    Chenghui Ren, Luyi Mo, Ben Kao, Reynold C. K. Cheng, David Wai-lok Cheung · 2014 · The HKU Scholars Hub (University of Hong Kong)
39. Research on a large-scale community detection algorithm based on non-weighted graph
    Fang-Ju Ai · 2017 · Cluster Computing
40. How do biological networks differ from social networks? (an experimental study)
    Tatiana Gutiérrez-Bunster, Ulrike Stege, Alex Thomo, John S. Taylor · 2014 · IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM)
41. Efficiently Answering k-hop Reachability Queries in Large Dynamic Graphs for Fraud Feature Extraction
    Zequan Xu, Siqiang Luo, J. Y. Shi, Hui Li, Chen Lin, Qihang Sun, Shaofeng Hu · 2022 · IEEE International Conference on Mobile Data Management (MDM)
42. Stochastic analysis of web page ranking
    Yana Volkovich · 2009
43. Personalized PageRank Solution Paths.
    Kyle Kloster, David F. Gleich · 2015 · arXiv (Cornell University)
44. Islands and Bridges: Making Sense of Marked Nodes in Large Graphs
    Leman Akoglu, Jilles Vreeken, Hanghang Tong, Duen H Chau, Christos Faloutsos · 2012
45. Localized Algorithm of Community Detection on Large-Scale Decentralized Social Networks
    Pili Hu, Wing Cheong Lau · 2012 · arXiv (Cornell University)
46. Local Hyper-Flow Diffusion
    Kimon Fountoulakis, Pan Li, Shenghao Yang · 2021 · arXiv (Cornell University)
47. Reverse Top-k search using random walk with restart
    Wei Yu · 2013
48. Weighted APPR with restart for community extraction from multilayer networks
    Shuhei Nakano, Tsuyoshi Yamashita, Andrew Shin, Naoki Matsumoto, Kunitake Kaneko · 2025 · Knowledge and Information Systems
49. Improving Ethereum Mixing Address Linking With Tensor Computation, Neighbor Data Utilization, and Asymmetric Information Modeling
    Shuilong Wang, Laurence Tianruo Yang, Debin Liu, Ruonan Zhao, Xianjun Deng, Cannian Zou, Xiaoxuan Fan · 2025 · IEEE Transactions on Information Forensics and Security
50. GEGE: Predicting Gene Essentiality with Graph Embeddings
    Halil İbrahim Kuru, Yasin I. Tepeli, Öznur Taştan · 2022 · Düzce Üniversitesi Bilim ve Teknoloji Dergisi
51. Topology-monitorable Contrastive Learning on Dynamic Graphs
    Zulun Zhu, Kai Wang, Haoyu Liu, Jintang Li, Siqiang Luo · 2024 · ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD)
52. Fast Nearest Neighbor Search on Large Time-Evolving Graphs
    Leman Akoglu, Rohit Khandekar, Vibhore Kumar, Srinivasan Parthasarathy, Deepak Rajan, Kun‐Lung Wu · 2014 · Lecture notes in computer science
53. Residuals-based subgraph detection with cue vertices
    Benjamin A. Miller, Stephen Kelley, Rajmonda S. Caceres, Steven T. Smith · 2015 · Asilomar Conference on Signals, Systems and Computers (ACSSC)
54. PPR-partitioning: a distributed graph partitioning algorithm based on the personalized PageRank vectors in vertex-centric systems
    Nasrin Mazaheri Soudani, Afsaneh Fatemi, Mohammad Ali Nematbakhsh · 2019 · Knowledge and Information Systems
55. Gravitational community detection by predicting diameter
    Himansu Sekhar Pattanayak, Harsh Kumar Verma, Amrit Lal Sangal · 2021 · Discrete Mathematics Algorithms and Applications
56. Slither: finding local dense subgraphs measured by average degree
    Zixuan Deng, Yanping Xiang · 2021 · Applied Intelligence
57. A Modular Framework for Centrality and Clustering in Complex Networks
    Frédérique Oggier, Silivanxay Phetsouvanh, Anwitaman Datta · 2022 · IEEE Access
58. Natural and Artificial Dynamics in Graphs: Concept, Progress, and Future
    Dongqi Fu, Jingrui He · 2022 · Frontiers in Big Data
59. A novel overlapping community detection strategy based on Core-Bridge seeds
    Gaolin Chen, Shuming Zhou · 2023 · International Journal of Machine Learning and Cybernetics
60. Efficient Algorithms for Group Hitting Probability Queries on Large Graphs
    Qintian Guo, Dandan Lin, Sibo Wang, Raymond Chi-Wing Wong, Wenqing Lin · 2024 · IEEE Transactions on Knowledge and Data Engineering
61. Overlapping Community Detection Based on Weak Equiconcept
    Sunqian Shi, Mengyu Yan, Jinhai Li · 2024 · IEEE Access
62. Accurate and Scalable Graph Convolutional Networks for Recommendation Based on Subgraph Propagation
    Xueqi Li, Guoqing Xiao, Yuedan Chen, Kenli Li, Gao Cong · 2024 · IEEE Transactions on Knowledge and Data Engineering
63. Reducing Re-Indexing for Top-k Personalized PageRank Computation on Dynamic Graphs
    Tsuyoshi Yamashita, Naoki Matsumoto, Kunitake Kaneko · 2025 · IEEE Transactions on Big Data
64. Random Walks and Evolving Sets: Faster Convergences and Limitations
    Siu On Chan, Tsz Chiu Kwok, Lap Chi Lau · 2017 · ACM-SIAM Symposium on Discrete Algorithms (SODA)
65. An Empirical Study of Community Overlap
    Joyce Jiyoung Whang · 2017 · ACM International Conference on Information and Knowledge Management (CIKM)
66. An Efficient Approximate Algorithm for Single-Source Discounted Hitting Time Query
    Kaixin Liu, Yong Zhang, Chunxiao Xing · 2020 · Lecture notes in computer science
67. Co-Membership-based Generic Anomalous Communities Detection
    Shay Lapid, Dima Kagan, Michael Fire · 2023 · Neural Processing Letters
68. Detecting and Characterizing Small Dense Bipartite-Like Subgraphs by the Bipartiteness Ratio Measure
    Angsheng Li, Pan Peng · 2013 · Lecture notes in computer science
69. On Accelerating the PageRank Computation
    Steve Osborne, Jorge Rebaza, Elizabeth Wiggins · 2009 · Internet Mathematics
70. Scalable Graph Clustering with Pregel
    Bryan Perozzi, Christopher B. McCubbin, Spencer Beecher, J. T. Halbert · 2013 · Studies in computational intelligence
71. Localization in Seeded PageRank
    David F. Gleich, Huda Nassar, Kyle Kloster · 2017 · Internet Mathematics
72. Detecting Common Interest Kernels in Large Social Networks
    Weishu Hu, Leong Hou U, Zhiguo Gong · 2012 · IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology (WI-IAT)
73. MCEIL
    Prathamesh Deshpande, Balaraman Ravindran · 2017 · IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM)
74. Spatial Community Search Using PageRank Vector
    Haoran Mo, Jooyoung Lee · 2019 · 2012 International Conference on Computing, Networking and Communications (ICNC)
75. Masking Fuzzy-Searchable Public Databases
    Alexandra Boldyreva, Tianxin Tang, Bogdan Warinschi · 2019 · Lecture notes in computer science
76. Fast Library Recommendation in Software Dependency Graphs with Symmetric Partially Absorbing Random Walks
    Emmanouil Krasanakis, Andreas L. Symeonidis · 2022 · Future Internet
77. SimilarMF: A Social Recommender System Using an Embedding Method
    Chaoting Xu, Kai Han, Fei Gui, Jingxin Xu · 2019 · IEEE International Conference on High Performance Computing and Communications; IEEE International Conference on Smart City; IEEE International Conference on Data Science and Systems (HPCC/SmartCity/DSS)
78. SimTab
    Yu Liu, Lei Zou, Qian Ge, Zhewei Wei · 2020 · Proceedings of the VLDB Endowment
79. Online local communities with motifs
    Mrudula Murali, Katerina Potika, Chris Pollett · 2020 · International Conference on Transdisciplinary AI (TransAI)
80. Graph Neural Networks
    Yao Ma, Jiliang Tang · 2021 · Cambridge University Press eBooks
81. A flexible framework for solving constrained ratio problems in machine learning
    Thomas Bühler · 2014 · Publications of the UdS (Saarland University)
82. Distributed Computation of Sparse Cuts
    Atish Das Sarma, Anisur Rahaman Molla, Gopal Pandurangan · 2013 · arXiv (Cornell University)
83. An Efficient Parallel Algorithm for Spectral Sparsification of Laplacian and SDDM Matrix Polynomials
    Gorav Jindal, Pavel Kolev · 2015 · arXiv (Cornell University)
84. High Dimensional Spectral Graph Theory and Non- backtracking Random Walks on Graphs
    Mark Kempton · 2015 · eScholarship (California Digital Library)
85. Scalable and Robust Local Community Detection via Adaptive Subgraph Extraction and Diffusions
    Kyle Kloster, Li, Yixuan · 2016 · arXiv (Cornell University)
86. Learning Networks from Random Walk-Based Node Similarities
    Jeremy G. Hoskins, Cameron Musco, Christopher Musco, Charalampos E. Tsourakakis · 2018 · arXiv (Cornell University)
87. A Local Algorithm for Finding Dense Subgraphs
    Reid Andersen · 2007 · arXiv (Cornell University)
88. Optimization, control, and game theoretical problems in consensus protocols
    Mahmoud El Chamie · 2014
89. On Efficient Single-Source Personalized PageRank Computation in Online Social Networks
    Victor Junqiu Wei, Di Jiang, Chen Zhang · 2025 · IEEE Transactions on Knowledge and Data Engineering
90. Mixing Time Matters: Accelerating Effective Resistance Estimation via Bidirectional Method
    Guanyu Cui, Hanzhi Wang, Zhewei Wei · 2025 · ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD)
91. Adaptive Local Clustering Over Attributed Graphs
    Haoran Zheng, Renchi Yang, Jianliang Xu · 2025 · IEEE International Conference on Data Engineering (ICDE)
92. Overlapping Community Detection via Adaptive Bayesian Nonnegative Matrix Tri-Factorization
    Zhijian Zhuo, Bilian Chen, Shenbao Yu · 2025 · IEEE Transactions on Network Science and Engineering
93. A Framework of Knowledge Graph-Enhanced Large Language Model Based on Global Planning
    Yading Li, Dandan Song, Yuhang Tian, Hao Wang, Changzhi Zhou, Shuhao Zhang · 2025 · IEEE Transactions on Knowledge and Data Engineering
94. BLB-HGNN: Bag of Little Bootstraps for Training Heterogeneous GNNs
    Aditya Vadlamani, Sama Salarian, Saket Gurukar, Srinivasan Parthasarathy · 2025 · Proceedings
95. Powers of magnetic graph matrix: Fourier spectrum, walk compression, and applications
    Yinan Huang, David F. Gleich, Pan Li · 2026 · Proceedings of the National Academy of Sciences
96. Algorithms for large graphs
    Atish Das Sarma · 2010
97. Graph Neural Networks in Computer Vision
    Yao Ma, Jiliang Tang · 2021 · Cambridge University Press eBooks
98. Attributed community search based on seed replacement and joint random walk
    Ju Li, Huifang Ma · 2022 · Advances in Computational Intelligence
99. Find Thy Neighbourhood: Privacy-Preserving Local Clustering
    Pranav Shriram A, Nishat Koti, Varsha Bhat Kukkala, Arpita Patra, Bhavish Raj Gopal · 2023 · Proceedings on Privacy Enhancing Technologies
100. HUGE: Huge Unsupervised Graph Embeddings with TPUs
     Brandon A. Mayer, Anton Tsitsulin, Hendrik Fichtenberger, Jonathan Halcrow, Bryan Perozzi · 2023 · ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD)