Local Graph Partitioning using PageRank Vectors

Cited by (966)

Items 701–800 of 966

1. Towards Better Benchmark Datasets for Inductive Knowledge Graph Completion
   Harry Shomer, Jay Revolinsky, Jiliang Tang · 2025 · ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD)
2. A Lovász-Simonovits Theorem for Hypergraphs with Application to Local Clustering
   Raj Kamal, Amitabha Bagchi · 2024 · Proceedings of the ACM on Management of Data
3. Accelerating Topic-Sensitive PageRank by Exploiting the Query History
   Shufeng Gong, Zhixin Zhang, Jing Lu, Yanfeng Zhang, Cong Fu, Yu Ge · 2025 · Lecture notes in computer science
4. TaOPT : Tool-Agnostic Optimization of Parallelized Automated Mobile UI Testing
   Dezhi Ran, Zihe Song, Wenyu Wang, Wei Ming Yang, Tao Xie · 2025 · International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS)
5. Provable Higher-Order Graph Clustering: The Power of Peeling-Based Approaches
   Longlong Lin, Zeli Wang, Rong-Hua Li, Qiyu Liu, Hongchao Qin, Jin Zhao · 2025 · IEEE Transactions on Knowledge and Data Engineering
6. PageRank of Gluing Networks and Corresponding Markov Chains
   X. Han, Shihao Wang, Chenglong Yu · 2025 · Mathematics
7. Hypergraph-Based High-Order Correlation Analysis for Large-Scale Long-Tailed Data Classification
   Xiangmin Han, Yubo Zhang, Shihui Ying, Yue Gao · 2025 · IEEE Transactions on Pattern Analysis and Machine Intelligence
8. Voting Based Seeding Algorithm for Overlapping Community Detection
   Yanmei Hu, Kaiyang Hu, Bo Yang, Nan Zhang, Xiaohui Gu · 2015 · International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery (CyberC)
9. Expansion Testing using Quantum Fast-Forwarding and Seed Sets
   Simon Apers · 2020 · Quantum
10. Effective Geo-Social Group Detection in Location-Based Social Networks
    Wei Li, Sisi Zlatanova B · 2019 · IEEE International Symposium on Multimedia (ISM)
11. Red Light Green Light Method for Solving Large Markov Chains
    Konstantin E. Avrachenkov, Patrick Brown, Nelly Litvak · 2022 · Journal of Scientific Computing
12. Fast Local Flow-based Method using Parallel Multi-core CPUs Architecture
    Rashed Salem, Wafaa T. AbdelMoneim, Mohamed Hassan · 2021 · International journal of intelligent engineering and systems
13. Local Community Detection Algorithm Based on Core Area Expansion
    Pengyun Ji, Kun Guo, Zhiyong Yu · 2022 · Communications in computer and information science
14. Resorting to Context-Aware Background Knowledge for Unveiling Semantically Related Social Media Posts
    Ahmad Sakor, Kuldeep Singh, María-Esther Vidal · 2022 · IEEE Access
15. Random Walk on Multiple Networks
    Dongsheng Luo, Yuchen Bian, Yaowei Yan, Xiong Bill Yu, Jun Huan, Xiao Liu, X. D. Zhang · 2022 · IEEE Transactions on Knowledge and Data Engineering
16. Node-Centric Random Walk for Fast Index-Free Personalized PageRank
    Kohei Tsuchida, Naoki Matsumoto, Kunitake Kaneko · 2023 · International Conference on Information Networking
17. Optimal Dynamic Parameterized Subset Sampling
    Junhao Gan, Seeun William Umboh, Hanzhi Wang, Anthony Ian Wirth, Zhuo Zhang · 2024 · Proceedings of the ACM on Management of Data
18. Communities in Large Networks: Identification and Ranking
    MARTIN E. OLSEN · 2008 · Lecture notes in computer science
19. Inferring coarse views of connectivity in very large graphs
    Reza Motamedi, Reza Rejaie, Walter Willinger, Daniel Lowd, Roberto Gonzalez · 2014 · Conference on Online Social Networks
