Local Graph Partitioning using PageRank Vectors

Cited by (966)

Items 301–400 of 966

1. Algorithm Design Using Spectral Graph Theory
   Richard Peng · 2013 · Figshare
2. A spectral approach to detecting subtle anomalies in graphs
   Leting Wu, Xintao Wu, Aidong Lu, Zhi‐Hua Zhou · 2013 · Journal of Intelligent Information Systems
3. Toward Efficient Hub-Less Real Time Personalized PageRank
   Matin Pirouz, Justin Zhan · 2017 · IEEE Access
4. LPFormer: An Adaptive Graph Transformer for Link Prediction
   Harry Shomer, Yao Ma, Haitao Mao, Juanhui Li, Bo Wu, Jiliang Tang · 2024 · ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD)
5. Latency based group discovery algorithm for network aware cloud scheduling
   Sheheryar Malik, Fabrice Huet, Denis Caromel · 2013 · Future Generation Computer Systems
6. Fraud Detection through Graph-Based User Behavior Modeling
   Alex Beutel, Leman Akoglu, Christos Faloutsos · 2015 · ACM SIGSAC Conference on Computer and Communications Security (CCS)
7. Distributed detection of communities in complex networks using synthetic coordinates
   Harris Papadakis, Costas Panagiotakis, Paraskevi Fragopoulou · 2014 · Journal of Statistical Mechanics Theory and Experiment
8. Graph-Based User Behavior Modeling
   Alex Beutel, Leman Akoglu, Christos Faloutsos · 2015 · ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD)
9. A weighted local view method based on observation over ground truth for community detection
   Yanmei Hu, Bo Yang, Hau−San Wong · 2016 · Information Sciences
10. Local Lanczos Spectral Approximation for Community Detection
    Shi Pan, Kun He, David Bindel, John E. Hopcroft · 2017 · Lecture notes in computer science
11. Accelerating pairwise SimRank estimation over static and dynamic graphs
    Yue Wang, Lei Chen, Yulin Che, Qiong Luo · 2018 · The VLDB Journal
12. Overlapping community detection based on conductance optimization in large-scale networks
    Yang Gao, Hongli Zhang, Yue Zhang · 2019 · Physica A Statistical Mechanics and its Applications
13. Unsupervised Euclidean Distance Attack on Network Embedding
    Shanqing Yu, Jun Zheng, Jinyin Chen, Qi Xuan, Qingpeng Zhang · 2020 · IEEE International Conference on Data Science in Cyberspace
14. Nonlinear Laplacian for Digraphs and its Applications to Network Analysis
    Yuichi Yoshida · 2016 · ACM International Conference on Web Search and Data Mining (WSDM)
15. Local Computation Algorithms for Graphs of Non-constant Degrees
    Reut Levi, Ronitt Rubinfeld, Anak Yodpinyanee · 2016 · Algorithmica
16. Anti-differentiating approximation algorithms:A case study with min-cuts, spectral, and flow
    David F. Gleich, Michael W. Mahoney · 2014
17. Fast Inbound Top-K Query for Random Walk with Restart
    Chao Zhang, Shan Jiang, Yucheng Chen, Yidan Sun, Jiawei Han · 2015 · Lecture notes in computer science
18. Computing Heat Kernel Pagerank and a Local Clustering Algorithm
    Fan Chung, Olivia Simpson · 2015 · Lecture notes in computer science
19. Nonlinear Diffusion for Community Detection and Semi-Supervised Learning
    Rania Ibrahim, David F. Gleich · 2019 · International World Wide Web Conference (WWW)
20. Influence Analysis in Evolving Networks: A Survey
    Yang Yu, Jian Pei · 2019 · IEEE Transactions on Knowledge and Data Engineering
21. Exact Single-Source SimRank Computation on Large Graphs
    Hanzhi Wang, Zhewei Wei, Ye Yuan, Xiaoyong Du, Ji-Rong Wen · 2020 · ACM SIGMOD International Conference on Management of Data (SIGMOD)
