Graph-Theoretic Web Algorithms: An Overview View Full Text


Ontology type: schema:Chapter     


Chapter Info

DATE

2001-06-28

AUTHORS

Narsingh Deo , Pankaj Gupta

ABSTRACT

The World Wide Web is growing rapidly and revolutionizing the means of information access. It can be modeled as a directed graph in which a node represents a Web page and an edge represents a hyperlink. Currently the number of nodes in this gigantic Web graph is over four billion and is growing by more than seven million nodes a day—without any centralized control. The study of this graph is essential for designing efficient algorithms for crawling, searching, and ranking Web resources. Knowledge of the structure of the Web graph can be also exploited for attaining efficiency and comprehensiveness in Web navigation. This paper describes algorithms for graph-theoretic analysis of the Web. More... »

PAGES

91-102

References to SciGraph publications

Book

TITLE

Innovative Internet Computing Systems

ISBN

978-3-540-42275-4
978-3-540-48206-2

Author Affiliations

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/3-540-48206-7_8

DOI

http://dx.doi.org/10.1007/3-540-48206-7_8

DIMENSIONS

https://app.dimensions.ai/details/publication/pub.1051838988


Indexing Status Check whether this publication has been indexed by Scopus and Web Of Science using the SN Indexing Status Tool
Incoming Citations Browse incoming citations for this publication using opencitations.net

JSON-LD is the canonical representation for SciGraph data.

TIP: You can open this SciGraph record using an external JSON-LD service: JSON-LD Playground Google SDTT

[
  {
    "@context": "https://springernature.github.io/scigraph/jsonld/sgcontext.json", 
    "about": [
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/0801", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Artificial Intelligence and Image Processing", 
        "type": "DefinedTerm"
      }, 
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/08", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Information and Computing Sciences", 
        "type": "DefinedTerm"
      }
    ], 
    "author": [
      {
        "affiliation": {
          "alternateName": "University of Central Florida", 
          "id": "https://www.grid.ac/institutes/grid.170430.1", 
          "name": [
            "School of Computer Science, University of Central Florida, 2816, Orlando, FL, USA"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Deo", 
        "givenName": "Narsingh", 
        "id": "sg:person.010274011142.47", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010274011142.47"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "University of Central Florida", 
          "id": "https://www.grid.ac/institutes/grid.170430.1", 
          "name": [
            "School of Computer Science, University of Central Florida, 2816, Orlando, FL, USA"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Gupta", 
        "givenName": "Pankaj", 
        "type": "Person"
      }
    ], 
    "citation": [
      {
        "id": "https://doi.org/10.1016/s1389-1286(99)00040-7", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1000088953"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1126/science.287.5461.2115a", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1004518523"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1126/science.286.5439.509", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1010080128"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1145/290941.290972", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1014057624"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1038/43604", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1045727017", 
          "https://doi.org/10.1038/43604"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1038/43604", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1045727017", 
          "https://doi.org/10.1038/43604"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/s1389-1286(99)00022-5", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1046402603"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/s1389-1286(00)00056-6", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1053496136"
        ], 
        "type": "CreativeWork"
      }
    ], 
    "datePublished": "2001-06-28", 
    "datePublishedReg": "2001-06-28", 
    "description": "The World Wide Web is growing rapidly and revolutionizing the means of information access. It can be modeled as a directed graph in which a node represents a Web page and an edge represents a hyperlink. Currently the number of nodes in this gigantic Web graph is over four billion and is growing by more than seven million nodes a day\u2014without any centralized control. The study of this graph is essential for designing efficient algorithms for crawling, searching, and ranking Web resources. Knowledge of the structure of the Web graph can be also exploited for attaining efficiency and comprehensiveness in Web navigation. This paper describes algorithms for graph-theoretic analysis of the Web.", 
    "editor": [
      {
        "familyName": "B\u00f6hme", 
        "givenName": "Thomas", 
        "type": "Person"
      }, 
      {
        "familyName": "Unger", 
        "givenName": "Herwig", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/3-540-48206-7_8", 
    "inLanguage": [
      "en"
    ], 
    "isAccessibleForFree": false, 
    "isPartOf": {
      "isbn": [
        "978-3-540-42275-4", 
        "978-3-540-48206-2"
      ], 
      "name": "Innovative Internet Computing Systems", 
      "type": "Book"
    }, 
    "name": "Graph-Theoretic Web Algorithms: An Overview", 
    "pagination": "91-102", 
    "productId": [
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/3-540-48206-7_8"
        ]
      }, 
      {
        "name": "readcube_id", 
        "type": "PropertyValue", 
        "value": [
          "f6ee8eb156696796f4d9ffa52c48c39d57b0b72a6cc3ce07d9a2113a1c67416f"
        ]
      }, 
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1051838988"
        ]
      }
    ], 
    "publisher": {
      "location": "Berlin, Heidelberg", 
      "name": "Springer Berlin Heidelberg", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/3-540-48206-7_8", 
      "https://app.dimensions.ai/details/publication/pub.1051838988"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2019-04-16T05:38", 
    "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
    "sdPublisher": {
      "name": "Springer Nature - SN SciGraph project", 
      "type": "Organization"
    }, 
    "sdSource": "s3://com-uberresearch-data-dimensions-target-20181106-alternative/cleanup/v134/2549eaecd7973599484d7c17b260dba0a4ecb94b/merge/v9/a6c9fde33151104705d4d7ff012ea9563521a3ce/jats-lookup/v90/0000000346_0000000346/records_99839_00000003.jsonl", 
    "type": "Chapter", 
    "url": "https://link.springer.com/10.1007%2F3-540-48206-7_8"
  }
]
 

