Local Graph Partitioning using PageRank Vectors

Cited by (966)

Items 201–300 of 966

1. Connected population synthesis for transportation simulation
   Danqing Zhang, Junyu Cao, Sidney A. Feygin, Dounan Tang, Z. Shen, A. Pozdnoukhov · 2019 · Transportation Research Part C: Emerging Technologies
2. PowerWalk
   Qin Liu, Zhenguo Li, John C. S. Lui, Jiefeng Cheng · 2016 · ACM International Conference on Information and Knowledge Management (CIKM)
3. Mining Connection Pathways for Marked Nodes in Large Graphs
   Leman Akoglu, Duen Horng Chau, Jilles Vreeken, Nikolaj Tatti, Hanghang Tong, Christos Faloutsos · 2013 · SIAM International Conference on Data Mining
4. ReaRev: Adaptive Reasoning for Question Answering over Knowledge Graphs
   Costas Mavromatis, George Karypis · 2022 · Findings of the Association for Computational Linguistics: EMNLP (Findings of EMNLP)
5. Non-conservative diffusion and its application to social network analysis
   Rumi Ghosh, Kristina Lerman, Tawan Surachawala, Konstatin Voevodski, Shang‐Hua Teng · 2023 · Journal of Complex Networks
6. Edge-Weighted Personalized PageRank
   Wenlei Xie, David Bindel, Alan J. Demers, Johannes E. Gehrke · 2015 · ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD)
7. Many Heads are Better than One: Local Community Detection by the Multi-walker Chain
   Yuchen Bian, Jingchao Ni, Wei Cheng, Xiang Zhang · 2017 · Proceedings
8. Different Approaches to Community Detection
   Martin Rosvall, Jean‐Charles Delvenne, Michael T. Schaub, Renaud Lambiotte · 2019 · Wiley eBooks
9. Learning by Unsupervised Nonlinear Diffusion
   Mauro Maggioni, James M. Murphy · 2018 · arXiv (Cornell University)
10. Multiscale Matrix Sampling and Sublinear-Time PageRank Computation
    Christian Borgs, Michael Brautbar, Jennifer Chayes, Shang‐Hua Teng · 2013 · Internet Mathematics
11. A Preliminary Study of Tweet Summarization using Information Extraction
    Wei Hong Xu, Ralph Grishman, Adam Meyers, Alan Ritter · 2013
12. A survey of computational methods in protein–protein interaction networks
    Saeid Rasti, Chrysafis Vogiatzis · 2018 · Annals of Operations Research
13. Flow-Based Local Graph Clustering with Better Seed Set Inclusion
    Nate Veldt, Christine Klymko, David F. Gleich · 2019 · Society for Industrial and Applied Mathematics eBooks
14. Graph Computing Systems and Partitioning Techniques: A Survey
    Tewodros Alemu Ayall, Huawen Liu, Changjun Zhou, Abegaz Mohammed Seid, Fantahun Bogale Gereme, Hayla Nahom Abishu, Yasin Habtamu Yacob · 2022 · IEEE Access
15. Determining Factors Behind the PageRank Log-Log Plot
    Volkovich, Yana, Litvak, Nelly, Donato, Debora · 2007 · Lecture Notes in Computer Science
16. Influence-based community partition for social networks
    Zaixin Lu, Yuqing Zhu, Wei Li, Weili Wu, Xiuzhen Cheng · 2014 · Computational Social Networks
17. Diffusion-Based Graph Contrastive Learning for Recommendation with Implicit Feedback
    Lingzi Zhang, Yong Liu, Xin Zhou, Chunyan Miao, Guoxin Wang, Haihong Tang · 2022 · Lecture notes in computer science
18. Hitting and commute times in large graphs are often misleading
    Ulrike Von Luxburg A, Agnes Radl, Matthias Hein · 2010 · arXiv (Cornell University)
19. Optimizing Generalized PageRank Methods for Seed-Expansion Community Detection
    Li Pan, Eli Chien, Olgica Milenković · 2019 · arXiv (Cornell University)
20. Reverse top-k search using random walk with restart
    Adams Wei Yu, Nikos Mamoulis, Hao Su · 2014 · Proceedings of the VLDB Endowment
