Selecting a significance level in sequential testing procedures for community detection

Applied Network Science

Research

Ian Barnett¹  Riddhi Pratim Ghosh² 

[1] Department of Biostatistics, University of Pennsylvania, 19104, Philadelphia, PA, USA;Department of Mathematics and Statistics, Bowling Green State University, 43403, Bowling Green, OH, USA;

关键词: Community detection;    Multiple testing;    Sequential testing;    Stochastic block model;    Single cell RNA sequencing;   

DOI  :  10.1007/s41109-023-00567-2

 received in 2023-02-04, accepted in 2023-06-27,  发布年份 2023

来源: Springer

【 摘 要 】

While there have been numerous sequential algorithms developed to estimate community structure in networks, there is little available guidance and study of what significance level or stopping parameter to use in these sequential testing procedures. Most algorithms rely on prespecifiying the number of communities or use an arbitrary stopping rule. We provide a principled approach to selecting a nominal significance level for sequential community detection procedures by controlling the tolerance ratio, defined as the ratio of underfitting and overfitting probability of estimating the number of clusters in fitting a network. We introduce an algorithm for specifying this significance level from a user-specified tolerance ratio, and demonstrate its utility with a sequential modularity maximization approach in a stochastic block model framework. We evaluate the performance of the proposed algorithm through extensive simulations and demonstrate its utility in controlling the tolerance ratio in single-cell RNA sequencing clustering by cell type and by clustering a congressional voting network.

【 授权许可】

CC BY   
© The Author(s) 2023

【 图 表 】

Fig. 3

Fig. 1

Fig. 3

41512_2023_153_Article_IEq102.gif

41512_2023_153_Article_IEq101.gif

Fig. 2

Fig. 1

Fig. 1

Fig. 2

Fig. 4

41512_2023_153_Article_IEq93.gif

Fig. 6

Fig. 3

Fig. 2

Fig. 1

Fig. 5

Fig. 5

Fig. 2

Fig. 4

Fig. 6

Fig. 3

41512_2023_153_Article_IEq73.gif

Fig. 1

Fig. 2

Fig. 1

Fig. 4

Fig. 14

Fig. 4

Fig. 2

41512_2023_153_Article_IEq65.gif

Fig. 3

Fig. 3

Fig. 1

13731_2023_311_Article_IEq7.gif

Fig. 6

Fig. 4

Fig. 1

Fig. 5

Fig. 7.

Fig. 1

Fig. 1

Fig. 1

13750_2023_309_Article_IEq64.gif

Fig. 2

Fig. 3

Fig. 6

Fig. 1

Fig. 7

Fig. 4

Fig. 1

Fig. 1

Fig. 4

13570_2023_282_Article_IEq21.gif

13570_2023_282_Article_IEq20.gif

13570_2023_282_Article_IEq19.gif

13570_2023_282_Article_IEq18.gif

13570_2023_282_Article_IEq17.gif

13570_2023_282_Article_IEq16.gif

13570_2023_282_Article_IEq15.gif

Fig. 1

13570_2023_282_Article_IEq13.gif

13570_2023_282_Article_IEq12.gif

13570_2023_282_Article_IEq11.gif

Fig. 3

13570_2023_282_Article_IEq9.gif

13570_2023_282_Article_IEq8.gif

13570_2023_282_Article_IEq7.gif

13570_2023_282_Article_IEq6.gif

13570_2023_282_Article_IEq4.gif

13570_2023_282_Article_IEq3.gif

13570_2023_282_Article_IEq2.gif

13570_2023_282_Article_IEq1.gif

Fig. 3

Fig. 6

Fig. 2

Fig. 3

Fig. 2

Fig. 1

Fig. 3

13690_2023_1151_Article_IEq22.gif

Fig. 1

13690_2023_1151_Article_IEq20.gif

13690_2023_1151_Article_IEq17.gif

Fig. 1

13690_2023_1151_Article_IEq15.gif

13690_2023_1151_Article_IEq14.gif

13690_2023_1151_Article_IEq13.gif

13690_2023_1151_Article_IEq12.gif

40798_2023_599_Article_IEq34.gif

13690_2023_1151_Article_IEq11.gif

Fig. 5

13690_2023_1151_Article_IEq9.gif

13690_2023_1151_Article_IEq24.gif

Fig. 1

Fig. 4

13690_2023_1151_Article_IEq7.gif

40798_2023_599_Article_IEq24.gif

40798_2023_599_Article_IEq23.gif

Fig. 3

Fig. 3

40798_2023_599_Article_IEq20.gif

Fig. 11

40798_2023_599_Article_IEq18.gif

Fig. 5

40798_2023_599_Article_IEq15.gif

Fig. 2

13690_2023_1151_Article_IEq5.gif

13690_2023_1151_Article_IEq4.gif

13690_2023_1151_Article_IEq3.gif

Fig. 2

Fig. 1

Fig. 1

Fig. 1

Fig. 3

Fig. 3

Fig. 2

Fig. 1

Fig. 1

40798_2023_599_Article_IEq2.gif

Fig. 2

Fig. 2

Fig. 3

Fig. 4

Fig. 1

Fig. 2

Fig. 2

Fig. 4

Fig. 5

Fig. 2

Fig. 3

Fig. 1

Fig. 2

Fig. 1

Scheme 1

40854_2023_507_Article_IEq31.gif

Fig. 1

13690_2023_1151_Article_IEq1.gif

Fig. 2

Fig. 10

Fig. 2

Fig. 1

40854_2023_507_Article_IEq23.gif

Fig. 2

Fig. 1

Fig. 6

Fig. 1

Fig. 2

Fig. 2

40854_2023_507_Article_IEq17.gif

Fig. 5

Fig. 1

Fig. 1

40517_2023_266_Article_IEq6.gif

Fig. 1

40517_2023_266_Article_IEq4.gif

40517_2023_266_Article_IEq2.gif

Fig. 1

40517_2023_266_Article_IEq1.gif

Fig. 2

40517_2023_266_Article_IEq68.gif

40517_2023_266_Article_IEq67.gif

Fig. 1

40517_2023_266_Article_IEq64.gif

40517_2023_266_Article_IEq63.gif

40517_2023_266_Article_IEq62.gif

40517_2023_266_Article_IEq61.gif

40517_2023_266_Article_IEq60.gif

40517_2023_266_Article_IEq58.gif

40517_2023_266_Article_IEq56.gif

40517_2023_266_Article_IEq38.gif

40517_2023_266_Article_IEq37.gif

40517_2023_266_Article_IEq19.gif

40517_2023_266_Article_IEq18.gif

Fig. 2

12888_2023_5115_Article_IEq2.gif

40517_2023_266_Article_IEq15.gif

40517_2023_266_Article_IEq14.gif

Fig. 2

12888_2023_5115_Article_IEq1.gif

Fig. 1

Fig. 2

Fig. 6

Fig. 1

Fig. 11

Fig. 5

Fig. 2

Fig. 6

Fig. 3

Fig. 17

Fig. 2

Fig. 9

Fig. 1

Figs. 1

Fig. 3

Fig. 7

Fig. 8

40854_2023_500_Article_IEq6.gif

Fig. 2

Fig. 5

Fig. 1

Fig. 1

40538_2023_441_Article_IEq3.gif

Fig. 4

Fig. 4

Fig. 3

Fig. 3

Fig. 2

Fig. 2

Fig. 1

12888_2023_5124_Article_IEq2.gif

Fig. 3