Download the RDF metadata as:  json-ld nt turtle xml License info

HOW TO GET THIS DATA PROGRAMMATICALLY:

JSON-LD is a popular format for linked data which is fully compatible with JSON.

curl -H 'Accept: application/ld+json' 'https://scigraph.springernature.com/pub.10.1007/3-540-48206-7_8'

N-Triples is a line-based linked data format ideal for batch operations.

curl -H 'Accept: application/n-triples' 'https://scigraph.springernature.com/pub.10.1007/3-540-48206-7_8'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/3-540-48206-7_8'

RDF/XML is a standard XML format for linked data.

curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/3-540-48206-7_8'


 

This table displays all metadata directly associated to this object as RDF triples.

98 TRIPLES      23 PREDICATES      33 URIs      19 LITERALS      8 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/3-540-48206-7_8 schema:about anzsrc-for:08
2 anzsrc-for:0801
3 schema:author Ne12f3a8d7fe748489e5caad893fc417d
4 schema:citation sg:pub.10.1038/43604
5 https://doi.org/10.1016/s1389-1286(00)00056-6
6 https://doi.org/10.1016/s1389-1286(99)00022-5
7 https://doi.org/10.1016/s1389-1286(99)00040-7
8 https://doi.org/10.1126/science.286.5439.509
9 https://doi.org/10.1126/science.287.5461.2115a
10 https://doi.org/10.1145/290941.290972
11 schema:datePublished 2001-06-28
12 schema:datePublishedReg 2001-06-28
13 schema:description The World Wide Web is growing rapidly and revolutionizing the means of information access. It can be modeled as a directed graph in which a node represents a Web page and an edge represents a hyperlink. Currently the number of nodes in this gigantic Web graph is over four billion and is growing by more than seven million nodes a day—without any centralized control. The study of this graph is essential for designing efficient algorithms for crawling, searching, and ranking Web resources. Knowledge of the structure of the Web graph can be also exploited for attaining efficiency and comprehensiveness in Web navigation. This paper describes algorithms for graph-theoretic analysis of the Web.
14 schema:editor Nb5183946f5504f3c86674af40cdea164
15 schema:genre chapter
16 schema:inLanguage en
17 schema:isAccessibleForFree false
18 schema:isPartOf Ne913d2dcaa3e430b982407e9856ae773
19 schema:name Graph-Theoretic Web Algorithms: An Overview
20 schema:pagination 91-102
21 schema:productId N500d0ceceb43415e9eda9396854ddb3f
22 Nc2a60d65feec477088be1879e394b9a7
23 Ne42e22fdb50f453fb3d912ecefc50d5e
24 schema:publisher Nb515be28258140b6bfaf7a8b75319e38
25 schema:sameAs https://app.dimensions.ai/details/publication/pub.1051838988
26 https://doi.org/10.1007/3-540-48206-7_8
27 schema:sdDatePublished 2019-04-16T05:38
28 schema:sdLicense https://scigraph.springernature.com/explorer/license/
29 schema:sdPublisher N08ba8e1d05524d089ef9e5dc28a24bbb
30 schema:url https://link.springer.com/10.1007%2F3-540-48206-7_8
31 sgo:license sg:explorer/license/
32 sgo:sdDataset chapters
33 rdf:type schema:Chapter
34 N08ba8e1d05524d089ef9e5dc28a24bbb schema:name Springer Nature - SN SciGraph project
35 rdf:type schema:Organization
36 N203e99a90ad8463cae77e7ba8754b6be schema:affiliation https://www.grid.ac/institutes/grid.170430.1
37 schema:familyName Gupta
38 schema:givenName Pankaj
39 rdf:type schema:Person
40 N500d0ceceb43415e9eda9396854ddb3f schema:name doi
41 schema:value 10.1007/3-540-48206-7_8
42 rdf:type schema:PropertyValue
43 N7c40a790565143a5908d4ed850980403 schema:familyName Unger
44 schema:givenName Herwig
45 rdf:type schema:Person
46 Naa9c5ce5ba6d4ac78b83c265f449e3f0 rdf:first N203e99a90ad8463cae77e7ba8754b6be
47 rdf:rest rdf:nil
48 Nb515be28258140b6bfaf7a8b75319e38 schema:location Berlin, Heidelberg
49 schema:name Springer Berlin Heidelberg
50 rdf:type schema:Organisation
51 Nb5183946f5504f3c86674af40cdea164 rdf:first Ne0944bb597c9400e8097c35a7dc9a9ec
52 rdf:rest Ne3fbe29fcdf74df3b51fb6f800b845c4
53 Nc2a60d65feec477088be1879e394b9a7 schema:name dimensions_id
54 schema:value pub.1051838988
55 rdf:type schema:PropertyValue
56 Ne0944bb597c9400e8097c35a7dc9a9ec schema:familyName Böhme
57 schema:givenName Thomas
58 rdf:type schema:Person
59 Ne12f3a8d7fe748489e5caad893fc417d rdf:first sg:person.010274011142.47
60 rdf:rest Naa9c5ce5ba6d4ac78b83c265f449e3f0
61 Ne3fbe29fcdf74df3b51fb6f800b845c4 rdf:first N7c40a790565143a5908d4ed850980403
62 rdf:rest rdf:nil
63 Ne42e22fdb50f453fb3d912ecefc50d5e schema:name readcube_id
64 schema:value f6ee8eb156696796f4d9ffa52c48c39d57b0b72a6cc3ce07d9a2113a1c67416f
65 rdf:type schema:PropertyValue
66 Ne913d2dcaa3e430b982407e9856ae773 schema:isbn 978-3-540-42275-4
67 978-3-540-48206-2
68 schema:name Innovative Internet Computing Systems
69 rdf:type schema:Book
70 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
71 schema:name Information and Computing Sciences
72 rdf:type schema:DefinedTerm
73 anzsrc-for:0801 schema:inDefinedTermSet anzsrc-for:
74 schema:name Artificial Intelligence and Image Processing
75 rdf:type schema:DefinedTerm
76 sg:person.010274011142.47 schema:affiliation https://www.grid.ac/institutes/grid.170430.1
77 schema:familyName Deo
78 schema:givenName Narsingh
79 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010274011142.47
80 rdf:type schema:Person
81 sg:pub.10.1038/43604 schema:sameAs https://app.dimensions.ai/details/publication/pub.1045727017
82 https://doi.org/10.1038/43604
83 rdf:type schema:CreativeWork
84 https://doi.org/10.1016/s1389-1286(00)00056-6 schema:sameAs https://app.dimensions.ai/details/publication/pub.1053496136
85 rdf:type schema:CreativeWork
86 https://doi.org/10.1016/s1389-1286(99)00022-5 schema:sameAs https://app.dimensions.ai/details/publication/pub.1046402603
87 rdf:type schema:CreativeWork
88 https://doi.org/10.1016/s1389-1286(99)00040-7 schema:sameAs https://app.dimensions.ai/details/publication/pub.1000088953
89 rdf:type schema:CreativeWork
90 https://doi.org/10.1126/science.286.5439.509 schema:sameAs https://app.dimensions.ai/details/publication/pub.1010080128
91 rdf:type schema:CreativeWork
92 https://doi.org/10.1126/science.287.5461.2115a schema:sameAs https://app.dimensions.ai/details/publication/pub.1004518523
93 rdf:type schema:CreativeWork
94 https://doi.org/10.1145/290941.290972 schema:sameAs https://app.dimensions.ai/details/publication/pub.1014057624
95 rdf:type schema:CreativeWork
96 https://www.grid.ac/institutes/grid.170430.1 schema:alternateName University of Central Florida
97 schema:name School of Computer Science, University of Central Florida, 2816, Orlando, FL, USA
98 rdf:type schema:Organization
 




Preview window. Press ESC to close (or click here)


...