21. Learning Based Proximity Matrix Factorization for Node Embedding
    Xingyi Zhang, Kun Xie, Sibo Wang, Zengfeng Huang · 2021 · ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD)
22. A Local Extended Algorithm Combined with Degree and Clustering Coefficient to Optimize Overlapping Community Detection
    Jing Liu, Junfang Guo, Qi Li · 2021 · Complexity
23. DPAR: Decoupled Graph Neural Networks with Node-Level Differential Privacy
    Qiuchen Zhang, H. Lee, Jing Ma, Jian Lou, Carl Yang, Li Xiong · 2024 · International World Wide Web Conference (WWW)
24. Proceedings of the Workshop on Language Analysis in Social Media
    Cristian Danescu-Niculescu-Mizil, Atefeh Farzindar, Michael Gamon, Diana Zaiu Inkpen, Meena Nagarajan · 2013
25. Implementing regularization implicitly via approximate eigenvector computation
    Michael W. Mahoney, Lorenzo Orecchia · 2010 · arXiv (Cornell University)
26. The Minimum Wiener Connector Problem
    Natali Ruchansky, Francesco Bonchi, David García-Soriano, Francesco Gullo, Nicolas Kourtellis · 2015 · ACM SIGMOD International Conference on Management of Data (SIGMOD)
27. Strongly Local Hypergraph Diffusions for Clustering and Semi-supervised Learning
    Meng Liu, Nate Veldt, Haoyu Song, Li Pan, David F. Gleich · 2021 · International World Wide Web Conference (WWW)
28. Who is Who on Ethereum? Account Labeling Using Heterophilic Graph Convolutional Network
    Dan Lin, Jiajing Wu, Tao Huang, Kaixin Lin, Zibin Zheng · 2023 · IEEE Transactions on Systems Man and Cybernetics Systems
29. FAST-PPR: Scaling Personalized PageRank Estimation for Large Graphs
    Peter Lofgren, Siddhartha Banerjee, Ashish Goel, Comandur Seshadhri · 2014 · arXiv (Cornell University)
30. Uncovering the Small Community Structure in Large Networks: A Local Spectral Approach
    Li, Yixuan, Kun He, David Bindel, John E. Hopcroft · 2015 · arXiv (Cornell University)
31. Community detection in social networks based on fire propagation
    Himansu Sekhar Pattanayak, Amrit Lal Sangal, Harsh Kumar Verma · 2018 · Swarm and Evolutionary Computation
32. Constrained Local Graph Clustering by Colored Random Walk
    Yaowei Yan, Yuchen Bian, Dongsheng Luo, Dongwon Lee, Xiang Zhang · 2019 · International World Wide Web Conference (WWW)
33. Node-community membership diversifies community structures: An overlapping community detection algorithm based on local expansion and boundary re-checking
    Xiaoyu Ding, Jianpei Zhang, Jing Yang · 2020 · Knowledge-Based Systems
34. Identifying influential user communities on the social network
    Weishu Hu, Zhiguo Gong, Leong Hou U, Jingzhi Guo · 2013 · Enterprise Information Systems
35. A Primal-Dual Randomized Algorithm for Weighted Paging
    Nikhil Bansal, Niv Buchbinder, Joseph Seffi Naor · 2007 · Annual Symposium on Foundations of Computer Science
36. Efficient Processing of Network Proximity Queries via Chebyshev Acceleration
    Mustafa Coşkun, Ananth Y. Grama, Mehmet Koyutürk · 2016 · ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD)
37. Remember where you came from
    Yubao Wu, Yuchen Bian, Xiang Zhang · 2016 · Proceedings of the VLDB Endowment
38. TPA: Fast, Scalable, and Accurate Method for Approximate Random Walk with Restart on Billion Scale Graphs
    Minji Yoon, Jinhong Jung, U Kang · 2018 · IEEE International Conference on Data Engineering (ICDE)
39. Neighborhood and PageRank methods for pairwise link prediction
    Huda Nassar, Austin R. Benson, David F. Gleich · 2020 · Social Network Analysis and Mining