22. Local nonlinear dimensionality reduction via preserving the geometric structure of data
    Xiang Wang, Junxing Zhu, Zichen Xu, Kaijun Ren, Xinwang Liu, Fengyun Wang · 2023 · Pattern Recognition
23. Distributed Generation and Resilience in Power Grids
    Antonio Scala A, Mario Mureddu, Alessandro Chessa, Guido Caldarelli, Alfonso Damiano · 2013 · Lecture notes in computer science
24. Walking randomly, massively, and efficiently
    Jakub Łącki, Slobodan Mitrović, Krzysztof Onak, Piotr Sankowski · 2020 · ACM Symposium on Theory of Computing (STOC)
25. Localization on low-order eigenvectors of data matrices
    Mihai Cucuringu, Michael W. Mahoney · 2011 · arXiv (Cornell University)
26. Local Community Detection: A Survey
    Georgia Baltsou, Konstantinos Christopoulos, Konstantinos Tsichlas · 2022 · IEEE Access
27. Solving Linear Systems with Boundary Conditions Using Heat Kernel Pagerank
    Fan Chung, Olivia Simpson · 2013 · Lecture notes in computer science
28. PageRank in Undirected Random Graphs
    Konstantin E. Avrachenkov, Arun Kadavankandy, Liudmila Ostroumova Prokhorenkova, Andrei Mikhailovich Raigorodskii · 2015 · Lecture notes in computer science
29. Locally-biased spectral approximation for community detection
    Shi Pan, Kun He, David Bindel, John E. Hopcroft · 2018 · Knowledge-Based Systems
30. A Generic Framework for Interesting Subspace Cluster Detection in Multi-attributed Networks
    Feng Chen, Baojian Zhou, Adil Alim, Liang Zhao · 2017 · Proceedings
31. Customer Loyalty Improves the Effectiveness of Recommender Systems Based on Complex Network
    Yun Fei Bai, Suling Jia, Shuangzhe Wang, Binkai Tan · 2020 · Information
32. A systematic analysis and guidelines of graph neural networks for practical applications
    Jin Young Kim, Sung‐Bae Cho · 2021 · Expert Systems with Applications
33. Graph clustering using triangle-aware measures in large networks
    Yang Gao, Xiangzhan Yu, Hongli Zhang · 2021 · Information Sciences
34. A local dynamic method for tracking communities and their evolution in dynamic networks
    Yanmei Hu, Bo Yang, Chenyang Lv · 2016 · Knowledge-Based Systems
35. Time-Aware Random Walk Diffusion to Improve Dynamic Graph Learning
    Jong-whi Lee, Jinhong Jung · 2023 · Proceedings of the AAAI Conference on Artificial Intelligence
36. Local Computation Algorithms for Graphs of Non-Constant Degrees
    Reut Levi, Ronitt Rubinfeld, Anak Yodpinyanee · 2015 · ACM Symposium on Parallelism in Algorithms and Architectures (SPAA)
37. Semi-supervised learning with regularized Laplacian
    Konstantin E. Avrachenkov, Pavel Chebotarev, Alexey Mishenin · 2016 · Optimization methods & software
38. Finding Forbidden Minors in Sublinear Time: A n^1/2+o(1)-Query One-Sided Tester for Minor Closed Properties on Bounded Degree Graphs
    Akash S. Kumar, Comandur Seshadhri, Andrew Stolman · 2018 · Annual Symposium on Foundations of Computer Science
39. Multiple Local Community Detection via High-Quality Seed Identification over Both Static and Dynamic Networks
    Jiaxu Liu, Yingxia Shao, Sen Su · 2021 · Data Science and Engineering
40. Partitioning of Intelligent Buildings for Distributed Contaminant Detection and Isolation
    Alexis Kyriacou, Stelios Timotheou, Michalis P. Michaelides, Christos G. Panayiotou, Marios M. Polycarpou · 2017 · IEEE Transactions on Emerging Topics in Computational Intelligence
