Local Graph Partitioning using PageRank Vectors

Cited by (966)

Items 401–500 of 966

1. Mathematical and Algorithmic Analysis of Network and Biological Data
   Charalampos E. Tsourakakis · 2014 · arXiv (Cornell University)
2. Efficient Tree-SVD for Subset Node Embedding over Large Dynamic Graphs
   Xinyu Du, Xingyi Zhang, Sibo Wang, Zengfeng Huang · 2023 · Proceedings of the ACM on Management of Data
3. Integrating multi-modal deep learning on knowledge graph for the discovery of synergistic drug combinations against infectious diseases
   Qing Ye, Ruolan Xu, Dan Li, Yu Kang, Yafeng Deng, Feng Zhu, Jiming Chen, Shibo He, Chang‐Yu Hsieh, Tingjun Hou · 2023 · Cell Reports Physical Science
4. Targeted pandemic containment through identifying local contact network bottlenecks
   Shenghao Yang, Priyabrata Senapati, Di Wang, Chris T. Bauch, Kimon Fountoulakis · 2021 · PLoS Computational Biology
5. Edge-based local push for personalized PageRank
   Hanzhi Wang, Zhewei Wei, Junhao Gan, Ye Yuan, Xiaoyong Du, Ji-Rong Wen · 2022 · Proceedings of the VLDB Endowment
6. Anchored Densest Subgraph
   Yizhou Dai, Miao Qiao, Lijun Chang · 2022 · ACM SIGMOD International Conference on Management of Data (SIGMOD)
7. To Be Connected, or Not to Be Connected
   Natali Ruchansky, Francesco Bonchi, David García-Soriano, Francesco Gullo, Nicolas Kourtellis · 2017 · ACM International Conference on Information and Knowledge Management (CIKM)
8. Hierarchical data structures for flowchart
   Peng Zhang, Wen-zhang Dou, Huaping Liu · 2023 · Scientific Reports
9. An agent-based algorithm exploiting multiple local dissimilarities for clusters mining and knowledge discovery
   Filippo Maria Bianchi, Enrico Maiorino, Lorenzo Livi, Antonello Rizzi, Alireza Sadeghian · 2015 · Soft Computing
10. Finding and Visualizing Graph Clusters Using PageRank Optimization
    Fan Chung, Alexander Tsiatas · 2012 · Internet Mathematics
11. A short-graph fourier transform via personalized pagerank vectors
    Mariano Tepper, Guillermo Sapiro · 2016 · IEEE International Conference on Acoustics Speech and Signal Processing
12. LASAGNE: Locality and Structure Aware Graph Node Embedding
    Evgeniy Faerman, Felix Borutta, Kimon Fountoulakis, Michael W. Mahoney · 2018 · IEEE/WIC/ACM International Conference on Web Intelligence
13. Mean Field Analysis of Personalized PageRank with Implications for Local Graph Clustering
    Konstantin E. Avrachenkov, Arun Kadavankandy, Nelly Litvak · 2018 · Journal of Statistical Physics
14. Learning Resolution Parameters for Graph Clustering
    Nate Veldt, David F. Gleich, Anthony Ian Wirth · 2019 · International World Wide Web Conference (WWW)
15. Clustering for Private Interest-based Advertising
    Alessandro Epasto, Andrés Muñoz Medina, Steven G. Avery, Yijian Bai, Róbert Busa‐Fekete, CJ Carey, Ya Gao, David Guthrie, Subham Ghosh, James Ioannidis et al. · 2021 · ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD)
16. Finding Small Sparse Cuts by Random Walk
    Tsz Chiu Kwok, Lap Chi Lau · 2012 · Lecture notes in computer science
17. Static and Dynamic Community Detection Methods That Optimize a Specific Objective Function: A Survey and Experimental Evaluation
    Kamal Taha · 2020 · IEEE Access
18. Semi-supervised Eigenvectors for Large-scale Locally-biased Learning
    Toke Jansen Hansen, Michael W. Mahoney · 2013 · arXiv (Cornell University)