40. Random Walks in Social Networks and their Applications: A Survey
    Purnamrita Sarkar, Andrew Moore · 2011 · Springer eBooks
41. Co-clustering for directed graphs: the Stochastic co-Blockmodel and spectral algorithm Di-Sim
    Karl Rohe, Tai Qin, Bin Yu · 2012 · arXiv (Cornell University)
42. Overlapping clusters for distributed computation
    Reid Andersen, David F. Gleich, Vahab Mirrokni · 2012 · ACM International Conference on Web Search and Data Mining (WSDM)
43. An Empirical Comparison of Algorithms to Find Communities in Directed Graphs and Their Application in Web Data Analytics
    Santa Agreste, Pasquale De Meo, Giacomo Fiumara, Giuseppe G. Piccione, Sebastiano Antonio Piccolo, Domenico Rosaci, Giuseppe M. L. Sarnè, Athanasios V. Vasilakos · 2016 · IEEE Transactions on Big Data
44. On Multi-query Local Community Detection
    Yuchen Bian, Yaowei Yan, Wei Cheng, Wei William Wang, Dongsheng Luo, Xiang Zhang · 2018 · Proceedings
45. Parallelizing approximate single-source personalized PageRank queries on shared memory
    Runhui Wang, Sibo Wang, Xiaofang Zhou · 2019 · The VLDB Journal
46. Deepwalk-aware graph convolutional networks
    Taisong Jin, Huaqiang Dai, Liujuan Cao, Baochang Zhang, Feiyue Huang, Yue Gao, Rongrong Ji · 2022 · Science China Information Sciences
47. Bidirectional PageRank Estimation: From Average-Case to Worst-Case
    Peter Lofgren, Siddhartha Banerjee, Ashish Goel · 2015 · Lecture notes in computer science
48. A Computational Method Based on the Integration of Heterogeneous Networks for Predicting Disease-Gene Associations
    Xingli Guo, Lin Gao, Chunshui Wei, Xiaofei Yang, Yi Chen Zhao, Anguo Dong · 2011 · PLoS ONE
49. Graph-based Event Extraction from Twitter
    Université Côte d’Azur Inria, CNRS, I3S, France, Amosse Edouard, Elena Cabrio, Université Côte d’Azur Inria, CNRS, I3S, France, Sara Tonelli, Fondazione Bruno Kessler, Trento, Italia, Nhan Le Thanh, Université Côte d’Azur Inria, CNRS, I3S, France · 2017 · International conference Recent advances in natural language processing
50. Manipulation-Resistant Reputations Using Hitting Time
    John E. Hopcroft, Daniel R. Sheldon · 2007 · Springer eBooks
51. Random walks on the world input–output network
    Carlo Piccardi, Massimo Riccaboni, Lucia Tajoli, Zhen Zhu · 2017 · Journal of Complex Networks
52. Searching for polarization in signed graphs: a local spectral approach
    Han Xiao, Bruno Ordozgoiti, Aristides Gionis · 2020 · International World Wide Web Conference (WWW)
53. Fuzzy community detection on the basis of similarities in structural/attribute in large-scale social networks
    Mansoureh Naderipour, Mohammad Hossein Fazel Zarandi, Susan Bastani · 2021 · Artificial Intelligence Review
54. A Survey of Social Network Analysis Techniques and their Applications to Socially Aware Networking
    Sho Tsugawa · 2018 · IEICE Transactions on Communications
55. Efficient Algorithms for Finding Approximate Heavy Hitters in Personalized PageRanks
    Sibo Wang, Yufei Tao · 2018 · ACM SIGMOD International Conference on Management of Data (SIGMOD)
56. Capacity Releasing Diffusion for Speed and Locality
    Di Wang, Kimon Fountoulakis, Monika Rauch Henzinger, Michael W. Mahoney, Satish B. Rao · 2017 · arXiv (Cornell University)
57. Sampling Subgraph Network With Application to Graph Classification
    Jinhuan Wang, Pengtao Chen, Bin Ma, Jiajun Zhou, Zhongyuan Ruan, Guanrong Chen, Qi Xuan · 2021 · IEEE Transactions on Network Science and Engineering
