Physics – Condensed Matter – Other Condensed Matter
Scientific paper
2004-09-03
Physics
Condensed Matter
Other Condensed Matter
5 pages, 4 figures
Scientific paper
The World-Wide Web (WWW) is characterized by a strong community structure in which communities of webpages (e.g. those sharing a common keyword) are densely interconnected by hyperlinks. We study how such network architecture affects the average Google ranking of individual webpages in the comunity. It is shown that the Google rank of community webpages could either increase or decrease with the density of inter-community links depending on the exact balance between average in- and out-degrees in the community. The magnitude of this effect is described by a simple analytical formula and subsequently verified by numerical simulations of random scale-free networks with a desired level of the community structure. A new algorithm allowing for generation of such networks is proposed and studied. The number of inter-community links in such networks is controlled by a temperature-like parameter with the strongest community structure realized in "low-temperature" networks.
Maslov Sergei
Xie Huafeng
Yan Koon-Kiu
No associations
LandOfFree
Effects of Community Structure on Search and Ranking in Information Network does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Effects of Community Structure on Search and Ranking in Information Network, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Effects of Community Structure on Search and Ranking in Information Network will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-325645