41. Second-order random walk-based proximity measures in graph analysis: formulations and algorithms
    Yubao Wu, Xiang Zhang, Yuchen Bian, Zhipeng Cai, Xiang Lian, Xueting Liao, Fengpan Zhao · 2017 · The VLDB Journal
42. Ranking and Sparsifying a Connection Graph
    Fan Chung, Wenbo Zhao, Mark Kempton · 2013 · Internet Mathematics
43. Transforming spatio-temporal self-attention using action embedding for skeleton-based action recognition
    Tasweer Ahmad, Syed Tahir Hussain Rizvi, Neel Kanwal · 2023 · Journal of Visual Communication and Image Representation
44. A seed-centric community detection algorithm based on an expanding ring search
    Kwan Hui Lim, Amitava Datta · 2013 · UWA Profiles and Research Repository (University of Western Australia)
45. Multilabel user classification using the community structure of online networks
    Georgios Rizos, Symeon Papadopoulos, Ioannis Yiannis Kompatsiaris · 2017 · PLoS ONE
46. Subpopulation Detection and Their Comparative Analysis across Single-Cell Experiments with scPopCorn
    Yijie Wang, Jan Hoinka, Teresa M. Przytycka · 2019 · Cell Systems
47. Agenda
    Dingheng Mo, Siqiang Luo · 2021 · ACM International Conference on Information and Knowledge Management (CIKM)
48. Bayesian Discovery of Threat Networks
    Steven T. Smith, Edward K. Kao, Kenneth D. Senne, Garrett Bernstein, Scott Philips · 2014 · IEEE Transactions on Signal Processing
49. Seeded PageRank solution paths
    David F. Gleich, Kyle Kloster · 2016 · European Journal of Applied Mathematics
50. A Simple and Strongly-Local Flow-Based Method for Cut Improvement
    Nate Veldt, David F. Gleich, Michael W. Mahoney · 2016 · arXiv (Cornell University)
51. Accurate and scalable nearest neighbors in large networks based on effective importance
    Petko Bogdanov, Ambuj K. Singh · 2013 · ACM International Conference on Information and Knowledge Management (CIKM)
52. Higher-Order Community Detection: On Information Degeneration and Its Elimination
    Yang Gao, Hongli Zhang, Xiangzhan Yu · 2022 · IEEE/ACM Transactions on Networking
53. A Local Graph Partitioning Algorithm Using Heat Kernel Pagerank
    Fan Chung · 2009 · Lecture notes in computer science
54. Towards Community Discovery in Signed Collaborative Interaction Networks
    Petko Bogdanov, Nicholas D. Larusso, Ambuj K. Singh · 2010 · IEEE ... International Conference on Data Mining workshops
55. Data Exploration Using Example-Based Methods
    Matteo Lissandrini, Davide Mottin, Themis Palpanas, Yannis Velegrakis · 2019 · Synthesis lectures on data management
56. Node Embedding via Word Embedding for Network Community Discovery
    Weicong Ding, Christy Lin, Prakash Ishwar · 2017 · IEEE Transactions on Signal and Information Processing over Networks
57. Dynamical algorithms for data mining and machine learning over dynamic graphs
    Mostafa Haghir Chehreghani · 2020 · Wiley Interdisciplinary Reviews Data Mining and Knowledge Discovery
58. From Symbols to Embeddings: A Tale of Two Representations in Computational Social Science
    Huimin Chen, Cheng Hong Yang, Xuanming Zhang, Zhiyuan Liu, Maosong Sun, Jianbin Jin · 2021 · Journal of Social Computing
59. Query Path Generation via Bidirectional Reasoning for Multihop Question Answering From Knowledge Bases
    Geng Zhang, Jin Liu, Guangyou Zhou, Zhiwen Xie, Xiao Yu, Xiaohui Cui · 2022 · IEEE Transactions on Cognitive and Developmental Systems
60. Discovering large subsets with high quality partitions in real world graphs
    Yongsub Lim, Won-Jo Lee, Ho‐Jin Choi, U Kang · 2015 · International Conference on Big Data and Smart Computing
