Subject: [IFETS-Discuss] what does the *structure* of the web-in-action look like?
rprtcard@aug.com
Date: Sat 20 May 2000 - 06:12:34 MEST
From: rprtcard@aug.com Subject: [IFETS-Discuss] what does the *structure* of the web-in-action look like? Date: Fri, 19 May 2000 21:12:34 -0700
List address to send message to everyone: ifets-discuss@topica.com
Details of current discussion: http://ifets.ieee.org/discussions/discuss.html
---------------------------------------------------------------------------
Ifets community-
It is not all froth and bother with Crispin. The following excerpt and link
to ongoing IBM research agenda provided by Martin Dodge to another listserv
may provide you much more substantive information to substitute for the
personalized parry and thrust of the recent past.
Like those who attempt to map galaxies of the universe, the following effort
to map the web exchanges finds us talking about 'bowties' and 'akin to
fractals'...heady and fascinating stuff but, I imagine, pretty disconcerting
for those hunting for single entity truth(s)....like mapping the in-out of
tides, the currents along the coast and the sets of waves coming in all at
once. Mother Ocean.
David Wiles
Excerpt from the following research article may indicate how your (or any)
particular web page may be discussed in 'helping the global web universe
grow" as a dynamic.
http://www.almaden.ibm.com/cs/k53/www9.final/
"We ran the BFS algorithm twice from each of 570 random sample of starting
nodes: once in the forward direction, following arcs of the web graph as a
browser would, and once backward following links in the reverse direction.
Each of these BFS traversals (whether forward or backward) exhibited a sharp
bimodal behavior: it would either "die out" after reaching a small set of
nodes (90% of the time this set has fewer than 90 nodes; in extreme cases it
has a few hundred thousand), or it would "explode" to cover about 100
million nodes (but never the entire 186 million).
Further, for a fraction of the starting nodes, both the forward and the
backward BFS runs would "explode", each covering about 100 million nodes
(though not the same 100 million in the two runs). As we show below, these
are the starting points that lie in the SCC.
The cumulative distributions of the nodes covered in these BFS runs reveal
that the true structure of the web graph must be somewhat subtler than a
"small world" phenomenon in which a browser can pass from any web page to
any other with a few clicks.
Is this heady stuff about webpages also instructive for estimating the email
exchange meaning of ifets communicating or the impact of another love letter
worm attack?
http://www.almaden.ibm.com/cs/k53/www9.final/
---------------------------------------------------------
Forum website: http://ifets.ieee.org/
Forum's contact person: kinshuk@massey.ac.nz
Info on Join/Leave List: http://ifets.ieee.org/maillist.html
Change your subscription options (digest, vacation hold etc.) at: http://www.topica.com/lists/ifets-discuss/prefs
---------------------------------------------------------
___________________________________________________________
T O P I C A The Email You Want. http://www.topica.com/t/16
Newsletters, Tips and Discussions on Your Favorite Topics
This archive was generated by hypermail 2a24 : Sat 20 May 2000 - 06:12:42 MEST