19. Indexed fast network proximity querying
    Mustafa Coşkun, Ananth Y. Grama, Mehmet Koyutürk · 2018 · Proceedings of the VLDB Endowment
20. Fast Approximation Algorithms for Cut-based Problems in Undirected Graphs
    Aleksander Mądry · 2010 · arXiv (Cornell University)
21. $p$-Norm Flow Diffusion for Local Graph Clustering
    Kimon Fountoulakis, Di Wang, Shenghao Yang · 2020 · arXiv (Cornell University)
22. iNet: visual analysis of irregular transition in multivariate dynamic networks
    Dongming Han, Jiacheng Pan, Rusheng Pan, Dawei Zhou, Nan Cao, Jingrui He, Mingliang Xu, Wei Chen · 2021 · Frontiers of Computer Science
23. Algorithms to Detect Multiprotein Modularity Conserved during Evolution
    Luqman Mushila Hodgkinson, Richard M. Karp · 2011 · IEEE Transactions on Computational Biology and Bioinformatics
24. Fast Katz and Commuters: Efficient Estimation of Social Relatedness in Large Networks
    Pooya Esfandiar, Francesco Bonchi, David F. Gleich, Chen Greif, Laks V. S. Lakshmanan, Byung-Won On · 2010 · Lecture notes in computer science
25. Efficient Batch One-Hop Personalized PageRanks
    Siqiang Luo, Xiaokui Xiao, Wenqing Lin, Ben Kao · 2019 · IEEE International Conference on Data Engineering (ICDE)
26. Robust Hierarchical Overlapping Community Detection With Personalized PageRank
    Yinglong Zhang, Xuewen Xia, Xing Xu, Fei Yu, Hongrun Wu, Ying Yu, Bo Wei · 2020 · IEEE Access
27. Incomplete Network Alignment
    Si Zhang, Hanghang Tong, Jie Tang, Jiejun Xu, Wei Fan · 2020 · ACM Transactions on Knowledge Discovery from Data
28. Towards Efficient Motif-based Graph Partitioning: An Adaptive Sampling Approach
    Shixun Huang, Yuchen Li, Zhifeng Bao, Zhao Li · 2021 · IEEE International Conference on Data Engineering (ICDE)
29. Attributed multi-query community search via random walk similarity
    Qingqing Li, Huifang Ma, Ju Li, Zhixin Li, Liang Chang · 2023 · Information Sciences
30. MTP: discovering high quality partitions in real world graphs
    Yongsub Lim, Won-Jo Lee, Ho‐Jin Choi, U Kang · 2016 · World Wide Web
31. Faster Algorithms for Computing the Stationary Distribution, Simulating Random Walks, and More
    Michael B. Cohen, Jonathan A. Kelner, John Peebles, Richard Peng, Aaron Sidford, Adrian Vladu · 2016 · Annual Symposium on Foundations of Computer Science
32. Graph Clustering Based on Attribute-Aware Graph Embedding
    Esra Akbaş, Peixiang Zhao · 2019 · Lecture notes in social networks
33. Local Graph Clustering With Network Lasso
    Alexander Jung, Yasmin SarcheshmehPour · 2020 · IEEE Signal Processing Letters
34. Uncovering overlapping community structure in static and dynamic networks
    Yang Gao, Xiangzhan Yu, Hongli Zhang · 2020 · Knowledge-Based Systems
35. PageRank asymptotics on directed preferential attachment networks
    Sayan Banerjee, Mariana Olvera‐Cravioto · 2022 · The Annals of Applied Probability
36. Algorithms and Models for the Web Graph
    David F. Gleich, Júlia Komjáthy, Nelly Litvak · 2015 · Lecture notes in computer science
37. Local Community Detection in Dynamic Graphs Using Personalized Centrality
    Eisha Nathan, Anita Zakrzewska, Jason Riedy, David A. Bader · 2017 · Algorithms
38. The blessing of transitivity in sparse and stochastic networks
    Karl Rohe, Tai Qin · 2013 · arXiv (Cornell University)
