Community discovery method based on Louvain algorithm, computer equipment and readable storage medium thereof

摘要: The invention relates to a community discovery method based on Louvain algorithm, computer equipment and readable storage medium thereof. comprises the following steps: S1, generating agraph representing network structure according input data, wherein graph nodes edges; S2, taking each node of as an independent community; S3, performing inner-layercirculation updating affiliated node; S4, repeating step S3 until percentage modularity change is less than first threshold value current cycle index even number, or inner-layer greater second ending cycle; S5, connectivity check if communities are not connected, segmenting into plurality connected sub-graphs, sub-graph independentcommunity; S6, compressing all communities, S7, inputting result S6 steps outputtingthe does any more smaller third threshold.