58. Efficient Algorithms for Personalized PageRank
    Peter Lofgren · 2015 · arXiv (Cornell University)
59. Heat kernel based community detection
    Kyle Kloster, David F. Gleich · 2014 · arXiv (Cornell University)
60. Finding Endogenously Formed Communities
    Maria-Florina Balcan, Christian Borgs, Mark Braverman, Jennifer Chayes, Shang‐Hua Teng · 2012
61. Pairwise link prediction
    Huda Nassar, Austin R. Benson, David F. Gleich · 2019 · IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM)
62. Scalable and Effective Conductance-Based Graph Clustering
    Longlong Lin, Rong-Hua Li, Tao Jia · 2023 · Proceedings of the AAAI Conference on Artificial Intelligence
63. Approximating Personalized PageRank with Minimal Use of Web Graph Data
    David F. Gleich, Marzia Polito · 2006 · Internet Mathematics
64. Sampling from complex networks with high community structures
    Mostafa Salehi, Hamid Reza Rabiee, Arezo Rajabi · 2012 · Chaos An Interdisciplinary Journal of Nonlinear Science
65. A Probabilistic Framework for Structural Analysis and Community Detection in Directed Networks
    Cheng‐Shang Chang, Duan‐Shin Lee, Li-Heng Liou, Sheng-Min Lu, Mu-Huan Wu · 2017 · IEEE/ACM Transactions on Networking
66. Detecting Communities from Given Seeds in Social Networks
    Jason Riedy, David A. Bader, Karl Jiang, Pushkar R. Pande, Richa Sharma · 2011 · SMARTech Repository (Georgia Institute of Technology)
67. Consistency of Cheeger and Ratio Graph Cuts
    Nicolás García Trillos, Dejan Slepčev, James H. von Brecht, Thomas Laurent, Xavier Bresson · 2014 · arXiv (Cornell University)
68. Overlapping community detection using expansion with contraction
    Zhijian Zhuo, Bilian Chen, Shenbao Yu, Langcai Cao · 2023 · Neurocomputing
69. Sparse Nonnegative Matrix Factorization for Multiple-Local-Community Detection
    Dany Kamuhanda, Meng Wang, Kun He · 2020 · IEEE Transactions on Computational Social Systems
70. A Sharp PageRank Algorithm with Applications to Edge Ranking and Graph Sparsification
    Fan Chung, Wenbo Zhao · 2010 · Lecture notes in computer science
71. Relative centrality and local community detection
    Cheng‐Shang Chang, CHIH-JUNG CHANG, WEN-TING HSIEH, Duan‐Shin Lee, Li-Heng Liou, Wanjiun Liao · 2015 · Network Science
72. Approximate computation and implicit regularization for very large-scale data analysis
    Michael W. Mahoney · 2012 · ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS)
73. On Fully Dynamic Graph Sparsifiers
    Ittai Abraham, David Durfee, Ioannis Koutis, Sebastian Forster, Richard Peng · 2016 · Annual Symposium on Foundations of Computer Science
74. Critical node detection problem for complex network in undirected weighted networks
    Wei Chen, Manrui Jiang, Cheng Jiang, Jun Zhang · 2019 · Physica A Statistical Mechanics and its Applications
75. PRIME: a probabilistic imputation method to reduce dropout effects in single-cell RNA sequencing
    Hyundoo Jeong, Zhandong Liu · 2020 · Bioinformatics
76. DPPIN: A Biological Repository of Dynamic Protein-Protein Interaction Network Data
    Dongqi Fu, Jingrui He · 2022 · IEEE International Conference on Big Data (BigData)
77. From Community to Role-based Graph Embeddings.
    Ryan A. Rossi, Di Jin, Sungchul Kim, Nesreen K. Ahmed, Danai Koutra, John Boaz Lee · 2019 · arXiv (Cornell University)
78. GraphSAC: Detecting anomalies in large-scale graphs
    Vassilis N. Ioannidis, Dimitris Berberidis, Georgios B. Giannakis · 2019 · arXiv (Cornell University)
79. Discovering natural communities in networks
    Angsheng Li, Jiankou Li, Yicheng Pan · 2015 · Physica A Statistical Mechanics and its Applications
