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 :)
K. Tu, J. Lu, H. Zhu, G. Liu, and Y. Yu. Proceedings of the 11th International Conference on Conceptual Structures (ICCS 2003), volume 2746 of Lecture Notes in Computer Science, page 378-391. Springer, (2003)
H. Lee, A. Borodin, and L. Goldsmith. HT '08: Proceedings of the nineteenth ACM conference on Hypertext and hypermedia, page 139--148. New York, NY, USA, ACM, (2008)
H. He, H. Wang, J. Yang, and P. Yu. SIGMOD '07: Proceedings of the 2007 ACM SIGMOD international conference on Management of data, page 305--316. New York, NY, USA, ACM Press, (2007)
J. Spiegel, and N. Polyzotis. SIGMOD '06: Proceedings of the 2006 ACM SIGMOD international conference on Management of data, page 205--216. New York, NY, USA, ACM Press, (2006)
K. Chakrabarti, V. Ganti, J. Han, and D. Xin. SIGMOD '06: Proceedings of the 2006 ACM SIGMOD international conference on Management of data, page 371--382. New York, NY, USA, ACM Press, (2006)
P. Chan, M. Schlag, and J. Zien. DAC '93: Proceedings of the 30th international conference on Design automation, page 749--754. New York, NY, USA, ACM, (1993)
A. Singla, and I. Weber. WSDM '09: Proceedings of the Second ACM International Conference on Web Search and Data Mining, page 252--261. New York, NY, USA, ACM, (2009)
P. Symeonidis, A. Nanopoulos, and Y. Manolopoulos. RecSys '08: Proceedings of the 2008 ACM conference on Recommender systems, page 43--50. New York, NY, USA, ACM, (2008)
I. Dhillon. KDD '01: Proceedings of the seventh ACM SIGKDD international conference on Knowledge discovery and data mining, page 269--274. New York, NY, USA, ACM Press, (2001)
T. Hu, H. Xiong, W. Zhou, S. Sung, and H. Luo. SIGIR '08: Proceedings of the 31st annual international ACM SIGIR conference on Research and development in information retrieval, page 871--872. New York, NY, USA, ACM, (2008)
C. Karande, K. Chellapilla, and R. Andersen. WSDM '09: Proceedings of the Second ACM International Conference on Web Search and Data Mining, page 272--281. New York, NY, USA, ACM, (2009)