Optimality of Graph Scanning Statistic for Online Community Detection

Keyphrases

• Online Communities 100%
• Random Graphs 100%
• Community Detection 100%
• Graph Scanning 100%
• Network Data 50%
• Power System 50%
• Detection Algorithm 50%
• Social Power 50%
• Local Change 50%
• Underlying Distribution 50%
• Generalized Likelihood Ratio Test 50%
• Scan Statistics 50%
• Asymptotic Optimality 50%
• Social Network Systems 50%
• Small Subgraphs 50%
• Random Graph Models 50%
• Sequential Change Detection 50%
• Streaming Networks 50%

Mathematics

• Statistics 100%
• Optimality 100%
• Community Detection 100%
• Random Graphs 100%
• Asymptotics 33%
• Generalized Likelihood Ratio 33%
• Underlying Distribution 33%
• Scan Statistics 33%
• Graph Model 33%