[BOOK][B] Foundations of data science

A Blum, J Hopcroft, R Kannan - 2020 - books.google.com
This book provides an introduction to the mathematical and algorithmic foundations of data
science, including machine learning, high-dimensional geometry, and analysis of large …

Adversarial attacks on graph neural networks via node injections: A hierarchical reinforcement learning approach

Y Sun, S Wang, X Tang, TY Hsieh… - Proceedings of the Web …, 2020 - dl.acm.org
Graph Neural Networks (GNN) offer the powerful approach to node classification in complex
networks across many domains including social media, E-commerce, and FinTech …

Local spectral clustering for overlap** community detection

Y Li, K He, K Kloster, D Bindel, J Hopcroft - ACM Transactions on …, 2018 - dl.acm.org
Large graphs arise in a number of contexts and understanding their structure and extracting
information from them is an important research area. Early algorithms for mining …

Local community detection based on higher-order structure and edge information

R Shang, W Zhang, J Zhang, J Feng, L Jiao - Physica A: Statistical …, 2022 - Elsevier
Local community detection is to discover local community where the seed is located. Most
algorithms extend local community by edge information, without considering high-order …

Hidden community detection in social networks

K He, Y Li, S Soundarajan, JE Hopcroft - Information Sciences, 2018 - Elsevier
This paper introduces a new graph-theoretical concept of hidden community for analysing
complex networks, which contain both stronger or dominant communities and weak …

Ego-splitting framework: From non-overlap** to overlap** clusters

A Epasto, S Lattanzi, R Paes Leme - Proceedings of the 23rd ACM …, 2017 - dl.acm.org
We propose ego-splitting, a new framework for detecting clusters in complex networks which
leverage the local structures known as ego-nets (ie the subgraph induced by the …

Optimizing generalized pagerank methods for seed-expansion community detection

P Li, I Chien, O Milenkovic - Advances in Neural …, 2019 - proceedings.neurips.cc
Landing probabilities (LP) of random walks (RW) over graphs encode rich information
regarding graph topology. Generalized PageRanks (GPR), which represent weighted sums …

Megan: A generative adversarial network for multi-view network embedding

Y Sun, S Wang, TY Hsieh, X Tang… - ar** community detection in social networks
M Xu, Y Li, R Li, F Zou, X Gu - Neurocomputing, 2019 - Elsevier
Overlap** community detection plays an important role in studying social networks. The
existing overlap** community detection methods seldom perform well on networks with …

Local overlap** community detection

L Ni, W Luo, W Zhu, B Hua - … on Knowledge Discovery from Data (TKDD), 2019 - dl.acm.org
Local community detection refers to finding the community that contains the given node
based on local information, which becomes very meaningful when global information about …