Local Graph Partitioning using PageRank Vectors

Andersen, Reid, Chung, Fan, Lang, Kevin·2006·2006 47th Annual IEEE Symposium on Foundations of Computer Science (FOCS'06)
DOI 10.1109/focs.2006.44

Cited by (966)

Items 801–900 of 966

  1. Self-supervised end-to-end graph local clustering
    Zhe Yuan · 2022 · World Wide Web
  2. Analysis of Distance Functions in Graphs
    Morteza Alamgir · 2014 · MPG.PuRe (Max Planck Society)
  3. Local Community Detection in Complex Networks
    Ömer Yüksel · 2014
  4. Social-enabled Urban Data Analytics
    Danqing Zhang · 2018 · eScholarship (California Digital Library)
  5. Testing Small Set Expansion in General Graphs
    Angsheng Li, Pan Peng · 2012 · arXiv (Cornell University)
  6. Graph analysis techniques and applications to bitcoin forensics
    Silivanxay Phetsouvanh · 2019
  7. Local Spectral Clustering of Density Upper Level Sets
    Alden Green, Sivaraman Balakrishnan, Ryan J. Tibshirani · 2019 · arXiv (Cornell University)
  8. Fiedler Vector Approximation via Interacting Random Walks
    Vishwaraj Doshi, Do Young Eun · 2020 · arXiv (Cornell University)
  9. Are Graph Convolutional Networks Fully Exploiting the Graph Structure
    Davide Buffelli, Fabio Vandin · 2021 · arXiv (Cornell University)
  10. Quadratic Decomposable Submodular Function Minimization: Theory and Practice (Computation and Analysis of PageRank over Hypergraphs)
    Pan Li, Niao He, Olgica Milenković · 2019 · arXiv (Cornell University)
  11. About Graph Degeneracy, Representation Learning and Scalability
    Simon Brandeis, Adrian Jarret, Pierre Sevestre · 2020 · arXiv (Cornell University)
  12. Entrywise convergence of iterative methods for eigenproblems
    Vasileios Charisopoulos, Austin R. Benson, Anil Damle · 2020 · arXiv (Cornell University)
  13. Local Algorithms for Finding Densely Connected Clusters
    Macgregor, Peter, He Sun · 2021 · arXiv (Cornell University)
  14. Barlow Graph Auto-Encoder for Unsupervised Network Embedding
    Rayyan Ahmad Khan, Martin Kleinsteuber · 2021 · arXiv (Cornell University)
  15. Transformers Enhance the Predictive Power of Network Medicine
    J.O. Spector, Andrés Aldana, Michael Sebek, Joseph Ehlert, Christian De Frondeville, Susan Dina Ghiassian, Albert-Ĺaszló Barabási · 2025 · medRxiv
  16. Laplacian Powers for Graph-Based Semi-Supervised Learning
    Esteban Bautista · 2019
  17. Large, noisy, and incomplete : mathematics for modern biology
    Michael Baym · 2009 · DSpace@MIT (Massachusetts Institute of Technology)
  18. Web Graph Parameters and the Pagerank Distribution.
    Yana Volkovich, Nelly Litvak, Debora Donato · 2007 · Mining and Learning with Graphs
  19. Evaluating community structure in large network with random walks
    Jiankou Li · 2013 · arXiv (Cornell University)
  20. Finding Small Sparse Cuts Locally by Random Walk
    Tsz Chiu Kwok, Lap Chi Lau · 2012 · arXiv (Cornell University)
  21. Attractiveness-based community detection for large social networks
    Ruifang Liu, Wei-Ping Huang, Shan Feng, Wenbin Guo · 2013 · International Conference on Innovative Computing Technology
  22. A computational framework for finding functional modules across multiple biological networks
    Yijie Wang, Xiaoning Qian · 2015 · ACM International Conference on Bioinformatics, Computational Biology, and Health Informatics (ACM-BCB)
  23. On clustering networks with PageRank
    Peng Mao, Yuan Zhang · 2012 · IEEE International Conference on Computer Science and Automation Engineering
  24. ERWD: A Measure for Nearest-Neighbor Search in Undirected Graph
    Junyin Wei, Binghui Qi, Mingxi Zhang · 2013 · International Conference on Advanced Computer Science and Electronics Information (ICACSEI)
  25. Scalable Seed Expansion for Identifying Web Communities
    Min Han, Hong Shen, Xianchao Zhang · 2011 · International Symposium on Parallel Architectures, Algorithms and Programming
  26. HBGSim: A structural similarity measurement over heterogeneous big graphs
    Jiazhen Nian, Shan Jiang, Yan Ting Zhang · 2014 · IEEE International Conference on Big Data (BigData)
  27. Community Detection by Analysing Spread of Behavior in Complex Networks
    Zhitong Su, Lingling Gong · 2012 · International Conference on Computer Science and Service System
  28. Dimensionality Reduction and Learning on Networks
    Prakash Balachandran · 2011 · DukeSpace (Duke University)
  29. The power of locality in network algorithms
    Michael Brautbar · 2013
  30. The structure and dynamics of large social networks
    John E. Hopcroft, Liaoruo Wang · 2013
  31. ICML 2010 Tutorial: Geometric Tools for Identifying Structure in Large Social and Information Networks
    Michael W. Mahoney, Topic Overview · 2010
  32. Thesis submitted in partial fulfillment of the requirements for the M.Sc. degree in the School of Computer Science, Tel-Aviv University
    Beverly Sackler · 2011
  33. New results in the theory of approximation fast graph algorithms and inapproximability
    Sanjeev Arora, Sushant Sachdeva · 2013
  34. Efficient approximation of social relatedness over large social networks and application to query enabled recommender systems
    Pooya Esfandiar · 2010 · cIRcle (University of British Columbia)
  35. Community Structures Are Definable in Networks: A Structural Theory of Networks
    Angsheng Li, Yicheng Pan, Jiankou Li · 2013 · arXiv (Cornell University)
  36. Graph algorithms in the internet age
    Satish B. Rao, Isabelle Stanton · 2012
  37. Iterative Graph Computation In The Big Data Era
    Wenlei Xie · 2015 · eCommons (Cornell University)
  38. Random walks in distributed networks and their applications
    Rahaman Molla Anisur · 2014
  39. Clustering and network analysis with biological applications
    Shang‐Hua Teng, Konstantin Voevodski · 2011
  40. Predicting risky behavior in social communities
    Olivia Simpson, Julian McAuley · 2016 · arXiv (Cornell University)
  41. Health Data Sharing with Misbehavior Detection
    Kuan Zhang, Xuemin Shen · 2015 · Wireless networks
  42. Community Detection in Networks using PageRank Contributions
    Liyue Wang · 2016 · Summit (Simon Fraser University)
  43. Toward Small Community Discovery in Social Networks
    Ran Wang · 2015
  44. User Behavior Mining in Microblogging
    Tuan Anh Hoang · 2016 · Singapore Management University Institutional Knowledge (InK) (Singapore Management University)
  45. Community Detection Using Synthetic Coordinates and Flow Propagation
    Paraskevi Fragopoulou, Harris Papadakis, Costas Panagiotakis · 2016 · Emergence, complexity and computation
  46. Finding Low-Conductance sets with Dense interactions (FLCD) for better protein complex prediction
    Yijie Wang, Xiaoning Qian · 2016 · ACM International Conference on Bioinformatics, Computational Biology, and Health Informatics (ACM-BCB)
  47. Local and Distributed Computation for Large Graphs
    Olivia Simpson · 2016 · eScholarship (California Digital Library)
  48. Local Computation Algorithms for Graphs of Non-Constant Degrees
    Massachusetts Instmite, A Uthor, Ronitt Rubinfeld, Anak Yodpinyanee · 2014
  49. The identification of like-minded communities on online social networks
    Kwan Hui Lim · 2013 · UWA Profiles and Research Repository (UWA)
  50. Stad: Stateful Diffusion for Linear Time Community Detection
    Amira Soliman, Fatemeh Rahimian, Šarūnas Girdzijauskas · 2018 · IEEE International Conference on Distributed Computing Systems (ICDCS)
  51. Complex Network Analysis with Edge Uncertainty
    Chi Zhang · 2018 · ERA: Education and Research Archive (University of Alberta)
  52. Partially Absorbing Random Walks: A Unified Framework for Learning on Graphs
    Xiao-Ming Wu, Zhenguo Li, Shih‐Fu Chang · 2018 · Elsevier eBooks
  53. Semi-Supervised Cluster Extraction via a Compressive Sensing Approach
    Ming‐Jun Lai, Daniel H. McKenzie · 2018
  54. An Investigation of Flow-based Algorithms for Sybil Defense
    Michael T. Bradley · 2018 · Arizona State University Library Digital Repository (Arizona State University)
  55. Leveraging local network communities to predict academic performance
    Burstein, David, Franklin Kenter, Feng Shi · 2018 · arXiv (Cornell University)
  56. Generation of Initial Partitions for Hypergraph Balanced Cut Problem
    M.V. Sheblaev · 2018 · Problems of advanced micro- and nanoelectronic systems development
  57. Minimizing the Make Span of Diagnostic Multi-Query Graphs Using Graph Pruning and Query Merging
    Nadra Tabassam, Roman Obermaisser · 2018 · IEEE International Conference on Emerging Technologies and Factory Automation (ETFA)
  58. Effective Resistance-based Germination of Seed Sets for Community Detection
    Jonathan M. Eskreis-Winkler, Risi Kondor · 2018 · arXiv (Cornell University)
  59. Network Analysis of Transcriptome to Reveal Interactions Among Genes and Signaling Pathways
    Lee Eun-Ju · 2017 · Digital Access to Scholarship at Harvard (DASH) (Harvard University)
  60. Virtual Web Based Personalized PageRank Updating
    Song, Bo, Xiaobo Jiang, Xinhua Zhuang · 2019 · arXiv (Cornell University)
  61. Link Analytics in Graphs
    Peixiang Zhao · 2018 · Springer eBooks
  62. Correlation-Based Community Detection
    Chen, Zheng, Zengyou He, Hao Liang, Can Zhao, Liu, Yan · 2019 · arXiv (Cornell University)
  63. Virtual web for PageRank computing
    Bo Song · 2018
  64. Spectral analysis of communication networks using Dirichlet eigenvalues
    Alexander Tsiatas, Iraj Saniee, Onuttom Narayan, Matthew Andrews · 2011 · arXiv (Cornell University)
  65. Learning Resolution Parameters for Graph Clustering
    Nate Veldt, David F. Gleich, Anthony Ian Wirth · 2019 · arXiv (Cornell University)
  66. Outlier Detection from Network Data with Subnetwork Interpretation
    Xuan Hong Dang, Arlei Silva, Ambuj K. Singh, Ananthram Swami, Prithwish Basu · 2016 · arXiv (Cornell University)
  67. A short-graph Fourier transform via personalized PageRank vectors
    Mariano Tepper, Guillermo Sapiro · 2015 · arXiv (Cornell University)
  68. Local Computation Algorithms
    Ronitt Rubinfeld · 2019 · ACM Symposium on Principles of Distributed Computing (PODC)
  69. Improved Distortion and Spam Resistance for PageRank
    Lucas Farach-Colton, Martı́n Farach-Colton, Leslie Ann Goldberg, John Lapinskas, Reut Levi, Moti Medina, Miguel A. Mosteiro · 2018 · arXiv (Cornell University)
  70. Research on Software Network Key Nodes Mining Methods Based on Complex Network
    Chun Shan, Peng Wang, Changzhen Hu, Xianwei Gao, Shanshan Mei · 2020 · Communications in computer and information science
  71. Enhancing and Evaluating Global Pairwise Alignment of Protein-Protein Interaction Networks
    Ahed Elmsallati · 2017 · Digital Collections of Colorado (Colorado State University)
  72. Protein interaction networks
    Pietro Hiram Guzzi, Swarup Roy · 2020 · Elsevier eBooks
  73. Diffusion Fingerprints
    Jimmy Dubuisson, Jean‐Pierre Eckmann, Andréa Agazzi · 2014 · arXiv (Cornell University)
  74. Statistical guarantees for local graph clustering
    Wooseok Ha, Kimon Fountoulakis, Michael W. Mahoney · 2019 · arXiv (Cornell University)
  75. A Simple Study of Pleasing Parallelism on Multicore Computers
    Yanfei Ren, David F. Gleich · 2020 · Modeling and simulation in science, engineering & technology
  76. Network Embedding Based On Structural Information Entropy
    Bo Yan, Hao Zhong, Yiping Liu, Jiamou Liu, Hong-Yi Su, Hong Zheng, Sheng Zhang · 2020 · ACM International Symposium on Blockchain and Secure Critical Infrastructure (BSCI)
  77. Using Alias Sampling Strategy Based on Network Embeddings to Detect Protein Complexes
    Xiaoxia Liu, Shengtian Sang, Xiaoxu Wang · 2020 · IEEE Access
  78. Random Walks and Forbidden Minors I: An $n^{1/2+o(1)}$-Query One-Sided Tester for Minor Closed Properties on Bounded Degree Graphs
    Akash S. Kumar, Comandur Seshadhri, Andrew Stolman · 2020 · SIAM Journal on Computing
  79. Module Identification of Biological Networks via Graph Partition
    Yijie Wang · 2020 · Springer eBooks
  80. Effective Random Walk Models for Comparative Network Analysis
    Hyundoo Jeong · 2020 · Springer eBooks
  81. Robust Deep Learning on Graphs
    Vasileios Ioannidis · 2020
  82. Efficient and scalable techniques for pagerank-based graph analytics
    Renchi Yang · 2020
  83. Learning Based Proximity Matrix Factorization for Node Embedding
    Xingyi Zhang, Kun Xie, Sibo Wang, Zengfeng Huang · 2021 · arXiv (Cornell University)
  84. Subset Node Representation Learning over Large Dynamic Graphs
    Xingzhi Guo, Zhou, Baojian, Steven Skiena · 2021 · arXiv (Cornell University)
  85. Algorithm Engineering for Cut Problems
    Alexander Noe · 2021 · arXiv (Cornell University)
  86. GUDIE: a flexible, user-defined method to extract subgraphs of interest from large graphs
    Maria Inês Silva, David Aparício, Beatriz Malveiro, João Tiago Ascensão, Pedro Bizarro · 2021 · arXiv (Cornell University)
  87. Prior Signal Editing for Graph Filter Posterior Fairness Constraints
    Emmanouil Krasanakis, Symeon Papadopoulos, Ioannis Yiannis Kompatsiaris, Andreas L. Symeonidis · 2021 · arXiv (Cornell University)
  88. SOOP: Efficient Distributed Graph Computation Supporting Second-Order Random Walks
    Songjie Niu, Dongyan Zhou · 2021 · Journal of Computer Science and Technology
  89. Acknowledgements
    Yao Ma, Jiliang Tang · 2021 · Cambridge University Press eBooks
  90. Preface
    Yao Ma, Jiliang Tang · 2021 · Cambridge University Press eBooks
  91. Advanced Applications in Graph Neural Networks
    Yao Ma, Jiliang Tang · 2021 · Cambridge University Press eBooks
  92. Applications
    Yao Ma, Jiliang Tang · 2021 · Cambridge University Press eBooks
  93. Graph Neural Networks in Biochemistry and Health Care
    Yao Ma, Jiliang Tang · 2021 · Cambridge University Press eBooks
  94. Bibliography
    Yao Ma, Jiliang Tang · 2021 · Cambridge University Press eBooks
  95. Methods
    Yao Ma, Jiliang Tang · 2021 · Cambridge University Press eBooks
  96. Robust Graph Neural Networks
    Yao Ma, Jiliang Tang · 2021 · Cambridge University Press eBooks
  97. Foundations
    Yao Ma, Jiliang Tang · 2021 · Cambridge University Press eBooks
  98. Graph Embedding
    Yao Ma, Jiliang Tang · 2021 · Cambridge University Press eBooks
  99. Scalable Graph Neural Networks
    Yao Ma, Jiliang Tang · 2021 · Cambridge University Press eBooks
  100. Foundations of Graphs
    Yao Ma, Jiliang Tang · 2021 · Cambridge University Press eBooks