An improved Web community discovery algorithm is proposed in this paper based on the attraction between Web pages to effectively reduce the complexity of Web community discovery. The proposed algorithm treats each Web page in the Web pages collection as an individual with attraction based on the theory of universal gravitation, elaborates the discovery and evolution process of Web community from a Web page in the Web pages collection, defines the priority rules of Web community size and Web page similarity, and gives the calculation formula of the change in Web page similarity. Finally, an experimental platform is built to analyze the specific discovery process of the Web community in detail, and the changes in cumulative distribution of Web page similarity are discussed. The results show that the change in the similarity of a new page satisfies the power-law distribution, and the similarity of a new page is proportional to the size of Web community that the new page chooses to join.
LiC., BaiJ., ZhangL., TangH. and LuoY., Opinion community detection and opinion leader detection based on text information and network topology in cloud environment, Information Sciences504 (2019), 61–83.
2.
GuptaS. and KumarP., An overlapping community detection algorithm based on rough clustering of links, Data & Knowledge Engineering2019, 101777.
3.
GaoT. and ZhuX., Link prediction based on the powerful combination of endpoints and neighbors, International Journal of Modern Physics B34(28) (2020), 2050269.
4.
ChenY.Y. and YeJ., Community leader and transition probability based LPA, International Journal of Modern Physics B34(27) (2020), 2050253.
5.
HeT., CaiL., MengT., ChenL., DengZ. and CaoZ., Parallel community detection based on distance dynamics for large-scale network, IEEE Access6 (2018), 42775–42789.
6.
TummarelloG. and MorbidoniC., The DBin platform: A complete environment for Semantic Web Communities, Journal of Web Semantics6(4) (2008), 257–265.
7.
AndrazP., GregorP. and LozarM.K., The effect of email invitation elements on response rate in a web survey within an online community, Computers in Human Behavior56 (2016), 320–329.
8.
XianX., ZhaoP., ShengV.S., FangL., GuC., YangY. and CuiZ., Stratification-Based Outlier Detection over the Deep Web, Computational Intelligence and Neuroscience2016, 7386517.
9.
ChangB.-W., In-place editing of Web pages: Sparrow community-shared documents, Computer Networks and ISDN Systems30 (1998), 489–498.
10.
BoY., LiuJ. and FengJ., On the Spectral Characterization and Scalable Mining of Network Communities, IEEE Transactions on Knowledge and Data Engineering24(2) (2012), 326–337.
11.
GibsonD., KleinbergJ. and RaghavanP., Inferring Web Communities from Link Topology[C], In, Proceedings of the 9th ACM Conference on Hypertext and Hypermedia, ACM1998, 225–234.
12.
FlakeG., Efficient Identification of Web Communities[C], Acm Sigkdd International Conference on Knowledge Discovery & Data Mining2000, 150–160.
13.
KumarR., RaghavanP., RajagopalanS. and TomkinsA., Extracting Large-Scale Knowledge Bases from the Web[C], In, Proceedings of the 25th International Conference on Very Large Data Bases, Morgan Kaufmann1999, 639–650.
14.
ReddyK. and KitsuregawaM., Inferring Web Communities Through Relaxed Cocitation and Dense Bipartite Graphs[C], In Proceedings of Data Base Engineering Workshop (2002).
15.
EustaceJ., WangX. and LiJ., Approximating web communities using subspace decomposition, Knowledge-Based Systems70 (2014), 118–127.
16.
MurataT., Visualizing the structure of Web communities based on data acquired from a search engine, IEEE Transactions on Industrial Electronics50(5) (2003), 860–866.
17.
VelardiP., CucchiarelliA. and PetitM., A Taxonomy Learning Method and Its Application to Characterize a Scientific Web Community, IEEE Transactions on Knowledge and Data Engineering19(2) (2007), 180–191.
18.
PaliourasG., Discovery of Web user communities and their role in personalization, User Modeling and User-Adapted Interaction22 (2012), 151–175.
19.
TzekinaI., DanthiK. and RockmoreD.N., Evolution of community structure in the world trade web, The European Physical Journal B63 (2008), 541–545.
20.
JingyuH., KejiaC. and JianingW., Web article quality ranking based on web community knowledge, Computing97 (2015), 509–537.
21.
DuanX.Y., YuanG. and MengF.R., Dynamic community detection: A survey, Journal of Frontiers of Computer Science and Technology3(10) (2020), 1–19.
22.
CazabetR., AmblardF. and HanachiC., Detection of overlapping communities in dynamical social networks, MN, USA: IEEE, Proceedings of 2010 IEEE Second International Conference on Social Computing. Minneapolis2010, 309–314.
23.
AgarwalP., VermaR., AgarwalA., et al., DyPerm: Maximizing permanence for dynamic community detection, Pacific-Asia Conference on Knowledge Discovery and Data Mining. Springer, Cham2018, 437–449.
24.
CordeiroM., SarmentoR.P. and GamaJ., Dynamic community detection in evolving networks using locality modularity optimization, Social Network Analysis and Mining6(1) (2016), 15.
25.
DuanD., LiY., LiR., et al., Incremental K-clique clustering in dynamic social networks, Artificial Intelligence Review38(2) (2012), 129–147.
26.
XinY., XieZ. and YangJ., The adaptive dynamic community detection algorithm based on the non-homogeneous random walking, Physica A-statistical Mechanics and Its Applications450 (2016), 241–252.
27.
SattariM. and ZamanifarK., A cascade information diffusion based label propagation algorithm for community detection in dynamic social networks, Journal of Computational Science25 (2018), 122–133.
28.
HeJ. and ChenD., A fast algorithm for community detection in temporal network, Physica A: Statistical Mechanics and its Applications429 (2015), 87–94.
29.
BlondelV.D., GuillaumeJ.L., LambiotteR., et al., Fast unfolding of communities in large networks, Journal of Statistical Mechanics: Theory and Experiment2008(10) (2008), P10008.
30.
NewmanM.E.J. and GirvanM., Finding and evaluating community structure in networks, Physical Review E69(2) (2004), 026113.
31.
ShenH.W., ChengX.Q., CaiK., et al., Detect overlapping and hierarchical community structure in networks, Physica A: Statistical Mechanics and its Applications388(8) (2009), 1706–1712.
