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 :)
J. Scripps, P. Tan, and A. Esfahanian. WebKDD/SNA-KDD '07: Proceedings of the 9th WebKDD and 1st SNA-KDD 2007 workshop on Web mining and social network analysis, page 26--35. New York, NY, USA, ACM, (2007)
B. Poblete, C. Castillo, and A. Gionis. CIKM '08: Proceeding of the 17th ACM conference on Information and knowledge management, page 1123--1132. New York, NY, USA, ACM, (2008)
R. Angelova, and G. Weikum. SIGIR '06: Proceedings of the 29th annual international ACM SIGIR conference on Research and development in information retrieval, page 485--492. New York, NY, USA, ACM, (2006)
A. Java, A. Joshi, and T. Finin. Proceedings of the Tenth Workshop on Web Mining and Web Usage Analysis (WebKDD), ACM, (August 2008)Held in conjunction with The 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD 2008).
A. Uyar, and S. Oguducu. ICMLA '05: Proceedings of the Fourth International Conference on Machine Learning and Applications, page 273--278. IEEE, (2005)