<?xml version="1.0" encoding="UTF-8"?>
<!DOCTYPE rdf:RDF [
 <!ENTITY rdf 'http://www.w3.org/1999/02/22-rdf-syntax-ns#'>
 <!ENTITY rdfs 'http://www.w3.org/2000/01/rdf-schema#'>

 <!ENTITY swrc 'http://swrc.ontoware.org/ontology#'>
 <!ENTITY xsd 'http://www.w3.org/2001/XMLSchema#'>
]>

<rdf:RDF
 xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#"
 xmlns="http://purl.org/rss/1.0/"
 xmlns:cc="http://web.resource.org/cc/"
 xmlns:taxo="http://purl.org/rss/1.0/modules/taxonomy/"
 xmlns:dc="http://purl.org/dc/elements/1.1/"
 xmlns:syn="http://purl.org/rss/1.0/modules/syndication/"
 xmlns:content="http://purl.org/rss/1.0/modules/content/"
 xmlns:admin="http://webns.net/mvcb/"
 xmlns:burst="http://xmlns.com/burst/0.1/"
 
 xmlns:rdfs="&rdfs;"
 xmlns:swrc="&swrc;"
 xmlns:xsd="&xsd;"
>

<channel rdf:about="http://www.bibsonomy.org/uri/author/Tomkins">
  <title>BibSonomy publications for /author/Tomkins</title>
  <link>http://www.bibsonomy.org/burst/author/Tomkins</link>
  <description>BibSonomy BuRST Feed for /author/Tomkins</description>
  <dc:date>2008-07-27T02:44:34+02:00</dc:date>

  <items>
    <rdf:Seq>
      <rdf:li rdf:resource="http://www.bibsonomy.org/uri/bibtex/22e0f305624c1ec9324f1139a0e067a9f/beate"/>
      <rdf:li rdf:resource="http://www.bibsonomy.org/uri/bibtex/201b437bb0bd72b0a99a9d30621b36f54/anaappel"/>
      <rdf:li rdf:resource="http://www.bibsonomy.org/uri/bibtex/2fa28ba75ad776c3c0d3bdb4d91985c11/casi"/>
      <rdf:li rdf:resource="http://www.bibsonomy.org/uri/bibtex/204160df0ba93be5c9ab93f09baae8f96/mkroell"/>
      <rdf:li rdf:resource="http://www.bibsonomy.org/uri/bibtex/205c84de5132eca5fe9e033439d3cc464/mschuber"/>
      <rdf:li rdf:resource="http://www.bibsonomy.org/uri/bibtex/2f1c7b2e4f921b6458dc5a210461ef21a/dblp"/>
      <rdf:li rdf:resource="http://www.bibsonomy.org/uri/bibtex/205c84de5132eca5fe9e033439d3cc464/chriskoerner"/>
      <rdf:li rdf:resource="http://www.bibsonomy.org/uri/bibtex/24363af19dba4b9c59aef14322af54940/gwpl"/>
      <rdf:li rdf:resource="http://www.bibsonomy.org/uri/bibtex/213fbd683258b420de6899a0da8a9da81/dblp"/>
      <rdf:li rdf:resource="http://www.bibsonomy.org/uri/bibtex/27312eb242429752cfd3df1517d9f9e86/pprett"/>
      </rdf:Seq>
  </items>
</channel>

<item rdf:about="http://www.bibsonomy.org/uri/bibtex/22e0f305624c1ec9324f1139a0e067a9f/beate">
    <title>Propagation of Trust and Distrust</title>
    <link>http://www.bibsonomy.org/bibtex/22e0f305624c1ec9324f1139a0e067a9f/beate</link>
    <dc:creator>beate</dc:creator>
    <dc:date>2008-07-21T21:35:02+02:00</dc:date>
    <dc:subject>distrust propagation social-network trust </dc:subject>
    <content:encoded>
	    <![CDATA[
        <div class="block">
	      <div class="bmtitle">

  <a href="http://www.bibsonomy.org/bibtex/22e0f305624c1ec9324f1139a0e067a9f/beate">Propagation of Trust and Distrust</a>
</div>
<div class="bmdesc">
  <span style="color:#555555;"> 
    R. <a href="http://www.bibsonomy.org/author/Guha">Guha</a>         	     	 
        	  and Ravi <a href="http://www.bibsonomy.org/author/Kumar">Kumar</a>         	     	 
        	  and Prabhakar <a href="http://www.bibsonomy.org/author/Raghavan">Raghavan</a>         	     	 
        	  and Andrew <a href="http://www.bibsonomy.org/author/Tomkins">Tomkins</a>         	     	 
        	 </span> 
  <em>International World Wide Web Conference</em>
    
  (2004)
</div>
<span class="bmmeta">
  
  
        to
        <span class="bmtags">
        <a href="http://www.bibsonomy.org/user/beate/distrust">distrust</a>
        <a href="http://www.bibsonomy.org/user/beate/propagation">propagation</a>
        <a href="http://www.bibsonomy.org/user/beate/social-network">social-network</a>
        <a href="http://www.bibsonomy.org/user/beate/trust">trust</a>
        </span>
        

          by <a href="http://www.bibsonomy.org/user/beate">beate</a> 
        
        
        on 2008-07-21 21:35:02 </span></div>
	    ]]>
    </content:encoded>
    <taxo:topics>
      <rdf:Bag>
        <rdf:li rdf:resource="http://www.bibsonomy.org/tag/distrust" />
        <rdf:li rdf:resource="http://www.bibsonomy.org/tag/propagation" />
        <rdf:li rdf:resource="http://www.bibsonomy.org/tag/social-network" />
        <rdf:li rdf:resource="http://www.bibsonomy.org/tag/trust" />
        </rdf:Bag>
    </taxo:topics>
    <burst:publication>
      <swrc:InProceedings>
        <swrc:booktitle>International World Wide Web Conference</swrc:booktitle><swrc:title>Propagation of Trust and Distrust</swrc:title><swrc:year>2004</swrc:year><swrc:keywords>distrust propagation social-network trust </swrc:keywords><swrc:date>2008-07-21 21:35:02.0</swrc:date><swrc:author>
  <rdf:Seq>
  <rdf:_1><swrc:Person swrc:name="R. Guha" /></rdf:_1>
  <rdf:_2><swrc:Person swrc:name="Ravi Kumar" /></rdf:_2>
  <rdf:_3><swrc:Person swrc:name="Prabhakar Raghavan" /></rdf:_3>
  <rdf:_4><swrc:Person swrc:name="Andrew Tomkins" /></rdf:_4>
  </rdf:Seq>