61. Limited Attention and Centrality in Social Networks
    Kristina Lerman, Paridhi Jain, Ratul Ghosh, Jeon-Hyung Kang, Ponnurangam Kumaraguru · 2013 · International Conference on Social Intelligence and Technology (SOCIETY)
62. Mixing time of PageRank surfers on sparse random digraphs
    Pietro Caputo, Matteo Quattropani · 2021 · Random Structures and Algorithms
63. Local Expansion and Optimization for Higher-Order Graph Clustering
    Wenhong Ma, Lijun Cai, Tingqin He, Lei Chen, Zehong Cao, Renfa Li · 2019 · IEEE Internet of Things Journal
64. Towards hierarchical clustering
    Mark Sh. Levin · 2007
65. From graphs to matrices, and back: new techniques for graph algorithms
    Michel X. Goemans, Jonathan A. Kelner, Aleksander Mądry · 2011
66. Neighborhoods are good communities
    David F. Gleich, Comandur Seshadhri · 2011 · arXiv (Cornell University)
67. E-rank: A Structural-Based Similarity Measure in Social Networks
    Mingxi Zhang, Zhenying He, Hao Hu, Wei Wang · 2012 · Web Intelligence
68. Revealing latent traits in the social behavior of distance learning students
    Rozita Tsoni, Christos T. Panagiotakopoulos, Vassilios S. Verykios · 2021 · Education and Information Technologies
69. Statistical Analysis of Networks
    Konstantin E. Avrachenkov, Maximilien Dreveton · 2022 · Emerald Group Publishing Limited eBooks
70. Efficient Estimation of Pairwise Effective Resistance
    Renchi Yang, Jing Tang · 2023 · Proceedings of the ACM on Management of Data
71. Exploring the role of edge distribution in graph convolutional networks
    Liancheng He, Liang Bai, Xian Yang, Zhuomin Liang, Jiye Liang · 2023 · Neural Networks
72. CCSS: Towards conductance-based community search with size constraints
    Yue He, Longlong Lin, Pingpeng Yuan, Rong-Hua Li, Tao Jia, Zeli Wang · 2024 · Expert Systems with Applications
73. Extracting the Core Structure of Social Networks Using (α, β)-Communities
    Liaoruo Wang, John E. Hopcroft, Jing He, Hongyu Liang, Supasorn Suwajanakorn · 2013 · Internet Mathematics
74. BATON: Batch One-Hop Personalized PageRanks with Efficiency and Accuracy
    Siqiang Luo, Xiaokui Xiao, Wenqing Lin, Ben Kao · 2019 · IEEE Transactions on Knowledge and Data Engineering
75. Combinatorial Approximation Algorithms for MAXCUT using Random Walks.
    Satyen Kale, Comandur Seshadhri · 2011
76. Lengthening of average path length in social networks due to the effect of community structure
    Himansu Sekhar Pattanayak, Harsh Kumar Verma, Amrit Lal Sangal · 2020 · Journal of King Saud University - Computer and Information Sciences
77. Subset Node Representation Learning over Large Dynamic Graphs
    Xingzhi Guo, Baojian Zhou, Steven Skiena · 2021 · ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD)
78. Efficient and Effective Similarity Search over Bipartite Graphs
    Renchi Yang · 2022 · International World Wide Web Conference (WWW)
79. Community Detection Using Time-Dependent Personalized PageRank
    Haim Avron, Lior Horesh C · 2015
80. Dirichlet PageRank and Ranking Algorithms Based on Trust and Distrust
    Fan Chung, Alexander Tsiatas, Wensong Xu · 2013 · Internet Mathematics
81. Strong Localization in Personalized PageRank Vectors
    Huda Nassar, Kyle Kloster, David F. Gleich · 2015 · Lecture notes in computer science
82. Distributed Algorithms for Finding Local Clusters Using Heat Kernel Pagerank
    Fan Chung, Olivia Simpson · 2015 · Lecture notes in computer science
