This dissertations presents an algorithm on the webgraph for finding dense bipartite graphs wich represents web-communities.
By performing further steps of the algorithm several levels of communities are recognized which can be related to communites of former levels.
The web can be represented by a graph with special regions: SCC, IN, OUT and TENDRILS.
Regions are defined by the link-path-reach from one website to others.
The linkage to and from a website (in- and out-degree) seems to conform the power law, which is also mentioned in this document.
A pre-relational databases datamodel. "Preceeded" by the relational model since the flexibility of this makes it hard to work with. Now re-invented in RDF :)
P. Heim, J. Ziegler, и S. Lohmann. Proceedings of the International Workshop on Interacting with Multimedia Content in the Social Semantic Web (IMC-SSW 2008), том 417 из CEUR Workshop Proceedings, стр. 49--58. Aachen, (2008)
D. Yang, P. Rosso, B. Li, и P. Cudre-Mauroux. Proceedings of the 25th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining, стр. 1162–1172. New York, NY, USA, Association for Computing Machinery, (2019)
X. Wang, и M. Zhang. Proceedings of the 39th International Conference on Machine Learning, том 162 из Proceedings of Machine Learning Research, стр. 23341--23362. PMLR, (17--23 Jul 2022)
J. Feng, Y. Chen, F. Li, A. Sarkar, и M. Zhang. Advances in Neural Information Processing Systems, 35, стр. 4776--4790. Curran Associates, Inc., (2022)
F. Wu, A. Souza, T. Zhang, C. Fifty, T. Yu, и K. Weinberger. Proceedings of the 36th International Conference on Machine Learning, том 97 из Proceedings of Machine Learning Research, стр. 6861--6871. PMLR, (09--15 Jun 2019)
P. Heim, J. Ziegler, и S. Lohmann. Proceedings of the International Workshop on Interacting with Multimedia Content in the Social Semantic Web (IMC-SSW 2008), том 417 из CEUR Workshop Proceedings, стр. 49--58. Aachen, (2008)
R. Dindokar, N. Choudhury, и Y. Simmhan. IEEE International Workshop on Parallel and Distributed Computing for Large Scale Machine Learning and Big Data Analytics (ParLearning), Co-located with IPDPS, стр. 1185--1190. (2015)Short paper.
X. Liu, T. Zhu, H. Tan, и R. Zhang. The Semantic Web--ISWC 2022: 21st International Semantic Web Conference, Virtual Event, October 23--27, 2022, Proceedings, стр. 284--302. Springer, (2022)
H. Nguyen, N. Nguyen, H. Doan, Z. Ahmadi, T. Doan, и L. Jiang. Proceedings of the ACM Joint European Software Engineering Conference and Symposium on the Foundations of Software Engineering, New York, NY, USA, Association for Computing Machinery, (ноября 2022)