</swrc:author>

<swrc:editor>
  <rdf:Seq>
  </rdf:Seq>
</swrc:editor></swrc:InProceedings>  
    </burst:publication>
  </item>
<item rdf:about="http://www.bibsonomy.org/uri/bibtex/201b437bb0bd72b0a99a9d30621b36f54/anaappel">
    <title>Statistical properties of community structure in large social and information networks.</title>
    <description>dblp</description><link>http://www.bibsonomy.org/bibtex/201b437bb0bd72b0a99a9d30621b36f54/anaappel</link>
    <dc:creator>anaappel</dc:creator>
    <dc:date>2008-07-09T20:25:58+02:00</dc:date>
    <dc:subject>community networks. </dc:subject>
    <content:encoded>
	    <![CDATA[
        <div class="block">
	      <div class="bmtitle">

  <a href="http://www.bibsonomy.org/bibtex/201b437bb0bd72b0a99a9d30621b36f54/anaappel">Statistical properties of community structure in large social and information networks.</a>
</div>
<div class="bmdesc">
  <span style="color:#555555;"> 
    Jure <a href="http://www.bibsonomy.org/author/Leskovec">Leskovec</a>         	     	 
        	  and Kevin J. <a href="http://www.bibsonomy.org/author/Lang">Lang</a>         	     	 
        	  and Anirban <a href="http://www.bibsonomy.org/author/Dasgupta">Dasgupta</a>         	     	 
        	  and Michael W. <a href="http://www.bibsonomy.org/author/Mahoney">Mahoney</a>         	     	 
        	 </span> 
  <em>WWW</em>
    695-704
  (2008)
</div>
<span class="bmmeta">
  
  
        to
        <span class="bmtags">
        <a href="http://www.bibsonomy.org/user/anaappel/community">community</a>
        <a href="http://www.bibsonomy.org/user/anaappel/networks.">networks.</a>
        </span>
        

          by <a href="http://www.bibsonomy.org/user/anaappel">anaappel</a> 
        
        
        on 2008-07-09 20:25:58 </span></div>
	    ]]>
    </content:encoded>
    <taxo:topics>
      <rdf:Bag>
        <rdf:li rdf:resource="http://www.bibsonomy.org/tag/community" />
        <rdf:li rdf:resource="http://www.bibsonomy.org/tag/networks." />
        </rdf:Bag>
    </taxo:topics>
    <burst:publication>
      <swrc:InProceedings>
        <swrc:booktitle>WWW</swrc:booktitle><swrc:crossref>conf/www/2008</swrc:crossref><swrc:pages>695-704</swrc:pages><swrc:publisher><swrc:Organization swrc:name="ACM"/></swrc:publisher><swrc:title>Statistical properties of community structure in large social and information networks.</swrc:title><swrc:year>2008</swrc:year><swrc:keywords>community networks. </swrc:keywords><swrc:date>2008-07-09 20:25:58.0</swrc:date><swrc:hasExtraField>
    <swrc:Field swrc:key="ee" swrc:value="http://doi.acm.org/10.1145/1367497.1367591"/>
  </swrc:hasExtraField>
<swrc:hasExtraField>
    <swrc:Field swrc:key="isbn" swrc:value="978-1-60558-085-2"/>
  </swrc:hasExtraField>
<swrc:hasExtraField>
    <swrc:Field swrc:key="date" swrc:value="2008-05-13"/>
  </swrc:hasExtraField>
<swrc:author>
  <rdf:Seq>
  <rdf:_1><swrc:Person swrc:name="Jure Leskovec" /></rdf:_1>
  <rdf:_2><swrc:Person swrc:name="Kevin J. Lang" /></rdf:_2>
  <rdf:_3><swrc:Person swrc:name="Anirban Dasgupta" /></rdf:_3>
  <rdf:_4><swrc:Person swrc:name="Michael W. Mahoney" /></rdf:_4>
  </rdf:Seq>
</swrc:author>

<swrc:editor>
  <rdf:Seq>
  <rdf:_1><swrc:Person swrc:name="Jinpeng Huai" /></rdf:_1>
  <rdf:_2><swrc:Person swrc:name="Robin Chen" /></rdf:_2>
  <rdf:_3><swrc:Person swrc:name="Hsiao-Wuen Hon" /></rdf:_3>
  <rdf:_4><swrc:Person swrc:name="Yunhao Liu" /></rdf:_4>
  <rdf:_5><swrc:Person swrc:name="Wei-Ying Ma" /></rdf:_5>
  <rdf:_6><swrc:Person swrc:name="Andrew Tomkins" /></rdf:_6>
  <rdf:_7><swrc:Person swrc:name="Xiaodong Zhang" /></rdf:_7>
  </rdf:Seq>
</swrc:editor></swrc:InProceedings>  
    </burst:publication>
  </item>
