Courses in summer term 2017 / Master-Seminar: Data Analytics
Frequent subgraph discovery, Kuramochi et al., ICDM 2001
CloseGraph: mining closed frequent graph patterns, Xifeng et al., KDD 2003
gspan: Graph-based substructure pattern mining, Yan et al., ICDM 2003
Spin: mining maximal frequent subgraphs from graph databases, Huan et al., KDD 2004
Mining large networks with subgraph counting, Bordino et al., ICDM 2008
Learning to discover social circles in ego networks, Leskovec et al., NIPS 2012
Graph clustering with network structure indices, Rattigan et al., ICML 2007
Scalable graph clustering using stochastic flows: applications to community discovery, Satuluri et al., KDD 2009
Social influence analysis in large-scale networks, Tang et al., KDD 2009
Scalable influence maximization for prevalent viral marketing in large-scale social networks, Wei Chen et al., KDD 2010
Community mining from signed social networks, Yang et al., IEEE transactions on knowledge and data engineering 2007
Dense subgraph extraction with application to community detection, Chen et al., TKDE 2012
Denser than the densest subgraph: extractiong optimal quasi-cliques with quality guarantees, Tsourakakis et al., KDD 2013
Scalable large near-clique detection in large-scale networks via sampling, Mitzenmacher et al., KDD 2015
A fast algorithm to find overlapping communities in networks, Gregory et al., ECML PKDD 2008
Community-affiliation graph model for overlapping network community detection, Yang et al., ICDM 2012
Local probabilistic models for link prediction, Wang et al., ICDM 2007
Make new friends, but keep the old: recommending people on social networking sites, Chen et al., CHI 2009
Fast and accurate link prediction in social networking systems, Papadimitriou et al., JSS 2012
Supervised random walks: prediction and recommending links in social networks, Backstrom et al., WSDM 2011
node2vec: Scalable feature learning for networks, Grover et al., KDD 2016
Community detection in networks with node attributes, Yang et al., ICDM 2013
Readings
Slides:
01. How to Read a Paper | [PDF] | 17.04.2017 | |
02. How to Prepare a Presentation and Write a Report | [PDF] | 24.04.2017 |
Readings:
Pattern Mining - group of graphs
An apriori-based algorithm for mining frequent substructures from graph data, Inokuchi et al., PKDD 2000Frequent subgraph discovery, Kuramochi et al., ICDM 2001
CloseGraph: mining closed frequent graph patterns, Xifeng et al., KDD 2003
Pattern Mining- One single large graph
Finding frequent patterns in a large sparse graph, Kuramochi et al., ICML 2005gspan: Graph-based substructure pattern mining, Yan et al., ICDM 2003
Spin: mining maximal frequent subgraphs from graph databases, Huan et al., KDD 2004
Node Clustering
Finding community structure in networks using the eigenvectors of matrices, Newman et al., Physical Review 2006Mining large networks with subgraph counting, Bordino et al., ICDM 2008
Learning to discover social circles in ego networks, Leskovec et al., NIPS 2012
Centrality Analysis
A measure of betweenness centrality based on random walks, Newman et al., Socila Networks 2005Graph clustering with network structure indices, Rattigan et al., ICML 2007
Scalable graph clustering using stochastic flows: applications to community discovery, Satuluri et al., KDD 2009
Large Scale
Discovering large dense subgraphs in massive graphs, Gibson et al., VLDB 2005Social influence analysis in large-scale networks, Tang et al., KDD 2009
Scalable influence maximization for prevalent viral marketing in large-scale social networks, Wei Chen et al., KDD 2010
Community detection
Group formation in large social networks: membership, growth, and evolution, Backstrom et al., KDD 2006Community mining from signed social networks, Yang et al., IEEE transactions on knowledge and data engineering 2007
Dense subgraph extraction with application to community detection, Chen et al., TKDE 2012
Community detection k-Cliques
Clique precolation in random networks, Derenyi et al., APS 2005Denser than the densest subgraph: extractiong optimal quasi-cliques with quality guarantees, Tsourakakis et al., KDD 2013
Scalable large near-clique detection in large-scale networks via sampling, Mitzenmacher et al., KDD 2015
Overlapping Communities
Identification of overlapping community structure in complex networks using fuzzy c-means clustering, Zhang et al., Physics A 2007A fast algorithm to find overlapping communities in networks, Gregory et al., ECML PKDD 2008
Community-affiliation graph model for overlapping network community detection, Yang et al., ICDM 2012
Link prediction 1
The link-prediction problem for social networks, Liben-Nowell et al., JASIST 2007Local probabilistic models for link prediction, Wang et al., ICDM 2007
Make new friends, but keep the old: recommending people on social networking sites, Chen et al., CHI 2009
Link prediction 2
New perspectives and methods in link prediction, Lichtenwalter et al., KDD 2010Fast and accurate link prediction in social networking systems, Papadimitriou et al., JSS 2012
Supervised random walks: prediction and recommending links in social networks, Backstrom et al., WSDM 2011
Misc Topics
Computing frequent graph patterns from semistructured data, Vanetik et al., ICDM 2002node2vec: Scalable feature learning for networks, Grover et al., KDD 2016
Community detection in networks with node attributes, Yang et al., ICDM 2013