39. Combinatorial Approximation Algorithms for MaxCut using Random Walks
    Satyen Kale, Comandur Seshadhri · 2010 · arXiv (Cornell University)
40. SLING: A Near-Optimal Index Structure for SimRank
    Boyu Tian, Xiaokui Xiao · 2016 · arXiv (Cornell University)
41. Semantic Web and Web Page Clustering Algorithms: A Landscape View
    Ahmed J. Obaid, Tanusree Chatterjee, Abhishek Bhattacharya · 2020 · EAI Endorsed Transactions on Energy Web
42. Effective and Efficient PageRank-based Positioning for Graph Visualization
    Shiqi Zhang, Renchi Yang, Xiaokui Xiao, Xiao Yan, Bo Tang · 2023 · Proceedings of the ACM on Management of Data
43. Scalable decoupling graph neural network with feature-oriented optimization
    Ningyi Liao, Dingheng Mo, Siqiang Luo, Xiang Li, Pengcheng Yin · 2023 · The VLDB Journal
44. Learning-Based Attribute-Augmented Proximity Matrix Factorization for Attributed Network Embedding
    Kun Xie, Xiangyu Dong, Yusong Zhang, Xingyi Zhang, Qintian Guo, Sibo Wang · 2024 · IEEE Transactions on Knowledge and Data Engineering
45. Networks, communities and kronecker products
    Jure Leskovec · 2009
46. Random surfing on multipartite graphs
    Αθανάσιος Ν. Νικολακόπουλος, Antonia Korba, John D. Garofalakis · 2016 · IEEE International Conference on Big Data (BigData)
47. Sublinear Algorithms for Local Graph Centrality Estimation
    Marco Bressan, Enoch Peserico, Luca Pretto · 2018 · Annual Symposium on Foundations of Computer Science
48. Multiscale Wasserstein Shortest-Path Graph Kernels for Graph Classification
    Wei Ye, Hao Tian, Qijun Chen · 2023 · IEEE Transactions on Artificial Intelligence
49. Algorithms, Graph Theory, and the Solution of Laplacian Linear Equations
    Daniel Alan Spielman · 2012 · Lecture notes in computer science
50. Latency Based Dynamic Grouping Aware Cloud Scheduling
    Sheheryar Malik, Fabrice Huet, Denis Caromel · 2012 · International Conference on Advanced Information Networking and Applications Workshops (WAINA)
51. A min-cut approach to functional regionalization, with a case study of the Italian local labour market areas
    Gianpiero Bianchi, Renato Bruni, Alessandra Reale, Fabio Sforzi · 2015 · Optimization Letters
52. 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 · 2017 · SIAM Journal on Computing
53. A Review of Graph-Based Models for Entity-Oriented Search
    José Luís Devezas, Sérgio Nunes · 2021 · SN Computer Science
54. A local updating algorithm for personalized PageRank via Chebyshev polynomials
    Esteban Bautista, Matthieu Latapy B · 2022 · Social Network Analysis and Mining
55. Flow-Based Algorithms for Improving Clusters: A Unifying Framework, Software, and Performance
    Kimon Fountoulakis, Meng Liu, David F. Gleich, Michael W. Mahoney · 2023 · SIAM Review
56. Spectral analysis of communication networks using Dirichlet eigenvalues
    Alexander Tsiatas, Iraj Saniee, Onuttom Narayan, Matthew Andrews · 2013 · International World Wide Web Conference (WWW)
57. Advantage of Overlapping Clusters for Minimizing Conductance
    Rohit Khandekar, Guy Kortsarz, Vahab Mirrokni · 2012 · Lecture notes in computer science
58. Graph clustering based on mixing time of random walks
    Konstantin E. Avrachenkov, Mahmoud El Chamie, Giovanni Neglia · 2014 · International Conference on Communications
59. Ranking and Sparsifying a Connection Graph
    Fan Chung, Wenbo Zhao · 2012 · Lecture notes in computer science
60. Perron-Frobenius Theory in Nearly Linear Time: Positive Eigenvectors, M-matrices, Graph Kernels, and Other Applications
    AmirMahdi Ahmadinejad, Arun Jambulapati, Amin Saberi, Aaron Sidford · 2019 · Society for Industrial and Applied Mathematics eBooks