<item rdf:about="http://www.bibsonomy.org/uri/bibtex/2fa28ba75ad776c3c0d3bdb4d91985c11/casi">
    <title>Networked graphs: a declarative mechanism for SPARQL rules, SPARQL views and RDF data integration on the web.</title>
    <description>dblp</description><link>http://www.bibsonomy.org/bibtex/2fa28ba75ad776c3c0d3bdb4d91985c11/casi</link>
    <dc:creator>casi</dc:creator>
    <dc:date>2008-07-08T17:31:47+02:00</dc:date>
    <dc:subject>graphs kspace-book-annotation-tools networked querying semantic sparql web </dc:subject>
    <content:encoded>
	    <![CDATA[
        <div class="block">
	      <div class="bmtitle">

  <a href="http://www.bibsonomy.org/bibtex/2fa28ba75ad776c3c0d3bdb4d91985c11/casi">Networked graphs: a declarative mechanism for SPARQL rules, SPARQL views and RDF data integration on the web.</a>
</div>
<div class="bmdesc">
  <span style="color:#555555;"> 
    Simon <a href="http://www.bibsonomy.org/author/Schenk">Schenk</a>         	     	 
        	  and Steffen <a href="http://www.bibsonomy.org/author/Staab">Staab</a>         	     	 
        	 </span> 
  <em>WWW</em>
    585-594
  (2008)
</div>
<span class="bmmeta">
  
  
        to
        <span class="bmtags">
        <a href="http://www.bibsonomy.org/user/casi/graphs">graphs</a>
        <a href="http://www.bibsonomy.org/user/casi/kspace-book-annotation-tools">kspace-book-annotation-tools</a>
        <a href="http://www.bibsonomy.org/user/casi/networked">networked</a>
        <a href="http://www.bibsonomy.org/user/casi/querying">querying</a>
        <a href="http://www.bibsonomy.org/user/casi/semantic">semantic</a>
        <a href="http://www.bibsonomy.org/user/casi/sparql">sparql</a>
        <a href="http://www.bibsonomy.org/user/casi/web">web</a>
        </span>
        

          by <a href="http://www.bibsonomy.org/user/casi">casi</a> 
        
        
        on 2008-07-08 17:31:47 </span></div>
	    ]]>
    </content:encoded>
    <taxo:topics>
      <rdf:Bag>
        <rdf:li rdf:resource="http://www.bibsonomy.org/tag/graphs" />
        <rdf:li rdf:resource="http://www.bibsonomy.org/tag/kspace-book-annotation-tools" />
        <rdf:li rdf:resource="http://www.bibsonomy.org/tag/networked" />
        <rdf:li rdf:resource="http://www.bibsonomy.org/tag/querying" />
        <rdf:li rdf:resource="http://www.bibsonomy.org/tag/semantic" />
        <rdf:li rdf:resource="http://www.bibsonomy.org/tag/sparql" />
        <rdf:li rdf:resource="http://www.bibsonomy.org/tag/web" />
        </rdf:Bag>
    </taxo:topics>
    <burst:publication>
      <swrc:InProceedings>
        <swrc:booktitle>WWW</swrc:booktitle><swrc:pages>585-594</swrc:pages><swrc:publisher><swrc:Organization swrc:name="ACM"/></swrc:publisher><swrc:title>Networked graphs: a declarative mechanism for SPARQL rules, SPARQL views and RDF data integration on the web.</swrc:title><swrc:year>2008</swrc:year><swrc:keywords>graphs kspace-book-annotation-tools networked querying semantic sparql web </swrc:keywords><swrc:date>2008-07-08 17:31:47.0</swrc:date><swrc:hasExtraField>
    <swrc:Field swrc:key="ee" swrc:value="http://doi.acm.org/10.1145/1367497.1367577"/>
  </swrc:hasExtraField>
<swrc:hasExtraField>
    <swrc:Field swrc:key="isbn" swrc:value="978-1-60558-085-2"/>
  </swrc:hasExtraField>
<swrc:hasExtraField>
    <swrc:Field swrc:key="date" swrc:value="2008-05-13"/>
  </swrc:hasExtraField>
<swrc:author>
  <rdf:Seq>
  <rdf:_1><swrc:Person swrc:name="Simon Schenk" /></rdf:_1>
  <rdf:_2><swrc:Person swrc:name="Steffen Staab" /></rdf:_2>
  </rdf:Seq>
</swrc:author>

<swrc:editor>
  <rdf:Seq>
  <rdf:_1><swrc:Person swrc:name="Jinpeng Huai" /></rdf:_1>
  <rdf:_2><swrc:Person swrc:name="Robin Chen" /></rdf:_2>
  <rdf:_3><swrc:Person swrc:name="Hsiao-Wuen Hon" /></rdf:_3>
  <rdf:_4><swrc:Person swrc:name="Yunhao Liu" /></rdf:_4>
  <rdf:_5><swrc:Person swrc:name="Wei-Ying Ma" /></rdf:_5>
  <rdf:_6><swrc:Person swrc:name="Andrew Tomkins" /></rdf:_6>
  <rdf:_7><swrc:Person swrc:name="Xiaodong Zhang" /></rdf:_7>
  </rdf:Seq>
</swrc:editor></swrc:InProceedings>  
    </burst:publication>
  </item>
<item rdf:about="http://www.bibsonomy.org/uri/bibtex/204160df0ba93be5c9ab93f09baae8f96/mkroell">
    <title>Video suggestion and discovery for youtube: taking random walks through the view graph.</title>
    <description>dblp</description><link>http://www.bibsonomy.org/bibtex/204160df0ba93be5c9ab93f09baae8f96/mkroell</link>
    <dc:creator>mkroell</dc:creator>
    <dc:date>2008-07-07T22:03:59+02:00</dc:date>
    <dc:subject>bipartite graph toread video </dc:subject>
    <content:encoded>
	    <![CDATA[
        <div class="block">
	      <div class="bmtitle">

  <a href="http://www.bibsonomy.org/bibtex/204160df0ba93be5c9ab93f09baae8f96/mkroell">Video suggestion and discovery for youtube: taking random walks through the view graph.</a>
</div>
<div class="bmdesc">
  <span style="color:#555555;"> 
    Shumeet <a href="http://www.bibsonomy.org/author/Baluja">Baluja</a>         	     	 
        	  and Rohan <a href="http://www.bibsonomy.org/author/Seth">Seth</a>         	     	 
        	  and D. <a href="http://www.bibsonomy.org/author/Sivakumar">Sivakumar</a>         	     	 
        	  and Yushi <a href="http://www.bibsonomy.org/author/Jing">Jing</a>         	     	 
        	  and Jay <a href="http://www.bibsonomy.org/author/Yagnik">Yagnik</a>         	     	 
        	  and Shankar <a href="http://www.bibsonomy.org/author/Kumar">Kumar</a>         	     	 
        	  and Deepak <a href="http://www.bibsonomy.org/author/Ravichandran">Ravichandran</a>         	     	 
        	  and Mohamed <a href="http://www.bibsonomy.org/author/Aly">Aly</a>         	     	 
        	 </span> 
  <em>WWW</em>
    895-904
  (2008)
</div>
<span class="bmmeta">
  
  
        to
        <span class="bmtags">
        <a href="http://www.bibsonomy.org/user/mkroell/bipartite">bipartite</a>
        <a href="http://www.bibsonomy.org/user/mkroell/graph">graph</a>
        <a href="http://www.bibsonomy.org/user/mkroell/toread">toread</a>
        <a href="http://www.bibsonomy.org/user/mkroell/video">video</a>
        </span>
        

          by <a href="http://www.bibsonomy.org/user/mkroell">mkroell</a> 
        
        
        on 2008-07-07 22:03:59 </span></div>
	    ]]>
    </content:encoded>
    <taxo:topics>
      <rdf:Bag>
        <rdf:li rdf:resource="http://www.bibsonomy.org/tag/bipartite" />
        <rdf:li rdf:resource="http://www.bibsonomy.org/tag/graph" />
        <rdf:li rdf:resource="http://www.bibsonomy.org/tag/toread" />
        <rdf:li rdf:resource="http://www.bibsonomy.org/tag/video" />
        </rdf:Bag>
    </taxo:topics>
    <burst:publication>
      <swrc:InProceedings>
        <swrc:booktitle>WWW</swrc:booktitle><swrc:crossref>conf/www/2008</swrc:crossref><swrc:pages>895-904</swrc:pages><swrc:publisher><swrc:Organization swrc:name="ACM"/></swrc:publisher><swrc:title>Video suggestion and discovery for youtube: taking random walks through the view graph.</swrc:title><swrc:year>2008</swrc:year><swrc:keywords>bipartite graph toread video </swrc:keywords><swrc:date>2008-07-07 22:03:59.0</swrc:date><swrc:hasExtraField>
    <swrc:Field swrc:key="ee" swrc:value="http://doi.acm.org/10.1145/1367497.1367618"/>
  </swrc:hasExtraField>
