Trots att World Wide Web är summan av decentraliserade och okoordinerade insatser av heterogena grupper och individer, uppvisar den en väldefinierad struktur, som kännetecknas av flera intressanta egenskaper. Denna struktur avslöjades tydligt av Broder et al. [4] som presenterade den suggestiva bug-tie-bilden av webben. Även om bog-tie strukturen är en relativt tydlig abstraktion av den makroskopiska bilden av webben, är den ganska oinformativ med avseende på de finare detaljerna i webbgrafen. I detta papper bryter vi den inre strukturen av webben grafen. Vi presenterar en serie mätningar på webben, som ger en bättre förståelse för de enskilda komponenterna i bug-tie. I processen utvecklar vi algoritmiska tekniker för att utföra dessa mätningar. Vi upptäcker att skalfria egenskaper genomsyrar alla komponenter i bugtie som uppvisar samma makroskopiska egenskaper som själva webbgrafen. En noggrann inspektion visar dock att deras inre struktur är ganska tydlig. Vi visar att webbgrafen inte uppvisar självlikhet inom dess komponenter, och vi föreslår en möjlig alternativ bild för webbgrafen, när den kommer fram från våra experiment.
Tvärtom, de olika komponenterna i bog-tie nedbrytningen har visat sig sakna självlikhet i sin inre struktur jämfört med hela grafen REF.
Mining the inner structure of the Web graph
{'venue': 'WebDB', 'journal': None, 'mag_field_of_study': ['Physics', 'Computer Science']}