Semantic Web#

1. <Programming.the.Semantic.Web.2009>

A Tutorial on Mining Web Social Network#

1. Towards Mining and Analyzing Web Social Network(ppt}

Papers for network analysis#

1. The structure and function of complex networks newman's review
2. Analysis of a large-scale weighted network of one-to-one human communication

Books for network analysis#

1. Network Analysis (Springer - LNCS 3418)

Papers for graph data management#

1. gSpan
2. MANAGING AND MINING GRAPH DATA

Information in graphs#

1. Succinct Representation of Labeled Graphs
2. Fast Algorithm for Optimal Compression of Graphs
3. Compression of Graphical Structures:Fundamental Limits, Algorithms, and Experiments

Dynamic Graph Algorithm#

1. A lecture notes about dynamic Graph Algorithm (Dynamic Graph Algorithm)
2. A survey about dynamic graph algorithm <Dynamic Graph Algorithms>
3. A software library for dynamic graph algorithm (dynamic graph library)
4. An dynamic graph algorithm for reachability query

How to analyze distribution plot#

1. POWER-LAW DISTRIBUTIONS IN EMPIRICAL DATA
2. Classes of small-world networks
3. Power laws, Pareto distributions and Zipf's law
4. Planetary-Scale Views on a Large Instant-Messaging Network
5. Mobile Call Graphs Beyond Power-Law and Lognormal Distributions

Parallel Computing#

1. Large Graph Algorithms for Massively Multithreaded Architectures
2. Design of a Large-Scale Hybrid-Parallel Graph Library boost graph library(the boost graph library)
3. Centrality Scaling in Large Networks
4. How to use boost graph library(BGL)
5. How to use parallel boost graph library(PBGL)

Community Detection#

1. Sampling Community(WWW10)
2. Community detection in graphs(Santo Fortunato)

Graph Model#

1. Forest Fire Model(kdd05)
2. Kronecker Graph Model

Computational Complexity#

1. A recommended book for algorithm complexity