<swrc:hasExtraField>
    <swrc:Field swrc:key="isbn" swrc:value="978-1-60558-085-2"/>
  </swrc:hasExtraField>
<swrc:hasExtraField>
    <swrc:Field swrc:key="date" swrc:value="2008-05-13"/>
  </swrc:hasExtraField>
<swrc:author>
  <rdf:Seq>
  <rdf:_1><swrc:Person swrc:name="Shumeet Baluja" /></rdf:_1>
  <rdf:_2><swrc:Person swrc:name="Rohan Seth" /></rdf:_2>
  <rdf:_3><swrc:Person swrc:name="D. Sivakumar" /></rdf:_3>
  <rdf:_4><swrc:Person swrc:name="Yushi Jing" /></rdf:_4>
  <rdf:_5><swrc:Person swrc:name="Jay Yagnik" /></rdf:_5>
  <rdf:_6><swrc:Person swrc:name="Shankar Kumar" /></rdf:_6>
  <rdf:_7><swrc:Person swrc:name="Deepak Ravichandran" /></rdf:_7>
  <rdf:_8><swrc:Person swrc:name="Mohamed Aly" /></rdf:_8>
  </rdf:Seq>
</swrc:author>

<swrc:editor>
  <rdf:Seq>
  <rdf:_1><swrc:Person swrc:name="Jinpeng Huai" /></rdf:_1>
  <rdf:_2><swrc:Person swrc:name="Robin Chen" /></rdf:_2>
  <rdf:_3><swrc:Person swrc:name="Hsiao-Wuen Hon" /></rdf:_3>
  <rdf:_4><swrc:Person swrc:name="Yunhao Liu" /></rdf:_4>
  <rdf:_5><swrc:Person swrc:name="Wei-Ying Ma" /></rdf:_5>
  <rdf:_6><swrc:Person swrc:name="Andrew Tomkins" /></rdf:_6>
  <rdf:_7><swrc:Person swrc:name="Xiaodong Zhang" /></rdf:_7>
  </rdf:Seq>
</swrc:editor></swrc:InProceedings>  
    </burst:publication>
  </item>
<item rdf:about="http://www.bibsonomy.org/uri/bibtex/205c84de5132eca5fe9e033439d3cc464/mschuber">
    <title>The Web as a Graph: Measurements, Models, and Methods</title>
    <link>http://www.bibsonomy.org/bibtex/205c84de5132eca5fe9e033439d3cc464/mschuber</link>
    <dc:creator>mschuber</dc:creator>
    <dc:date>2008-07-07T14:35:18+02:00</dc:date>
    <dc:subject>analysis directed graph structure web </dc:subject>
    <content:encoded>
	    <![CDATA[
        <div class="block">
	      <div class="bmtitle">

  <a href="http://www.bibsonomy.org/bibtex/205c84de5132eca5fe9e033439d3cc464/mschuber">The Web as a Graph: Measurements, Models, and Methods</a>
</div>
<div class="bmdesc">
  <span style="color:#555555;"> 
    Jon <a href="http://www.bibsonomy.org/author/Kleinberg">Kleinberg</a>         	     	 
        	  and Ravi <a href="http://www.bibsonomy.org/author/Kumar">Kumar</a>         	     	 
        	  and Prabhakar <a href="http://www.bibsonomy.org/author/Raghavan">Raghavan</a>         	     	 
        	  and Sridhar <a href="http://www.bibsonomy.org/author/Rajagopalan">Rajagopalan</a>         	     	 
        	  and Andrew <a href="http://www.bibsonomy.org/author/Tomkins">Tomkins</a>         	     	 
        	 </span> 
  <em>Computing and Combinatorics</em>
      1--17
  (1999)
</div>
<span class="bmmeta">
  
  
        to
        <span class="bmtags">
        <a href="http://www.bibsonomy.org/user/mschuber/analysis">analysis</a>
        <a href="http://www.bibsonomy.org/user/mschuber/directed">directed</a>
        <a href="http://www.bibsonomy.org/user/mschuber/graph">graph</a>
        <a href="http://www.bibsonomy.org/user/mschuber/structure">structure</a>
        <a href="http://www.bibsonomy.org/user/mschuber/web">web</a>
        </span>
        

          by <a href="http://www.bibsonomy.org/user/mschuber">mschuber</a> 
        
        
        on 2008-07-07 14:35:18 </span></div>
	    ]]>
    </content:encoded>
    <taxo:topics>
      <rdf:Bag>
        <rdf:li rdf:resource="http://www.bibsonomy.org/tag/analysis" />
        <rdf:li rdf:resource="http://www.bibsonomy.org/tag/directed" />
        <rdf:li rdf:resource="http://www.bibsonomy.org/tag/graph" />
        <rdf:li rdf:resource="http://www.bibsonomy.org/tag/structure" />
        <rdf:li rdf:resource="http://www.bibsonomy.org/tag/web" />
        </rdf:Bag>
    </taxo:topics>
    <burst:publication>
      <swrc:Article>
        <swrc:journal>Computing and Combinatorics</swrc:journal><swrc:pages>1--17</swrc:pages><swrc:title>The Web as a Graph: Measurements, Models, and Methods</swrc:title><swrc:year>1999</swrc:year><swrc:keywords>analysis directed graph structure web </swrc:keywords><swrc:date>2008-07-07 14:35:18.0</swrc:date><swrc:abstract>The pages and hyperlinks of the World-Wide Web may be viewed as nodes and edges in a directed graph. This graph is a fascinating