83. An Optimization Approach to Locally-Biased Graph Algorithms
    Kimon Fountoulakis, David F. Gleich, Michael W. Mahoney · 2017 · Proceedings of the IEEE
84. A Local Algorithm for Product Return Prediction in E-Commerce
    Yada Zhu, Jianbo Li, Jingrui He, Brian Quanz, Ajay Deshpande · 2018 · International Joint Conference on Artificial Intelligence
85. Proceedings of the 5th International Workshop on Health Text Mining and Information Analysis (Louhi)
    2014
86. Deep Graph Neural Networks with Shallow Subgraph Samplers
    Hanqing Zeng, Muhan Zhang, Yinglong Xia, Ajitesh Srivastava, Andrey Malevich, Rajgopal Kannan, Viktor K. Prasanna, Long Jin, Chen, Ren · 2020 · arXiv (Cornell University)
87. HoSIM: Higher-order Structural Importance based method for multiple local community detection
    Boyu Li, Meng Wang, John E. Hopcroft, Kun He · 2022 · Knowledge-Based Systems
88. Centroid-Based Multiple Local Community Detection
    Boyu Li, Dany Kamuhanda, Kun He · 2022 · IEEE Transactions on Computational Social Systems
89. BatchSampler: Sampling Mini-Batches for Contrastive Learning in Vision, Language, and Graphs
    Zhen Yang, Tinglin Huang, Ming Ding, Yuxiao Dong, Rex Ying, Yukuo Cen, Yangli‐ao Geng, Jie Tang · 2023 · ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD)
90. SUREL+: Moving from Walks to Sets for Scalable Subgraph-Based Graph Representation Learning
    Haoteng Yin, Muhan Zhang, Jianguo Wang, Pan Li · 2023 · Proceedings of the VLDB Endowment
91. Sparse Cut Projections in Graph Streams
    Atish Das Sarma, Sreenivas Gollapudi, Rina Panigrahy‎ · 2009 · Lecture notes in computer science
92. Detecting communities around seed nodes in complex networks
    Christian Staudt, Yassine Marrakchi, Henning Meyerhenke · 2014 · IEEE International Conference on Big Data (BigData)
93. Local Community Detection Based on Small Cliques
    Michael Hamann, Eike Röhrs, Dorothea Wagner · 2017 · Algorithms
94. Decoupled Smoothing on Graphs
    Alex Chin, Yatong Chen, Kristen M. Altenburger, Johan H. Ugander · 2019 · International World Wide Web Conference (WWW)
95. Multi-Neighborhood Learning for Global Alignment in Biological Networks
    Lijia Ma, Shiqiang Wang, Qiuzhen Lin, Jianqiang Li, Zhu‐Hong You, Jiaxiang Huang, Maoguo Gong · 2020 · IEEE Transactions on Computational Biology and Bioinformatics
96. Quadratic Optimization based Clique Expansion for overlapping community detection
    Yanhao Yang, Pan Shi, Yuyi Wang, Kun He · 2022 · Knowledge-Based Systems
97. Minimally-Supervised Structure-Rich Text Categorization via Learning on Text-Rich Networks
    Xinyang Zhang, Chenwei Zhang, Xin Dong, Jingbo Shang, Jiawei Han · 2021 · International World Wide Web Conference (WWW)
98. Heuristics and metaheuristics for biological network alignment: A review
    Lijia Ma, Zengyang Shao, Lingling Li, Jiaxiang Huang, Shiqiang Wang, Qiuzhen Lin, Jianqiang Li, Maoguo Gong, Asoke Kumar Nandi · 2022 · Neurocomputing
99. Low-latency Mini-batch GNN Inference on CPU-FPGA Heterogeneous Platform
    Bingyi Zhang, Hanqing Zeng, Viktor K. Prasanna · 2022 · IEEE International Conference on High Performance Computing, Data, and Analytics
100. Root Cause Detection using Dynamic Dependency Graphs from Time Series Data
     Syed Yousaf Shah, Xuan Hong Dang, Petros Zerfos · 2018 · IEEE International Conference on Big Data (BigData)