20. Pin-Align: A New Dynamic Programming Approach to Align Protein-Protein Interaction Networks
    Farid Amir-Ghiasvand, Abbas Nowzari-Dalini, Vida Momenzadeh · 2014 · Computational and Mathematical Methods in Medicine
21. Energy-Efficient PSO and Latency Based Group Discovery Algorithm in Cloud Scheduling
    A. Nandhini, Saravana Balaji B · 2014 · International Journal of Information Technology and Computer Science
22. A Graph-Based Analysis of Medical Queries of a Swedish Health Care Portal
    Farnaz Moradi, Ann-Marie Eklund, Dimitrios Kokkinakis, Tomas Olovsson, Philippas Tsigas · 2014 · International Workshop on Health Text Mining and Information Analysis (LOUHI)
23. From Local to Global Communities in Large Networks Through Consensus
    Mariano Tepper, Guillermo Sapiro · 2015 · Lecture notes in computer science
24. Graph Clustering Using Early-Stopped Random Walks
    Małgorzata Lucińska, Sławomir T. Wierzchoń · 2016 · Lecture notes in computer science
25. Can We Locally Compute Sparse Connected Subgraphs?
    Ronitt Rubinfeld · 2017 · Lecture notes in computer science
26. A fast community detection algorithm
    Wei Liu, Mei Chen, Haifei Miao, Yang Zhou, Xiaoyun Chen · 2016 · International Conference on Computer Science and Network Technology (ICCSNT)
27. CUFID-query: accurate network querying through random walk based network flow estimation
    Hyundoo Jeong, Xiaoning Qian, Byung-Jun Yoon · 2017 · BMC Bioinformatics
28. Improved Cheeger's Inequality and Analysis of Local Graph Partitioning using Vertex Expansion and Expansion Profile
    Tsz Chiu Kwok, Lap Chi Lau, Yin Tat Lee · 2015 · ACM-SIAM Symposium on Discrete Algorithms (SODA)
29. Tight Sampling in Unbounded Networks
    Kshitijaa Jaglan, Meher Chaitanya, Triansh Sharma, Abhijeeth Singam, Nidhi P. Goyal, Ponnurangam Kumaraguru, Ulrik Brandes · 2024 · Proceedings of the International AAAI Conference on Web and Social Media
30. Multi-Order Clustering on Dynamic Networks: On Error Accumulation and Its Elimination
    Yang Gao, Hongli Zhang · 2024 · IEEE Conference on Computer Communications (INFOCOM)
31. Partitioning of transportation networks under disruption
    Mona Ghavidelsyooki, Anjali Awasthi, Mohamad Allouche, Jean Berger, Snežana Mitrović-Minić · 2017 · International Journal of Modelling and Simulation
32. Exploring and Making Sense of Large Graphs
    Danai Koutra · 2015
33. Keypoint Matching for Non-Rigid Object via Locally Consistent Visual Pattern Mining
    Shuhei Tarashima, Jun Shimamura, Tetsuya Kinebuchi, Shin'ichi Satah · 2018 · Proceedings - International Conference on Image Processing
34. LinkAUC: Unsupervised Evaluation of Multiple Network Node Ranks Using Link Prediction
    Emmanouil Krasanakis, Symeon Papadopoulos, Ioannis Yiannis Kompatsiaris · 2019 · Studies in computational intelligence
35. Overlapping Community Detection using Local Seed Expansion
    Nyunt Nyunt Sein · 2020 · International Journal of Computer (IJC)
36. Multiple Local Community Detection via High-Quality Seed Identification
    Jiaxu Liu, Yingxia Shao, Sen Su · 2020 · Lecture notes in computer science
37. Locating highly connected clusters in large networks with HyperLogLog counters
    Lotte Weedage, Nelly Litvak, Clara Stegehuis · 2021 · Journal of Complex Networks
38. Ergodic Limits, Relaxations, and Geometric Properties of Random Walk Node Embeddings
    Christy Lin, Daniel L. Sussman, Prakash Ishwar · 2022 · IEEE Transactions on Network Science and Engineering