object of study: it has several hundred million nodes today, over a billion links, and appears to grow exponentially withtime. There are many reasons — mathematical, sociological, and commercial — for studying the evolution of this graph. In thispaper we begin by describing two algorithms that operate on the Web graph, addressing problems from Web search and automaticcommunity discovery. We then report a number of measurements and properties of this graph that manifested themselves as weran these algorithms on the Web. Finally, we observe that traditional random graph models do not explain these observations,and we propose a new family of random graph models. These models point to a rich new sub-field of the study of random graphs,and raise questions about the analysis of graph algorithms on the Web.</swrc:abstract><swrc:author>
  <rdf:Seq>
  <rdf:_1><swrc:Person swrc:name="Jon Kleinberg" /></rdf:_1>
  <rdf:_2><swrc:Person swrc:name="Ravi Kumar" /></rdf:_2>
  <rdf:_3><swrc:Person swrc:name="Prabhakar Raghavan" /></rdf:_3>
  <rdf:_4><swrc:Person swrc:name="Sridhar Rajagopalan" /></rdf:_4>
  <rdf:_5><swrc:Person swrc:name="Andrew Tomkins" /></rdf:_5>
  </rdf:Seq>
</swrc:author>

<swrc:editor>
  <rdf:Seq>
  </rdf:Seq>
</swrc:editor></swrc:Article>  
    </burst:publication>
  </item>
<item rdf:about="http://www.bibsonomy.org/uri/bibtex/2f1c7b2e4f921b6458dc5a210461ef21a/dblp">
    <title>Representing a web page as sets of named entities of multiple types: a model and some preliminary applications.</title>
    <description>dblp</description><link>http://www.bibsonomy.org/bibtex/2f1c7b2e4f921b6458dc5a210461ef21a/dblp</link>
    <dc:creator>dblp</dc:creator>
    <dc:date>2008-07-06T00:00:00+02:00</dc:date>
    <dc:subject>dblp </dc:subject>
    <content:encoded>
	    <![CDATA[
        <div class="block">
	      <div class="bmtitle">

  <a href="http://www.bibsonomy.org/bibtex/2f1c7b2e4f921b6458dc5a210461ef21a/dblp">Representing a web page as sets of named entities of multiple types: a model and some preliminary applications.</a>
</div>
<div class="bmdesc">
  <span style="color:#555555;"> 
    Nan <a href="http://www.bibsonomy.org/author/Di">Di</a>         	     	 
        	  and Conglei <a href="http://www.bibsonomy.org/author/Yao">Yao</a>         	     	 
        	  and Mengcheng <a href="http://www.bibsonomy.org/author/Duan">Duan</a>         	     	 
        	  and Jonathan J. H. <a href="http://www.bibsonomy.org/author/Zhu">Zhu</a>         	     	 
        	  and Xiaoming <a href="http://www.bibsonomy.org/author/Li">Li</a>         	     	 
        	 </span> 
  <em>WWW</em>
    1099-1100
  (2008)
</div>
<span class="bmmeta">
  
  
        to
        <span class="bmtags">
        <a href="http://www.bibsonomy.org/user/dblp/dblp">dblp</a>
        </span>
        

          by <a href="http://www.bibsonomy.org/user/dblp">dblp</a> 
        
        
        on 2008-07-06 00:00:00 </span></div>
	    ]]>
    </content:encoded>
    <taxo:topics>
      <rdf:Bag>
        <rdf:li rdf:resource="http://www.bibsonomy.org/tag/dblp" />
        </rdf:Bag>
    </taxo:topics>
    <burst:publication>
      <swrc:InProceedings>
        <swrc:booktitle>WWW</swrc:booktitle><swrc:crossref>conf/www/2008</swrc:crossref><swrc:pages>1099-1100</swrc:pages><swrc:publisher><swrc:Organization swrc:name="ACM"/></swrc:publisher><swrc:title>Representing a web page as sets of named entities of multiple types: a model and some preliminary applications.</swrc:title><swrc:year>2008</swrc:year><swrc:keywords>dblp </swrc:keywords><swrc:date>2008-07-06 00:00:00.0</swrc:date><swrc:hasExtraField>
    <swrc:Field swrc:key="ee" swrc:value="http://doi.acm.org/10.1145/1367497.1367675"/>
  </swrc:hasExtraField>
<swrc:hasExtraField>
    <swrc:Field swrc:key="isbn" swrc:value="978-1-60558-085-2"/>
  </swrc:hasExtraField>
<swrc:hasExtraField>
    <swrc:Field swrc:key="date" swrc:value="2008-07-06"/>
  </swrc:hasExtraField>
<swrc:author>
  <rdf:Seq>
  <rdf:_1><swrc:Person swrc:name="Nan Di" /></rdf:_1>
  <rdf:_2><swrc:Person swrc:name="Conglei Yao" /></rdf:_2>
  <rdf:_3><swrc:Person swrc:name="Mengcheng Duan" /></rdf:_3>
  <rdf:_4><swrc:Person swrc:name="Jonathan J. H. Zhu" /></rdf:_4>
  <rdf:_5><swrc:Person swrc:name="Xiaoming Li" /></rdf:_5>
  </rdf:Seq>
</swrc:author>