80. Subset Node Anomaly Tracking over Large Dynamic Graphs
    Xingzhi Guo, Baojian Zhou, Steven Skiena · 2022 · ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD)
81. SCARA
    Ningyi Liao, Dingheng Mo, Siqiang Luo, Xiang Li, Pengcheng Yin · 2022 · Proceedings of the VLDB Endowment
82. Maximal D-Truss Search in Dynamic Directed Graphs
    Anxin Tian, Alexander Zhou, Yue Wang, Lei Chen · 2023 · Proceedings of the VLDB Endowment
83. Noise Tolerance of Expanders and Sublinear Expander Reconstruction
    Satyen Kale, Yuval Peres, Comandur Seshadhri · 2008 · Annual Symposium on Foundations of Computer Science
84. Effective comparative analysis of protein-protein interaction networks by measuring the steady-state network flow using a Markov model
    Hyundoo Jeong, Xiaoning Qian, Byung-Jun Yoon · 2016 · BMC Bioinformatics
85. Variational perspective on local graph clustering
    Kimon Fountoulakis, Fred Roosta, Julian Shun, Xiang Cheng, Michael W. Mahoney · 2017 · Mathematical Programming
86. Community detection method based on mixed-norm sparse subspace clustering
    Bo Tian, Weizi Li · 2017 · Neurocomputing
87. Algorithmic and Statistical Perspectives on Large-Scale Data Analysis
    Michael W. Mahoney · 2012 · Chapman & Hall/CRC computational science series/Chapman & Hall/CRC computational science
88. Tree decompositions and social graphs
    Aaron Adcock, Blair D. Sullivan, Michael W. Mahoney · 2016 · Internet Mathematics
89. Index-Free Approach with Theoretical Guarantee for Efficient Random Walk with Restart Query
    Dandan Lin, Raymond Chi-Wing Wong, Min Xie, Victor Junqiu Wei · 2020 · IEEE International Conference on Data Engineering (ICDE)
90. Individual and Collective Graph Mining: Principles, Algorithms, and Applications
    Danai Koutra, Christos Faloutsos · 2017 · Synthesis lectures on data mining and knowledge discovery
91. CommunityAF: An Example-Based Community Search Method via Autoregressive Flow
    Jiazun Chen, Yikuan Xia, Jun Gao · 2023 · Proceedings of the VLDB Endowment
92. Local Algorithms for Sparse Spanning Graphs
    Reut Levi, Dana Ron, Ronitt Rubinfeld · 2019 · Algorithmica
93. Unsupervised meta-path selection for text similarity measure based on heterogeneous information networks
    Chenguang Wang, Yangqiu Song, Haoran Li, Ming Zhang, Jiawei Han · 2018 · Data Mining and Knowledge Discovery
94. Ergodicity Coefficients for Higher-Order Stochastic Processes
    Dario Fasino, Francesco Tudisco · 2020 · SIAM Journal on Mathematics of Data Science
95. An efficient and effective method to identify significantly perturbed subnetworks in cancer
    Le Yang, Runpu Chen, Steve Goodison, Yijun Sun · 2021 · Nature Computational Science
96. Community Search over Big Graphs
    Xin Sunny Huang, Laks V. S. Lakshmanan, Jianliang Xu · 2019 · Synthesis lectures on data management
97. RETE: Retrieval-Enhanced Temporal Event Forecasting on Unified Query Product Evolutionary Graph
    Ruijie Wang, Zheng Li, Danqing Zhang, Qingyu Yin, Tong Zhao, Bing Yin, Tarek Abdelzaher · 2022 · International World Wide Web Conference (WWW)
98. Almost Optimal Local Graph Clustering Using Evolving Sets
    Reid Andersen, Shayan Oveis Gharan, Yuval Peres, Luca Trevisan · 2016 · Journal of the ACM
99. Computing heat kernel pagerank and a local clustering algorithm
    Fan Chung, Olivia Simpson · 2017 · European Journal of Combinatorics
100. Fast Bidirectional Probability Estimation in Markov Models
     Siddhartha Banerjee, Peter Lofgren · 2015 · arXiv (Cornell University)