Statistical mechanics of complex networks
Authors: Reka Albert, Albert-Laszlo Barabasi
Comments: 54 pages, submitted to Reviews of Modern Physics
Subj-class: Statistical Mechanics; Disordered Systems and Neural Networks; Mathematical Physics; Data Analysis, Statistics and Probability; Adaptation and Self-Organizing Systems; Networking and Internet Architecture
Journal-ref: Reviews of Modern Physics 74, 47 (2002)
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 :)
Y. Yang, C. Huang, L. Xia, и C. Li. Proceedings of the 45th international ACM SIGIR conference on research and development in information retrieval, стр. 1434--1443. (2022)
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)
J. Zhang, Y. Dong, Y. Wang, J. Tang, и M. Ding. Proceedings of the 28th International Joint Conference on Artificial Intelligence, стр. 4278–4284. AAAI Press, (10.08.2019)
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)