<swrc:editor>
  <rdf:Seq>
  <rdf:_1><swrc:Person swrc:name="Jinpeng Huai" /></rdf:_1>
  <rdf:_2><swrc:Person swrc:name="Robin Chen" /></rdf:_2>
  <rdf:_3><swrc:Person swrc:name="Hsiao-Wuen Hon" /></rdf:_3>
  <rdf:_4><swrc:Person swrc:name="Yunhao Liu" /></rdf:_4>
  <rdf:_5><swrc:Person swrc:name="Wei-Ying Ma" /></rdf:_5>
  <rdf:_6><swrc:Person swrc:name="Andrew Tomkins" /></rdf:_6>
  <rdf:_7><swrc:Person swrc:name="Xiaodong Zhang" /></rdf:_7>
  </rdf:Seq>
</swrc:editor></swrc:InProceedings>  
    </burst:publication>
  </item>
<item rdf:about="http://www.bibsonomy.org/uri/bibtex/205c84de5132eca5fe9e033439d3cc464/chriskoerner">
    <title>The Web as a Graph: Measurements, Models, and Methods</title>
    <description>SpringerLink - Book Chapter</description><link>http://www.bibsonomy.org/bibtex/205c84de5132eca5fe9e033439d3cc464/chriskoerner</link>
    <dc:creator>chriskoerner</dc:creator>
    <dc:date>2008-07-01T16:43:05+02:00</dc:date>
    <dc:subject>TOREAD graphs measurement web </dc:subject>
    <content:encoded>
	    <![CDATA[
        <div class="block">
	      <div class="bmtitle">

  <a href="http://www.bibsonomy.org/bibtex/205c84de5132eca5fe9e033439d3cc464/chriskoerner">The Web as a Graph: Measurements, Models, and Methods</a>
</div>
<div class="bmdesc">
  <span style="color:#555555;"> 
    Jon <a href="http://www.bibsonomy.org/author/Kleinberg">Kleinberg</a>         	     	 
        	  and Ravi <a href="http://www.bibsonomy.org/author/Kumar">Kumar</a>         	     	 
        	  and Prabhakar <a href="http://www.bibsonomy.org/author/Raghavan">Raghavan</a>         	     	 
        	  and Sridhar <a href="http://www.bibsonomy.org/author/Rajagopalan">Rajagopalan</a>         	     	 
        	  and Andrew <a href="http://www.bibsonomy.org/author/Tomkins">Tomkins</a>         	     	 
        	 </span> 
  <em>Computing and Combinatorics</em>
      1--17
  (1999)
</div>
<span class="bmmeta">
  
  
        to
        <span class="bmtags">
        <a href="http://www.bibsonomy.org/user/chriskoerner/TOREAD">TOREAD</a>
        <a href="http://www.bibsonomy.org/user/chriskoerner/graphs">graphs</a>
        <a href="http://www.bibsonomy.org/user/chriskoerner/measurement">measurement</a>
        <a href="http://www.bibsonomy.org/user/chriskoerner/web">web</a>
        </span>
        

          by <a href="http://www.bibsonomy.org/user/chriskoerner">chriskoerner</a> 
        
        
        on 2008-07-01 16:43:05 </span></div>
	    ]]>
    </content:encoded>
    <taxo:topics>
      <rdf:Bag>
        <rdf:li rdf:resource="http://www.bibsonomy.org/tag/TOREAD" />
        <rdf:li rdf:resource="http://www.bibsonomy.org/tag/graphs" />
        <rdf:li rdf:resource="http://www.bibsonomy.org/tag/measurement" />
        <rdf:li rdf:resource="http://www.bibsonomy.org/tag/web" />
        </rdf:Bag>
    </taxo:topics>
    <burst:publication>
      <swrc:Article>
        <swrc:journal>Computing and Combinatorics</swrc:journal><swrc:pages>1--17</swrc:pages><swrc:title>The Web as a Graph: Measurements, Models, and Methods</swrc:title><swrc:year>1999</swrc:year><swrc:keywords>TOREAD graphs measurement web </swrc:keywords><swrc:date>2008-07-01 16:43:05.0</swrc:date><swrc:abstract>The pages and hyperlinks of the World-Wide Web may be viewed as nodes and edges in a directed graph. This graph is a fascinating
object of study: it has several hundred million nodes today, over a billion links, and appears to grow exponentially withtime. There are many reasons — mathematical, sociological, and commercial — for studying the evolution of this graph. In thispaper we begin by describing two algorithms that operate on the Web graph, addressing problems from Web search and automaticcommunity discovery. We then report a number of measurements and properties of this graph that manifested themselves as weran these algorithms on the Web. Finally, we observe that traditional random graph models do not explain these observations,and we propose a new family of random graph models. These models point to a rich new sub-field of the study of random graphs,and raise questions about the analysis of graph algorithms on the Web.</swrc:abstract><swrc:author>
  <rdf:Seq>
  <rdf:_1><swrc:Person swrc:name="Jon Kleinberg" /></rdf:_1>
  <rdf:_2><swrc:Person swrc:name="Ravi Kumar" /></rdf:_2>
  <rdf:_3><swrc:Person swrc:name="Prabhakar Raghavan" /></rdf:_3>
  <rdf:_4><swrc:Person swrc:name="Sridhar Rajagopalan" /></rdf:_4>
  <rdf:_5><swrc:Person swrc:name="Andrew Tomkins" /></rdf:_5>
  </rdf:Seq>
</swrc:author>

<swrc:editor>
  <rdf:Seq>
  </rdf:Seq>
</swrc:editor></swrc:Article>  
    </burst:publication>
  </item>