39. Abnormal Detection of Cash-Out Groups in IoT Based Payment
    Hao Zhou, Ming Zhang, Lei Pang, Jianhua Li · 2021 · Sensors
40. A Structural Result for Personalized PageRank and its Algorithmic Consequences
    Daniel Vial, Vijay Subramanian · 2019 · Proceedings of the ACM on Measurement and Analysis of Computing Systems
41. Fiedler Vector Approximation via Interacting Random Walks
    Vishwaraj Doshi, Do Young Eun · 2020 · Proceedings of the ACM on Measurement and Analysis of Computing Systems
42. Computer Networks
    Fan Chung Graham, Edward K. Blum · 2011 · Springer eBooks
43. Graph Based Models for Unsupervised High Dimensional Data Clustering and Network Analysis
    Huiyi Hu · 2015 · eScholarship (California Digital Library)
44. Characters and patterns of communities in networks
    Jiankou Li, Angsheng Li · 2013 · arXiv (Cornell University)
45. Learning with Spectral Kernels and Heavy-Tailed Data
    Michael W. Mahoney, Hariharan Narayanan · 2009 · arXiv (Cornell University)
46. Improving Community Detection Methods for Network Data Analysis
    Farnaz Moradi · 2014 · Chalmers Publication Library (Chalmers University of Technology)
47. Local community detection by seed expansion: from conductance to weighted kernel 1-mean optimization.
    Twan van Laarhoven, Elena Marchiori · 2016 · arXiv (Cornell University)
48. Expander Graphs and Coding Theory
    Michael C. Dowling · 2016 · TigerPrints (Clemson University)
49. Unsupervised Object Matching for Relational Data
    Tomoharu Iwata, Naonori Ueda · 2018 · arXiv (Cornell University)
50. The Power of Local Information in Social Networks
    Christian Borgs, Michael Brautbar, Jennifer Chayes, Sanjeev Khanna, Brendan Lucier · 2012 · arXiv (Cornell University)
51. Ties That Bind - Characterizing Classes by Attributes and Social Ties
    Aria Rezaei, Bryan Perozzi, Leman Akoglu · 2017 · arXiv (Cornell University)
52. Graph-based semi-supervised learning methods and quick detection of central nodes
    Marina Sokol · 2014
53. Real-Time Single-Source Personalized PageRank Over Evolving Social Networks
    Sujun Shuai, Xuan Rao, Lisi Chen, Shuo Shang, Shen Gao · 2025 · IEEE International Conference on Data Engineering (ICDE)
54. Fast and Robust State Estimation and Tracking via Hierarchical Learning
    Connor Mclaughlin, Matthew Ding, Deniz Erdogmus B, Lili Su · 2025 · IEEE Transactions on Automatic Control
55. Local Community Detection in Complex Networks: A Brief Survey and an Algorithm Based on Identifying High-Quality Core Region
    Qianqian Cai, Tong Wang, Mali Xing, Yanyan Ye, Minyue Fu · 2025 · IEEE Transactions on Network Science and Engineering
56. A Seed Growth Algorithm for Local Clustering in Complex Networks
    Feng-Sheng Tsai, Sheng-yi Hsu, Mau-Hsiang Shih · 2024 · IEEE Transactions on Network Science and Engineering
57. Exploring Protein–Protein Interaction Network Alignment: Bridging Pathway Comparison to Global Alignment
    Debrupa Pal, Papri Ghosh, Subhram Das, Bansibadan Maji · 2025 · Springer tracts in human-centered computing
58. User-Centric and Community-Based Microservices Placement for Energy Efficiency
    Imane Taleb, Jean‐Loup Guillaume · 2025 · Complex Systems Informatics and Modeling Quarterly
59. Numerical Thinking in Algorithm Design and Analysis
    Shang‐Hua Teng · 2011 · Springer eBooks
60. Hierarchical community decomposition via oblivious routing techniques
    W. Sean Kennedy, Jamie Morgenstern, Gordon Wilfong, Lisa Zhang · 2013 · Conference on Online Social Networks
