Using empirical risk minimization to detect community structure in the blogosphere.
Jiaxuan HuangHongsen HuangPublished in: ISKE (2010)
Keyphrases
- community structure
- empirical risk minimization
- complex networks
- community detection
- social networks
- vc dimension
- uniform convergence
- statistical learning theory
- overlapping communities
- community discovery
- real world networks
- empirical risk
- network analysis
- social network analysis
- network structure
- generalization bounds
- upper bound
- rates of convergence
- feature selection
- link prediction
- learning theory
- computationally tractable
- support vector machine
- np complete
- data mining