A survey of community search over big graphs

Y Fang, X Huang, L Qin, Y Zhang, W Zhang, R Cheng… - The VLDB Journal, 2020 - Springer
With the rapid development of information technologies, various big graphs are prevalent in
many real applications (eg, social media and knowledge bases). An important component of …

A review of stochastic block models and extensions for graph clustering

C Lee, DJ Wilkinson - Applied Network Science, 2019 - Springer
There have been rapid developments in model-based clustering of graphs, also known as
block modelling, over the last ten years or so. We review different approaches and …

Learning to discover social circles in ego networks

J Leskovec, J Mcauley - Advances in neural information …, 2012 - proceedings.neurips.cc
Our personal social networks are big and cluttered, and currently there is no good way to
organize them. Social networking sites allow users to manually categorize their friends into …

Inferring networks of substitutable and complementary products

J McAuley, R Pandey, J Leskovec - Proceedings of the 21th ACM …, 2015 - dl.acm.org
To design a useful recommender system, it is important to understand how products relate to
each other. For example, while a user is browsing mobile phones, it might make sense to …

Empirical study of topic modeling in twitter

L Hong, BD Davison - Proceedings of the first workshop on social media …, 2010 - dl.acm.org
Social networks such as Facebook, LinkedIn, and Twitter have been a crucial source of
information for a wide spectrum of users. In Twitter, popular information that is deemed …

Community detection in networks with node attributes

J Yang, J McAuley, J Leskovec - 2013 IEEE 13th international …, 2013 - ieeexplore.ieee.org
Community detection algorithms are fundamental tools that allow us to uncover
organizational principles in networks. When detecting communities, there are two possible …

Applications of topic models

J Boyd-Graber, Y Hu, D Mimno - Foundations and Trends® in …, 2017 - nowpublishers.com
How can a single person understand what's going on in a collection of millions of
documents? This is an increasingly common problem: sifting through an organization's e …

[PDF][PDF] Effective community search for large attributed graphs

Y Fang, CK Cheng, S Luo, J Hu - Proceedings of the VLDB Endowment, 2016 - hub.hku.hk
Given a graph G and a vertex q∈ G, the community search query returns a subgraph of G
that contains vertices related to q. Communities, which are prevalent in attributed graphs …

Understanding the limiting factors of topic modeling via posterior contraction analysis

J Tang, Z Meng, X Nguyen, Q Mei… - … on machine learning, 2014 - proceedings.mlr.press
Topic models such as the latent Dirichlet allocation (LDA) have become a standard staple in
the modeling toolbox of machine learning. They have been applied to a vast variety of data …

Discovering social circles in ego networks

J Mcauley, J Leskovec - … on Knowledge Discovery from Data (TKDD), 2014 - dl.acm.org
People's personal social networks are big and cluttered, and currently there is no good way
to automatically organize them. Social networking sites allow users to manually categorize …