61. Global core, and galaxy structure of networks
    Wei Zhang, Yicheng Pan, Peng Pan, Jian-kou Li, Xuechen Li, AngSheng Li · 2014 · Science China Information Sciences
62. Community classification in decentralized social networks using local topological information
    Pili Hu, Wing Cheong Lau · 2014 · Globecom
63. Finding the Needle in the Haystack: Identifying Business Communities in Internet Traffic
    Stefan Weigert, Matti A. Hiltunen, Christof W. Fetzer · 2014 · IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology (WI-IAT)
64. Approximation Algorithms for Finding Maximum Induced Expanders
    Shayan Oveis Gharan, Alireza Rezaei · 2017 · ACM-SIAM Symposium on Discrete Algorithms (SODA)
65. Implementation of Network Community Profile using Local Spectral algorithm and its application in Community Networking
    Vaibhav V Prakash · 2012 · International Journal of Distributed and Parallel systems
66. Striations in PageRank-ordered matrices
    Corey Pennycuff, Tim Weninger · 2016 · Social Network Analysis and Mining
67. The Product Cut
    Thomas Laurent, James H. von Brecht, Xavier Bresson, Arthur D. Szlam · 2016 · neural information processing systems
68. A New Direction for Streaming Graph Analysis
    Eisha Nathan, Jason Riedy, Anita Zakrzewska, Chunxing Yin · 2017 · IEEE International Conference on Cluster Computing (CLUSTER)
69. Locality-Based Graph Clustering of Spatially Embedded Time Series
    Fabian Maschler, Fabian Geier, Bodo Bookhagen, Emmanuel Müller · 2017 · Studies in computational intelligence
70. Finding Influential Nodes by a Fast Marginal Ranking Method
    Yipeng Zhang, Ping Zhang, Zhifeng Bao, Zizhe Xie, Qizhi Liu, Bang Zhang · 2018 · Lecture notes in computer science
71. PC-SENE: A node embedding based method for protein complex detection
    Xiaoxia Liu, Zhihao Yang, Shengtian Sang, Lei Wang, Yin Zhang⋆, Hongfei Lin, Bo Xu, Yijia Zhang, Liang Yang, Kan Xu et al. · 2018 · IEEE International Conference on Bioinformatics and Biomedicine (BIBM)
72. Spread Sampling and Its Applications on Graphs
    Yu Wang, Bortik Bandyopadhyay, Vedang Patel, Aniket Chakrabarti, David J. Sivakoff, Srinivasan Parthasarathy · 2019 · Studies in computational intelligence
73. A Fast Approach of Graph Embedding Using Broad Learning System
    Long Jiang, Yi Zuo, Tieshan Li, C. L. Philip Chen · 2019 · Communications in computer and information science
74. Community Detection in Networks Using Page Rank Vectors
    V Greeshma, Suvarna Vani K · 2015 · International Journal on Bioinformatics & Biosciences
75. Complex Networks
    Anthony Bonato, Fan Chung · 2013 · Discrete mathematics and its applications
76. New Distributed Partitioning Approach for Large Spatial Networks
    Hafssa Aggour, Aziz Mabrouk · 2023 · International Conference on Digital Age & Technological Advances for Sustainable Development (ICDATA)
77. An Efficient Distributed Graph Engine for Deep Learning on Graphs
    Gangda Deng, Ömer Faruk Akgül, Hongkuan Zhou, Hanqing Zeng, Yinglong Xia, Jianbo Li, Viktor K. Prasanna · 2023 · International Conference for High Performance Computing, Networking, Storage and Analysis (SC)
78. Scalable Algorithms to Measure User Influence in Social Networks
    Nouamane Arhachoui, Esteban Bautista, Maximilien Danisch, Anastasios Giovanidis, Lionel Tabourier · 2024 · Lecture notes in social networks
79. Dual-GRU-GNN for Dynamic Blockchain Network Sharding
    Xianghe Ye, Qingxu Di, Xinyuan Du, Ayong Bao, Shusong Xing · 2024 · IEEE International Conference on Big Data Analytics (ICBDA)
