Modeling an web community discovery method with web page attraction
Pages 11159 - 11169
Abstract
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.
References
[1]
Li C., Bai J., Zhang L., Tang H. and Luo Y., Opinion community detection and opinion leader detection based on text information and network topology in cloud environment, Information Sciences 504 (2019), 61–83.
[2]
Gupta S. and Kumar P., An overlapping community detection algorithm based on rough clustering of links, Data & Knowledge Engineering 2019, 101777.
[3]
Gao T. and Zhu X., Link prediction based on the powerful combination of endpoints and neighbors, International Journal of Modern Physics B 34(28) (2020), 2050269.
[4]
Chen Y.Y. and Ye J., Community leader and transition probability based LPA, International Journal of Modern Physics B 34(27) (2020), 2050253.
[5]
He T., Cai L., Meng T., Chen L., Deng Z. and Cao Z., Parallel community detection based on distance dynamics for large-scale network, IEEE Access 6 (2018), 42775–42789.
[6]
Tummarello G. and Morbidoni C., The DBin platform: A complete environment for Semantic Web Communities, Journal of Web Semantics 6(4) (2008), 257–265.
[7]
Andraz P., Gregor P. and Lozar M.K., The effect of email invitation elements on response rate in a web survey within an online community, Computers in Human Behavior 56 (2016), 320–329.
[8]
Xian X., Zhao P., Sheng V.S., Fang L., Gu C., Yang Y. and Cui Z., Stratification-Based Outlier Detection over the Deep Web, Computational Intelligence and Neuroscience 2016, 7386517.
[9]
Chang B.-W., In-place editing of Web pages: Sparrow community-shared documents, Computer Networks and ISDN Systems 30 (1998), 489–498.
[10]
Bo Y., Liu J. and Feng J., On the Spectral Characterization and Scalable Mining of Network Communities, IEEE Transactions on Knowledge and Data Engineering 24(2) (2012), 326–337.
[11]
Gibson D., Kleinberg J. and Raghavan P., Inferring Web Communities from Link Topology[C], In, Proceedings of the 9th ACM Conference on Hypertext and Hypermedia, ACM 1998, 225–234.
[12]
Flake G., Efficient Identification of Web Communities[C], Acm Sigkdd International Conference on Knowledge Discovery & Data Mining 2000, 150–160.
[13]
Kumar R., Raghavan P., Rajagopalan S. and Tomkins A., Extracting Large-Scale Knowledge Bases from the Web[C], In, Proceedings of the 25th International Conference on Very Large Data Bases, Morgan Kaufmann 1999, 639–650.
[14]
Reddy K. and Kitsuregawa M., Inferring Web Communities Through Relaxed Cocitation and Dense Bipartite Graphs[C], In Proceedings of Data Base Engineering Workshop (2002).
[15]
Eustace J., Wang X. and Li J., Approximating web communities using subspace decomposition, Knowledge-Based Systems 70 (2014), 118–127.
[16]
Murata T., Visualizing the structure of Web communities based on data acquired from a search engine, IEEE Transactions on Industrial Electronics 50(5) (2003), 860–866.
[17]
Velardi P., Cucchiarelli A. and Petit M., A Taxonomy Learning Method and Its Application to Characterize a Scientific Web Community, IEEE Transactions on Knowledge and Data Engineering 19(2) (2007), 180–191.
[18]
Paliouras G., Discovery of Web user communities and their role in personalization, User Modeling and User-Adapted Interaction 22 (2012), 151–175.
[19]
Tzekina I., Danthi K. and Rockmore D.N., Evolution of community structure in the world trade web, The European Physical Journal B 63 (2008), 541–545.
[20]
Jingyu H., Kejia C. and Jianing W., Web article quality ranking based on web community knowledge, Computing 97 (2015), 509–537.
[21]
Duan X.Y., Yuan G. and Meng F.R., Dynamic community detection: A survey, Journal of Frontiers of Computer Science and Technology 3(10) (2020), 1–19.
[22]
Cazabet R., Amblard F. and Hanachi C., Detection of overlapping communities in dynamical social networks, MN, USA: IEEE, Proceedings of 2010 IEEE Second International Conference on Social Computing. Minneapolis 2010, 309–314.
[23]
Agarwal P., Verma R., Agarwal A., et al., DyPerm: Maximizing permanence for dynamic community detection, Pacific-Asia Conference on Knowledge Discovery and Data Mining. Springer, Cham 2018, 437–449.
[24]
Cordeiro M., Sarmento R.P. and Gama J., Dynamic community detection in evolving networks using locality modularity optimization, Social Network Analysis and Mining 6(1) (2016), 15.
[25]
Duan D., Li Y., Li R., et al., Incremental K-clique clustering in dynamic social networks, Artificial Intelligence Review 38(2) (2012), 129–147.
[26]
Xin Y., Xie Z. and Yang J., The adaptive dynamic community detection algorithm based on the non-homogeneous random walking, Physica A-statistical Mechanics and Its Applications 450 (2016), 241–252.
[27]
Sattari M. and Zamanifar K., A cascade information diffusion based label propagation algorithm for community detection in dynamic social networks, Journal of Computational Science 25 (2018), 122–133.
[28]
He J. and Chen D., A fast algorithm for community detection in temporal network, Physica A: Statistical Mechanics and its Applications 429 (2015), 87–94.
[29]
Blondel V.D., Guillaume J.L., Lambiotte R., et al., Fast unfolding of communities in large networks, Journal of Statistical Mechanics: Theory and Experiment 2008(10) (2008), P10008.
[30]
Newman M.E.J. and Girvan M., Finding and evaluating community structure in networks, Physical Review E 69(2) (2004), 026113.
[31]
Shen H.W., Cheng X.Q., Cai K., et al., Detect overlapping and hierarchical community structure in networks, Physica A: Statistical Mechanics and its Applications 388(8) (2009), 1706–1712.
Index Terms
- Modeling an web community discovery method with web page attraction
Index terms have been assigned to the content through auto-classification.
Recommendations
Creating a Web community chart for navigating related communities
HYPERTEXT '01: Proceedings of the 12th ACM conference on Hypertext and HypermediaRecent research on link analysis has shown the existence of numerous web communities on the Web. A web community is a collection of web pages created by individuals or any kind of associations that have a common interest on a specific topic. In this ...
Mining the Community Structure of a Web Site
BCI '09: Proceedings of the 2009 Fourth Balkan Conference in InformaticsMost approaches for mining the community structure of a graph are based on the assumption that each member of a community has more links within than outside its community. We argue that this delimitation of a community is not appropriate for graphs ...
The determinants of web page viewing behavior: an eye-tracking study
ETRA '04: Proceedings of the 2004 symposium on Eye tracking research & applicationsThe World Wide Web has become a ubiquitous information source and communication channel. With such an extensive user population, it is imperative to understand how web users view different web pages. Based on an eye tracking study of 30 subjects on 22 ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
© 2021 – IOS Press. All rights reserved.
Publisher
IOS Press
Netherlands
Publication History
Published: 01 January 2021
Author Tags
Qualifiers
- Research-article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 0Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 12 Dec 2024
Other Metrics
Citations
View Options
View options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in