<item rdf:about="http://www.bibsonomy.org/uri/bibtex/24363af19dba4b9c59aef14322af54940/gwpl">
    <title>Propagation of Trust and Distrust</title>
    <link>http://www.bibsonomy.org/bibtex/24363af19dba4b9c59aef14322af54940/gwpl</link>
    <dc:creator>gwpl</dc:creator>
    <dc:date>2008-06-23T15:59:52+02:00</dc:date>
    <dc:subject>algorithm distrust graph trust trust_propagation </dc:subject>
    <content:encoded>
	    <![CDATA[
        <div class="block">
	      <div class="bmtitle">

  <a href="http://www.bibsonomy.org/bibtex/24363af19dba4b9c59aef14322af54940/gwpl">Propagation of Trust and Distrust</a>
</div>
<div class="bmdesc">
  <span style="color:#555555;"> 
    R. <a href="http://www.bibsonomy.org/author/Guha">Guha</a>         	     	 
        	  and Ravi <a href="http://www.bibsonomy.org/author/Kumar">Kumar</a>         	     	 
        	  and Prabhakar <a href="http://www.bibsonomy.org/author/Raghavan">Raghavan</a>         	     	 
        	  and Andrew <a href="http://www.bibsonomy.org/author/Tomkins">Tomkins</a>         	     	 
        	 </span> 
  <em></em>
    
  (2004)
</div>
<span class="bmmeta">
  
  
        to
        <span class="bmtags">
        <a href="http://www.bibsonomy.org/user/gwpl/algorithm">algorithm</a>
        <a href="http://www.bibsonomy.org/user/gwpl/distrust">distrust</a>
        <a href="http://www.bibsonomy.org/user/gwpl/graph">graph</a>
        <a href="http://www.bibsonomy.org/user/gwpl/trust">trust</a>
        <a href="http://www.bibsonomy.org/user/gwpl/trust_propagation">trust_propagation</a>
        </span>
        

          by <a href="http://www.bibsonomy.org/user/gwpl">gwpl</a> 
        
        
        on 2008-06-23 15:59:52 </span></div>
	    ]]>
    </content:encoded>
    <taxo:topics>
      <rdf:Bag>
        <rdf:li rdf:resource="http://www.bibsonomy.org/tag/algorithm" />
        <rdf:li rdf:resource="http://www.bibsonomy.org/tag/distrust" />
        <rdf:li rdf:resource="http://www.bibsonomy.org/tag/graph" />
        <rdf:li rdf:resource="http://www.bibsonomy.org/tag/trust" />
        <rdf:li rdf:resource="http://www.bibsonomy.org/tag/trust_propagation" />
        </rdf:Bag>
    </taxo:topics>
    <burst:publication>
      <swrc:Article>
        <swrc:title>Propagation of Trust and Distrust</swrc:title><swrc:year>2004</swrc:year><swrc:keywords>algorithm distrust graph trust trust_propagation </swrc:keywords><swrc:date>2008-06-23 15:59:52.0</swrc:date><swrc:author>
  <rdf:Seq>
  <rdf:_1><swrc:Person swrc:name="R. Guha" /></rdf:_1>
  <rdf:_2><swrc:Person swrc:name="Ravi Kumar" /></rdf:_2>
  <rdf:_3><swrc:Person swrc:name="Prabhakar Raghavan" /></rdf:_3>
  <rdf:_4><swrc:Person swrc:name="Andrew Tomkins" /></rdf:_4>
  </rdf:Seq>
</swrc:author>

<swrc:editor>
  <rdf:Seq>
  </rdf:Seq>
</swrc:editor></swrc:Article>  
    </burst:publication>
  </item>
<item rdf:about="http://www.bibsonomy.org/uri/bibtex/213fbd683258b420de6899a0da8a9da81/dblp">
    <title>An efficient two-phase service discovery mechanism.</title>
    <description>dblp</description><link>http://www.bibsonomy.org/bibtex/213fbd683258b420de6899a0da8a9da81/dblp</link>
    <dc:creator>dblp</dc:creator>
    <dc:date>2008-06-20T00:00:00+02:00</dc:date>
    <dc:subject>dblp </dc:subject>
    <content:encoded>
	    <![CDATA[
        <div class="block">
	      <div class="bmtitle">

  <a href="http://www.bibsonomy.org/bibtex/213fbd683258b420de6899a0da8a9da81/dblp">An efficient two-phase service discovery mechanism.</a>
</div>
<div class="bmdesc">
  <span style="color:#555555;"> 
    Shuiguang <a href="http://www.bibsonomy.org/author/Deng">Deng</a>         	     	 
        	  and Zhaohui <a href="http://www.bibsonomy.org/author/Wu">Wu</a>         	     	 
        	  and Jian <a href="http://www.bibsonomy.org/author/Wu">Wu</a>         	     	 
        	  and Ying <a href="http://www.bibsonomy.org/author/Li">Li</a>         	     	 
        	 </span> 
  <em>WWW</em>
    1189-1190
  (2008)
</div>
<span class="bmmeta">
  
  
        to
        <span class="bmtags">
        <a href="http://www.bibsonomy.org/user/dblp/dblp">dblp</a>
        </span>
        

          by <a href="http://www.bibsonomy.org/user/dblp">dblp</a> 
        
        
        on 2008-06-20 00:00:00 </span></div>
	    ]]>
    </content:encoded>
    <taxo:topics>
      <rdf:Bag>
        <rdf:li rdf:resource="http://www.bibsonomy.org/tag/dblp" />
        </rdf:Bag>
    </taxo:topics>
    <burst:publication>
      <swrc:InProceedings>
        <swrc:booktitle>WWW</swrc:booktitle><swrc:crossref>conf/www/2008</swrc:crossref><swrc:pages>1189-1190</swrc:pages><swrc:publisher><swrc:Organization swrc:name="ACM"/></swrc:publisher><swrc:title>An efficient two-phase service discovery mechanism.</swrc:title><swrc:year>2008</swrc:year><swrc:keywords>dblp </swrc:keywords><swrc:date>2008-06-20 00:00:00.0</swrc:date><swrc:hasExtraField>
    <swrc:Field swrc:key="ee" swrc:value="http://doi.acm.org/10.1145/1367497.1367720"/>
  </swrc:hasExtraField>
<swrc:hasExtraField>
    <swrc:Field swrc:key="isbn" swrc:value="978-1-60558-085-2"/>
  </swrc:hasExtraField>
<swrc:hasExtraField>
    <swrc:Field swrc:key="date" swrc:value="2008-06-20"/>
  </swrc:hasExtraField>
<swrc:author>
  <rdf:Seq>
  <rdf:_1><swrc:Person swrc:name="Shuiguang Deng" /></rdf:_1>
  <rdf:_2><swrc:Person swrc:name="Zhaohui Wu" /></rdf:_2>
  <rdf:_3><swrc:Person swrc:name="Jian Wu" /></rdf:_3>
  <rdf:_4><swrc:Person swrc:name="Ying Li" /></rdf:_4>
  </rdf:Seq>
</swrc:author>