80. Fast Personalized PageRank for Customized Analysis Range Using Static Index
    Tsuyoshi Yamashita, Kunitake Kaneko · 2024 · International Conference on Ubiquitous and Future Networks
81. E-ReaRev: Adaptive Reasoning for Question Answering over Incomplete Knowledge Graphs by Edge and Meaning Extensions
    Xiaotong Ye, Ling Xiao, Chi Zhang, Toshihiko Yamasaki · 2024 · Lecture notes in computer science
82. Toward Universal and Scalable Road Graph Partitioning for Efficient Multi-Robot Path Planning
    Xingyao Han, Bo Cao, Zhe Liu, Shunbo Zhou, Heng Zhang, Hesheng Wang · 2024 · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)
83. CeDFormer: Community Enhanced Transformer for Dynamic Network Embedding
    Jiaqi Guo, Tianpeng Li, Minglai Shao, Wenjun Wang, Lin Pan, Xue Chen, Yueheng Sun · 2025 · Lecture notes in computer science
84. The Small Community Phenomenon in Networks: Models, Algorithms and Applications
    Peng Pan · 2012 · Lecture notes in computer science
85. A Local Algorithm for Finding Dense Bipartite-Like Subgraphs
    Pan Peng · 2012 · Lecture notes in computer science
86. Improving Performance in Cloud using Multi-Job Scheduling based Group Discovery Algorithm
    A. Nandhini, Saravana Balaji B · 2014 · International Journal of Computer Applications
87. Identifying diverse reviews about products
    Haitao Zou, Zhiguo Gong, Weishu Hu · 2016 · World Wide Web
88. Learning on Graphs with Partially Absorbing Random Walks: Theory and Practice
    Xiao-Ming Wu · 2016
89. Reconfiguring oil distribution route using graph partitioning and graph optimization
    Enrico Laoh, Isti Surjandari, Zulkarnain Zulkarnain · 2017 · International Conference on Awareness Science and Technology (iCAST)
90. Two-hop walks indicate PageRank order
    Ying Tang · 2019 · Pattern Recognition
91. Robust Clustering Oracle and Local Reconstructor of Cluster Structure of Graphs
    Pan Peng · 2019 · Society for Industrial and Applied Mathematics eBooks
92. Empirical Policy Evaluation With Supergraphs
    Daniel Vial, Vijay Subramanian · 2021 · IEEE Journal on Selected Areas in Information Theory
93. Personalized Page Rank on Knowledge Graphs: Particle Filtering is all you need!
    Denis Gallo, Matteo Lissandrini, Yannis Velegrakis · 2020 · VBN Forskningsportal (Aalborg Universitet)
94. Unsupervised evaluation of multiple node ranks by reconstructing local structures
    Emmanouil Krasanakis, Symeon Papadopoulos, Ioannis Yiannis Kompatsiaris · 2020 · Applied Network Science
95. Community detection using multitopology and attributes in social networks
    Changzheng Liu, Fengling Huang, Ruixuan Li, Qi Yang, Yuhua Li, Shui Yu · 2020 · Concurrency and Computation Practice and Experience
96. A Deterministic Hitting-Time Moment Approach to Seed-set Expansion over a Graph.
    Alexander H. Foss · 2021
97. Stopping Personalized PageRank without an Error Tolerance Parameter
    Emmanouil Krasanakis, Symeon Papadopoulos, Ioannis Yiannis Kompatsiaris · 2020 · IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM)
98. Analysis of Sybil Attacks in Online Social Networks Using SyPy
    Christina Roseline, Blessy Antony, Bijitha Balakrishnan, C. V. Chaithra, P. V. Bhavyasree · 2021 · Lecture notes in networks and systems
99. Foundations of Deep Learning
    Yao Ma, Jiliang Tang · 2021 · Cambridge University Press eBooks
100. Network Representation
     Zhiyuan Liu, Yankai Lin, Maosong Sun · 2020 · Springer eBooks