The life of a minor minor prophet, not the rock


Saturday, May 24, 2003
Trawling the web for emerging cyber-communities



 "Algorithmic Challenges in Web Search Engines" published in the journal of Internet Mathematics by Monika R. Herzinger, Research Director at Google [bio].

I'm particularly interested in the section on Dense Bipartite Subgraphs:

"As was shown by Kumar et al. the web contains many densely connected directed bipartite subgraphs because cyber-communities often have such a dense connected structure. The source nodes in such a subgraph are the 'hubs' or directory nodes on the topic; the sink nodes are the 'authorities' or content nodes on the topic. Kumar et al. also presented and implemented an algorithm to find small complete bipartite subgraphs, which they call cores."

She references a paper by Kumer et al., 99, "Trawling the web for emerging cyber-communities".

This relates to my interests in searching and partitioning the blogsphere.

For an introduction to the structure behind the web read: Linked: The New Science of Networks.

 


7:54:37 AM    


© Copyright 2003 Micah Alpern.

 

 


About me

Portfolio

Resume

 

 

enter your email for daily updates

powered by Bloglet

Subscribe to "Micah's Weblog" in Radio UserLand.

Send me email
Click here to send an email to the editor of this weblog.


Current Book
Social Network Analysis : Methods and Applications

 



May 2003
Sun Mon Tue Wed Thu Fri Sat
        1 2 3
4 5 6 7 8 9 10
11 12 13 14 15 16 17
18 19 20 21 22 23 24
25 26 27 28 29 30 31
Apr   Jun