I posted an updated tech demo of RhNav - Rhizome Navigation visualizing user behavior of this blog. The graph is now centered around the page where most time is spent. Noise created by search engine robots is filtered which should clear things up quite a
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.
G. Lee, S. Kang, and J. Whang. Proceedings of the 42nd International ACM SIGIR Conference on Research and Development in Information Retrieval, ACM, (July 2019)
D. Gibson, J. Kleinberg, and P. Raghavan. Proceedings of the ninth ACM conference on Hypertext and hypermedia : links, objects, time and space---structure in hypermedia systems links, objects, time and space---structure in hypermedia systems - HYPERTEXT \textquotesingle98, ACM Press, (1998)
M. Meiss, B. Goncalves, J. Ramasco, A. Flammini, and F. Menczer. Proc. 7th Workshop on Algorithms and Models for the Web Graph (WAW), volume 6516 of Lecture Notes in Computer Science, Springer Berlin / Heidelberg, (2010)
B. Pereira Nunes, R. Kawase, S. Dietze, D. Taibi, M. Casanova, and W. Nejdl. Proceedings of the Web of Linked Entities Workshop in conjuction with the 11th International Semantic Web Conference, volume 906 of CEUR-WS.org, page 45--57. (November 2012)
A. Cuzzocrea, and M. Fisichella. Proc. of 1st international workshop on linked web data management (LWDM 2011) in conjunction with the EDBT 2011, Uppsala, Sweden - March 21-25, 2011, (2011)