61. Constrained fractional set programs and their application in local clustering and community detection
    Thomas B hler, Syama Sundar Rangapuram, Simon Setzer, Matthias Hein · 2013 · International Conference on Machine Learning
62. Memory-based random walk for multi-query local community detection
    Yuchen Bian, Dongsheng Luo, Yaowei Yan, Wei Cheng, Wei William Wang, Xiang Zhang · 2019 · Knowledge and Information Systems
63. Applying Fairness Constraints on Graph Node Ranks Under Personalization Bias
    Emmanouil Krasanakis, Symeon Papadopoulos, Ioannis Yiannis Kompatsiaris · 2021 · Studies in computational intelligence
64. User-Relatedness and Community Structure in Social Interaction Networks
    Folke Mitzlaff, Martin Atzmueller, Benz, Dominik, Andreas Hotho A, Gerd Stumme A · 2013 · arXiv (Cornell University)
65. Finding large and small dense subgraphs
    Reid Andersen · 2007 · arXiv (Cornell University)
66. Approximating PageRank locally with sublinear query complexity.
    Marco Bressan, Enoch Peserico, Luca Pretto · 2014 · Padua Research Archive (University of Padova)
67. Constrained fractional set programs and their application in local clustering and community detection
    Syama Sundar Rangapuram, Simon Setzer, Setzer, Simon, Hein, Matthias · 2013 · arXiv (Cornell University)
68. Object-Plane Co-Represented and Graph Propagation-Based Semantic Descriptor for Relocalization
    Zhiqiang Deng, Yunzhou Zhang, Yanmin Wu, Zhexue Ge, Xinggang Hu, Wenkai Sun · 2022 · IEEE Robotics and Automation Letters
69. Illegal Community Detection in Bitcoin Transaction Networks
    Dany Kamuhanda, Mengtian Cui, Claudio Juan Tessone · 2023 · Entropy
70. Spreading rumours without the network
    Paweł Brach, Alessandro Epasto, Alessandro Panconesi, Piotr Sankowski · 2014 · Conference on Online Social Networks
71. Analyzing the Harmonic Structure in Graph-Based Learning
    Xiao-Ming Wu, Zhenguo Li, Shih-Fu Chang · 2013
72. Tracking local communities in streaming graphs with a dynamic algorithm
    Anita Zakrzewska, David A. Bader · 2016 · Social Network Analysis and Mining
73. Finding low-conductance sets with dense interactions (FLCD) for better protein complex prediction
    Yijie Wang, Xiaoning Qian · 2017 · BMC Systems Biology
74. Local Algorithm for User Action Prediction Towards Display Ads
    Hongxia Yang, Yada Zhu, Jingrui He · 2017 · ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD)
75. Motif-Preserving Dynamic Local Graph Cut
    Dawei Zhou, Jingrui He, Hasan Davulcu, Ross Maciejewski · 2018 · IEEE International Conference on Big Data (BigData)
76. Graph Partitioning Using Heuristic Kernighan-Lin Algorithm for Parallel Computing
    Siddheshwar Vilas Patil, D.B. Kulkarni · 2020 · Advances in intelligent systems and computing
77. Graph Neural Networks in Data Mining
    Yao Ma, Jiliang Tang · 2021 · Cambridge University Press eBooks
78. Detecting Communities on Topic of Transportation With Sparse Crowd Annotations
    Cao Jianping, Senzhang Wang, Hui Wang · 2016 · IEEE Transactions on Intelligent Transportation Systems
79. Improving PageRank for Local Community Detection
    Alexandre Hollocou, Thomas Bonald, Marc Lelarge · 2016 · arXiv (Cornell University)
80. Mixing Time Power Laws at Criticality
    Yun Long, Asaf Nachmias, Yuval Peres · 2007 · Annual Symposium on Foundations of Computer Science