<swrc:editor>
  <rdf:Seq>
  <rdf:_1><swrc:Person swrc:name="Jinpeng Huai" /></rdf:_1>
  <rdf:_2><swrc:Person swrc:name="Robin Chen" /></rdf:_2>
  <rdf:_3><swrc:Person swrc:name="Hsiao-Wuen Hon" /></rdf:_3>
  <rdf:_4><swrc:Person swrc:name="Yunhao Liu" /></rdf:_4>
  <rdf:_5><swrc:Person swrc:name="Wei-Ying Ma" /></rdf:_5>
  <rdf:_6><swrc:Person swrc:name="Andrew Tomkins" /></rdf:_6>
  <rdf:_7><swrc:Person swrc:name="Xiaodong Zhang" /></rdf:_7>
  </rdf:Seq>
</swrc:editor></swrc:InProceedings>  
    </burst:publication>
  </item>
<item rdf:about="http://www.bibsonomy.org/uri/bibtex/27312eb242429752cfd3df1517d9f9e86/pprett">
    <title>Graph structure in the Web</title>
    <link>http://www.bibsonomy.org/bibtex/27312eb242429752cfd3df1517d9f9e86/pprett</link>
    <dc:creator>pprett</dc:creator>
    <dc:date>2008-06-17T16:01:02+02:00</dc:date>
    <dc:subject>bowtie, graph, power-law, web </dc:subject>
    <content:encoded>
	    <![CDATA[
        <div class="block">
	      <div class="bmtitle">

  <a href="http://www.bibsonomy.org/bibtex/27312eb242429752cfd3df1517d9f9e86/pprett">Graph structure in the Web</a>
</div>
<div class="bmdesc">
  <span style="color:#555555;"> 
    A. <a href="http://www.bibsonomy.org/author/Broder">Broder</a>         	     	 
        	  and R. <a href="http://www.bibsonomy.org/author/Kumar">Kumar</a>         	     	 
        	  and F. <a href="http://www.bibsonomy.org/author/Maghoul">Maghoul</a>         	     	 
        	  and P. <a href="http://www.bibsonomy.org/author/Raghavan">Raghavan</a>         	     	 
        	  and S. <a href="http://www.bibsonomy.org/author/Rajagopalan">Rajagopalan</a>         	     	 
        	  and R. <a href="http://www.bibsonomy.org/author/Stata">Stata</a>         	     	 
        	  and A. <a href="http://www.bibsonomy.org/author/Tomkins">Tomkins</a>         	     	 
        	  and J. <a href="http://www.bibsonomy.org/author/Wiener">Wiener</a>         	     	 
        	 </span> 
  <em>Computer Networks</em>
      <b>33</b>
      309--320
  (2000)
</div>
<span class="bmmeta">
  
  
        to
        <span class="bmtags">
        <a href="http://www.bibsonomy.org/user/pprett/bowtie%2C">bowtie,</a>
        <a href="http://www.bibsonomy.org/user/pprett/graph%2C">graph,</a>
        <a href="http://www.bibsonomy.org/user/pprett/power-law%2C">power-law,</a>
        <a href="http://www.bibsonomy.org/user/pprett/web">web</a>
        </span>
        

          by <a href="http://www.bibsonomy.org/user/pprett">pprett</a> 
        
        
        on 2008-06-17 16:01:02 </span></div>
	    ]]>
    </content:encoded>
    <taxo:topics>
      <rdf:Bag>
        <rdf:li rdf:resource="http://www.bibsonomy.org/tag/bowtie," />
        <rdf:li rdf:resource="http://www.bibsonomy.org/tag/graph," />
        <rdf:li rdf:resource="http://www.bibsonomy.org/tag/power-law," />
        <rdf:li rdf:resource="http://www.bibsonomy.org/tag/web" />
        </rdf:Bag>
    </taxo:topics>
    <burst:publication>
      <swrc:Article>
        <swrc:journal>Computer Networks</swrc:journal><swrc:month>June</swrc:month><swrc:number>1</swrc:number><swrc:pages>309--320</swrc:pages><swrc:title>Graph structure in the Web</swrc:title><swrc:volume>33</swrc:volume><swrc:year>2000</swrc:year><swrc:keywords>bowtie, graph, power-law, web </swrc:keywords><swrc:date>2008-06-17 16:01:02.0</swrc:date><swrc:abstract>The study of the Web as a graph is not only fascinating in its own right, but also yields valuable insight into Web algorithms for crawling, searching and community discovery, and the sociological phenomena which characterize its evolution. We report on experiments on local and global properties of the Web graph using two AltaVista crawls each with over 200 million pages and 1.5 billion links. Our study indicates that the macroscopic structure of the Web is considerably more intricate than suggested by earlier experiments on a smaller scale.</swrc:abstract><swrc:hasExtraField>
    <swrc:Field swrc:key="id" swrc:value="440656"/>
  </swrc:hasExtraField>
<swrc:hasExtraField>
    <swrc:Field swrc:key="issn" swrc:value="1389-1286"/>
  </swrc:hasExtraField>
<swrc:hasExtraField>
    <swrc:Field swrc:key="priority" swrc:value="0"/>
  </swrc:hasExtraField>
<swrc:hasExtraField>
    <swrc:Field swrc:key="at" swrc:value="2008-01-18 10:19:36"/>
  </swrc:hasExtraField>
<swrc:hasExtraField>
    <swrc:Field swrc:key="doi" swrc:value="10.1016/S1389-1286(00)00083-9"/>
  </swrc:hasExtraField>
<swrc:author>
  <rdf:Seq>
  <rdf:_1><swrc:Person swrc:name="A. Broder" /></rdf:_1>
  <rdf:_2><swrc:Person swrc:name="R. Kumar" /></rdf:_2>
  <rdf:_3><swrc:Person swrc:name="F. Maghoul" /></rdf:_3>
  <rdf:_4><swrc:Person swrc:name="P. Raghavan" /></rdf:_4>
  <rdf:_5><swrc:Person swrc:name="S. Rajagopalan" /></rdf:_5>
  <rdf:_6><swrc:Person swrc:name="R. Stata" /></rdf:_6>
  <rdf:_7><swrc:Person swrc:name="A. Tomkins" /></rdf:_7>
  <rdf:_8><swrc:Person swrc:name="J. Wiener" /></rdf:_8>
  </rdf:Seq>
</swrc:author>

<swrc:editor>
  <rdf:Seq>
  </rdf:Seq>
</swrc:editor></swrc:Article>  
    </burst:publication>
  </item>
</rdf:RDF>