81. E-rank: A Structural-Based Similarity Measure in Social Networks
    Mingxi Zhang, Zhenying He, Hao Hu, Wei Wang · 2012 · IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology (WI-IAT)
82. Accurate and Scalable Graph Neural Networks for Billion-Scale Graphs
    Juxiang Zeng, Pinghui Wang, Lin Lan, Junzhou Zhao, Feiyang Sun, Jing Tao, Junlan Feng, Min Hu, Xiaohong Guan · 2022 · IEEE International Conference on Data Engineering (ICDE)
83. Accelerating Personalized PageRank Vector Computation
    Zhen Chen, Xingzhi Guo, Baojian Zhou, Deqing Yang, Steven Skiena · 2023 · ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD)
84. Detecting Local Communities within a Large Scale Social Network Using Mapreduce
    Hongjun Yin, Jing Li, Yue Niu · 2014 · International Journal of Intelligent Information Technologies
85. A trust structure for detection of sybil attacks in opportunistic networks
    Samaneh Rashidibajgan · 2016 · International Conference for Internet Technology and Secured Transactions
86. An Efficient and Balanced Graph Partition Algorithm for the Subgraph-Centric Programming Model on Large-scale Power-law Graphs
    Shuai Zhang, Zite Jiang, Xingzhong Hou, Zhen Guan, Mengting Yuan, Haihang You · 2021 · IEEE International Conference on Distributed Computing Systems (ICDCS)
87. Stalk and lie—The cost of Sybil attacks in opportunistic networks
    Sacha Trifunovic, Andreea Picu · 2015 · Computer Communications
88. Constructing near spanning trees with few local inspections
    Reut Levi, Guy Moshkovitz, Dana Ron, Ronitt Rubinfeld, Asaf Shapira · 2016 · Random Structures and Algorithms
89. sonSchema: A Conceptual Schema for Social Networks
    Zhifeng Bao, Y. C. Tay, Jingbo Zhou · 2013 · Lecture notes in computer science
90. On the Advantage of Overlapping Clusters for Minimizing Conductance
    Rohit Khandekar, Guy Kortsarz, Vahab Mirrokni · 2013 · Algorithmica
91. Boosted seed oversampling for local community ranking
    Emmanouil Krasanakis, Manos Schinas, Symeon Papadopoulos, Ioannis Yiannis Kompatsiaris, Andreas L. Symeonidis · 2019 · Information Processing & Management
92. Sublinear Column-wise Actions of the Matrix Exponential on Social Networks
    David F. Gleich, Kyle Kloster · 2014 · Internet Mathematics
93. Finding and Visualizing Graph Clusters Using PageRank Optimization
    Fan Chung Graham, Alexander Tsiatas · 2010 · Lecture notes in computer science
94. Density Sensitive Random Walk for Local Community Detection
    Yuqi Yi, Luhua Jin, Heng Yu, Haoran Luo, Fan Cheng · 2021 · IEEE Access
95. Some Applications of Eigenvalues of Graphs
    Sebastian M. Cioabă · 2010 · Birkhäuser Boston eBooks
96. Local Higher-Order Community Detection Based on Fuzzy Membership Functions
    Tao Meng, Lijun Cai, Tingqin He, Lei Chen, Ziyun Deng · 2019 · IEEE Access
97. Data Exploration Using Example-Based Methods
    Matteo Lissandrini, Davide Mottin, Themis Palpanas, Yannis Velegrakis · 2018 · Synthesis lectures on data management
98. Hitting times, commute distances and the spectral gap for large random geometric graphs
    Ulrike Von Luxburg A, Agnes Radl, Matthias Hein · 2010 · arXiv (Cornell University)
99. Monte Carlo Methods for Top-k Personalized PageRank Lists and Name Disambiguation
    Konstantin E. Avrachenkov, Nelly Litvak, Danil Nemirovsky, Smirnova, Elena, Marina Sokol · 2010 · arXiv (Cornell University)
100. On the Structure and Efficient Computation of IsoRank Node Similarities
     Ehsan Mohamad Kazemi, Matthias Grossglauser · 2016 · arXiv (Cornell University)