About the Power Law of the PageRank Vector Component Distribution. Part 2. The Buckley–Osthus Model, Verification of the Power Law ... View Full Text


Ontology type: schema:ScholarlyArticle     


Article Info

DATE

2018-01

AUTHORS

A. V. Gasnikov, P. E. Dvurechensky, M. E. Zhukovskii, S. V. Kim, S. S. Plaunov, D. A. Smirnov, F. A. Noskov

ABSTRACT

This paper continues article [13]. Here we consider the Buckley–Osthus model for formation of an Internet network. We numerically calculate the PageRank vector for networks generated by this model.We show that the components of this vector are distributed according to a power law. We also discuss the computational aspects of this model with respect to the numerical methods for calculation of the PageRank vector, which were presented in the first part of the work. Finally, we describe a more general model for web-page ranking and some approaches to solve the optimization problem arising in this model learning. More... »

PAGES

16-32

References to SciGraph publications

Identifiers

URI

http://scigraph.springernature.com/pub.10.1134/s1995423918010032

DOI

http://dx.doi.org/10.1134/s1995423918010032

DIMENSIONS

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


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/01", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Mathematical Sciences", 
        "type": "DefinedTerm"
      }, 
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/0102", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Applied Mathematics", 
        "type": "DefinedTerm"
      }, 
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/0103", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Numerical and Computational Mathematics", 
        "type": "DefinedTerm"
      }
    ], 
    "author": [
      {
        "affiliation": {
          "alternateName": "Institute for Information Transmission Problems, Russian Academy of Sciences, Bolshoi Karetnyi per. 19, build. 1, 127051, Moscow, Russia", 
          "id": "http://www.grid.ac/institutes/grid.435025.5", 
          "name": [
            "Moscow Institute of Physics and Technology, Institutskii per. 9, 141700, Dolgoprudnyi, Moscow Region, Russia", 
            "Institute for Information Transmission Problems, Russian Academy of Sciences, Bolshoi Karetnyi per. 19, build. 1, 127051, Moscow, Russia"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Gasnikov", 
        "givenName": "A. V.", 
        "id": "sg:person.011522165267.78", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011522165267.78"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Weierstrass Institute for Applied Analysis and Stochastics, Mohrenstr. 39, 10117, Berlin, Germany", 
          "id": "http://www.grid.ac/institutes/grid.433806.a", 
          "name": [
            "Institute for Information Transmission Problems, Russian Academy of Sciences, Bolshoi Karetnyi per. 19, build. 1, 127051, Moscow, Russia", 
            "Weierstrass Institute for Applied Analysis and Stochastics, Mohrenstr. 39, 10117, Berlin, Germany"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Dvurechensky", 
        "givenName": "P. E.", 
        "id": "sg:person.015764062177.98", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015764062177.98"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "OOO Yandex, ul. L\u2019va Tolstogo 16, 119034, Moscow, Russia", 
          "id": "http://www.grid.ac/institutes/None", 
          "name": [
            "Moscow Institute of Physics and Technology, Institutskii per. 9, 141700, Dolgoprudnyi, Moscow Region, Russia", 
            "OOO Yandex, ul. L\u2019va Tolstogo 16, 119034, Moscow, Russia"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Zhukovskii", 
        "givenName": "M. E.", 
        "id": "sg:person.011152672013.96", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011152672013.96"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "National Research University Higher School of Economics, ul. Myasnitskaya 20, 101000, Moscow, Russia", 
          "id": "http://www.grid.ac/institutes/grid.410682.9", 
          "name": [
            "National Research University Higher School of Economics, ul. Myasnitskaya 20, 101000, Moscow, Russia"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Kim", 
        "givenName": "S. V.", 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "State Budget Educational Institution Physics and Mathematics School no. 2007, ul. Gorchakova 9, build. 1, 117042, Moscow, Russia", 
          "id": "http://www.grid.ac/institutes/None", 
          "name": [
            "State Budget Educational Institution Physics and Mathematics School no. 2007, ul. Gorchakova 9, build. 1, 117042, Moscow, Russia"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Plaunov", 
        "givenName": "S. S.", 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "State Budget Educational Institution Physics and Mathematics School no. 2007, ul. Gorchakova 9, build. 1, 117042, Moscow, Russia", 
          "id": "http://www.grid.ac/institutes/None", 
          "name": [
            "State Budget Educational Institution Physics and Mathematics School no. 2007, ul. Gorchakova 9, build. 1, 117042, Moscow, Russia"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Smirnov", 
        "givenName": "D. A.", 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Moscow Institute of Physics and Technology, Institutskii per. 9, 141700, Dolgoprudnyi, Moscow Region, Russia", 
          "id": "http://www.grid.ac/institutes/grid.18763.3b", 
          "name": [
            "Moscow Institute of Physics and Technology, Institutskii per. 9, 141700, Dolgoprudnyi, Moscow Region, Russia"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Noskov", 
        "givenName": "F. A.", 
        "type": "Person"
      }
    ], 
    "citation": [
      {
        "id": "sg:pub.10.1007/s10957-016-0999-6", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1050840202", 
          "https://doi.org/10.1007/s10957-016-0999-6"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-662-02377-8", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1109712104", 
          "https://doi.org/10.1007/978-3-662-02377-8"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/s10107-015-0871-8", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1049432382", 
          "https://doi.org/10.1007/s10107-015-0871-8"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/s10107-014-0790-0", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1033725390", 
          "https://doi.org/10.1007/s10107-014-0790-0"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/s10107-012-0629-5", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1000563802", 
          "https://doi.org/10.1007/s10107-012-0629-5"
        ], 
        "type": "CreativeWork"
      }
    ], 
    "datePublished": "2018-01", 
    "datePublishedReg": "2018-01-01", 
    "description": "This paper continues article [13]. Here we consider the Buckley\u2013Osthus model for formation of an Internet network. We numerically calculate the PageRank vector for networks generated by this model.We show that the components of this vector are distributed according to a power law. We also discuss the computational aspects of this model with respect to the numerical methods for calculation of the PageRank vector, which were presented in the first part of the work. Finally, we describe a more general model for web-page ranking and some approaches to solve the optimization problem arising in this model learning.", 
    "genre": "article", 
    "id": "sg:pub.10.1134/s1995423918010032", 
    "inLanguage": "en", 
    "isAccessibleForFree": false, 
    "isPartOf": [
      {
        "id": "sg:journal.1136637", 
        "issn": [
          "1995-4239", 
          "1995-4247"
        ], 
        "name": "Numerical Analysis and Applications", 
        "publisher": "Pleiades Publishing", 
        "type": "Periodical"
      }, 
      {
        "issueNumber": "1", 
        "type": "PublicationIssue"
      }, 
      {
        "type": "PublicationVolume", 
        "volumeNumber": "11"
      }
    ], 
    "keywords": [
      "Web-page ranking", 
      "PageRank vector", 
      "real search engines", 
      "Buckley\u2013Osthus model", 
      "search engines", 
      "model learning", 
      "Internet network", 
      "optimization problem", 
      "computational aspects", 
      "network", 
      "general model", 
      "verification", 
      "engine", 
      "vector", 
      "learning", 
      "model", 
      "ranking", 
      "first part", 
      "setup", 
      "work", 
      "component distribution", 
      "method", 
      "aspects", 
      "numerical method", 
      "components", 
      "part", 
      "respect", 
      "law", 
      "article", 
      "power law", 
      "distribution", 
      "calculations", 
      "problem", 
      "approach", 
      "formation", 
      "paper", 
      "PageRank Vector Component Distribution", 
      "Vector Component Distribution"
    ], 
    "name": "About the Power Law of the PageRank Vector Component Distribution. Part 2. The Buckley\u2013Osthus Model, Verification of the Power Law for This Model, and Setup of Real Search Engines", 
    "pagination": "16-32", 
    "productId": [
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1101502211"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1134/s1995423918010032"
        ]
      }
    ], 
    "sameAs": [
      "https://doi.org/10.1134/s1995423918010032", 
      "https://app.dimensions.ai/details/publication/pub.1101502211"
    ], 
    "sdDataset": "articles", 
    "sdDatePublished": "2021-11-01T18:31", 
    "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
    "sdPublisher": {
      "name": "Springer Nature - SN SciGraph project", 
      "type": "Organization"
    }, 
    "sdSource": "s3://com-springernature-scigraph/baseset/20211101/entities/gbq_results/article/article_756.jsonl", 
    "type": "ScholarlyArticle", 
    "url": "https://doi.org/10.1134/s1995423918010032"
  }
]
 

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.1134/s1995423918010032'

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.1134/s1995423918010032'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1134/s1995423918010032'

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

curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1134/s1995423918010032'


 

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

175 TRIPLES      22 PREDICATES      69 URIs      55 LITERALS      6 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1134/s1995423918010032 schema:about anzsrc-for:01
2 anzsrc-for:0102
3 anzsrc-for:0103
4 schema:author N2528c0b1bd93432b837430b0c9a07624
5 schema:citation sg:pub.10.1007/978-3-662-02377-8
6 sg:pub.10.1007/s10107-012-0629-5
7 sg:pub.10.1007/s10107-014-0790-0
8 sg:pub.10.1007/s10107-015-0871-8
9 sg:pub.10.1007/s10957-016-0999-6
10 schema:datePublished 2018-01
11 schema:datePublishedReg 2018-01-01
12 schema:description This paper continues article [13]. Here we consider the Buckley–Osthus model for formation of an Internet network. We numerically calculate the PageRank vector for networks generated by this model.We show that the components of this vector are distributed according to a power law. We also discuss the computational aspects of this model with respect to the numerical methods for calculation of the PageRank vector, which were presented in the first part of the work. Finally, we describe a more general model for web-page ranking and some approaches to solve the optimization problem arising in this model learning.
13 schema:genre article
14 schema:inLanguage en
15 schema:isAccessibleForFree false
16 schema:isPartOf N5a76babfa4294d7fa1cb18a950e938b5
17 Nd4c49067bde644a68163d4d5de210ae6
18 sg:journal.1136637
19 schema:keywords Buckley–Osthus model
20 Internet network
21 PageRank Vector Component Distribution
22 PageRank vector
23 Vector Component Distribution
24 Web-page ranking
25 approach
26 article
27 aspects
28 calculations
29 component distribution
30 components
31 computational aspects
32 distribution
33 engine
34 first part
35 formation
36 general model
37 law
38 learning
39 method
40 model
41 model learning
42 network
43 numerical method
44 optimization problem
45 paper
46 part
47 power law
48 problem
49 ranking
50 real search engines
51 respect
52 search engines
53 setup
54 vector
55 verification
56 work
57 schema:name About the Power Law of the PageRank Vector Component Distribution. Part 2. The Buckley–Osthus Model, Verification of the Power Law for This Model, and Setup of Real Search Engines
58 schema:pagination 16-32
59 schema:productId N952122a5bced473587d172e8f834c12c
60 Nd22ccdb700e84806bad559a4753de499
61 schema:sameAs https://app.dimensions.ai/details/publication/pub.1101502211
62 https://doi.org/10.1134/s1995423918010032
63 schema:sdDatePublished 2021-11-01T18:31
64 schema:sdLicense https://scigraph.springernature.com/explorer/license/
65 schema:sdPublisher N59dfbd5d7996450b8a6b898d134c36e3
66 schema:url https://doi.org/10.1134/s1995423918010032
67 sgo:license sg:explorer/license/
68 sgo:sdDataset articles
69 rdf:type schema:ScholarlyArticle
70 N05f17a96b8e14ebeb08842ab7aade242 schema:affiliation grid-institutes:None
71 schema:familyName Smirnov
72 schema:givenName D. A.
73 rdf:type schema:Person
74 N22a59b56f3024f378e6c9dc5b3a31587 schema:affiliation grid-institutes:None
75 schema:familyName Plaunov
76 schema:givenName S. S.
77 rdf:type schema:Person
78 N2528c0b1bd93432b837430b0c9a07624 rdf:first sg:person.011522165267.78
79 rdf:rest Nb027f1cff8fb46399d221dbc9e78fc88
80 N276b54570cd140a9962810c51d1251c5 schema:affiliation grid-institutes:grid.410682.9
81 schema:familyName Kim
82 schema:givenName S. V.
83 rdf:type schema:Person
84 N3391b9bd388f4055b06282f4414a2e46 rdf:first N59fb1cf8f1de4993b56bded2905fd3a4
85 rdf:rest rdf:nil
86 N59dfbd5d7996450b8a6b898d134c36e3 schema:name Springer Nature - SN SciGraph project
87 rdf:type schema:Organization
88 N59fb1cf8f1de4993b56bded2905fd3a4 schema:affiliation grid-institutes:grid.18763.3b
89 schema:familyName Noskov
90 schema:givenName F. A.
91 rdf:type schema:Person
92 N5a76babfa4294d7fa1cb18a950e938b5 schema:issueNumber 1
93 rdf:type schema:PublicationIssue
94 N802efe6d845948f187cfd1126bbd2e61 rdf:first N22a59b56f3024f378e6c9dc5b3a31587
95 rdf:rest Nde7d3df061694fbc9e3844942bf84349
96 N952122a5bced473587d172e8f834c12c schema:name doi
97 schema:value 10.1134/s1995423918010032
98 rdf:type schema:PropertyValue
99 Nb027f1cff8fb46399d221dbc9e78fc88 rdf:first sg:person.015764062177.98
100 rdf:rest Nde00dcf1ba534b699dd2829f74daffae
101 Nb04bc6df72714a518e1be59a2e6747ad rdf:first N276b54570cd140a9962810c51d1251c5
102 rdf:rest N802efe6d845948f187cfd1126bbd2e61
103 Nd22ccdb700e84806bad559a4753de499 schema:name dimensions_id
104 schema:value pub.1101502211
105 rdf:type schema:PropertyValue
106 Nd4c49067bde644a68163d4d5de210ae6 schema:volumeNumber 11
107 rdf:type schema:PublicationVolume
108 Nde00dcf1ba534b699dd2829f74daffae rdf:first sg:person.011152672013.96
109 rdf:rest Nb04bc6df72714a518e1be59a2e6747ad
110 Nde7d3df061694fbc9e3844942bf84349 rdf:first N05f17a96b8e14ebeb08842ab7aade242
111 rdf:rest N3391b9bd388f4055b06282f4414a2e46
112 anzsrc-for:01 schema:inDefinedTermSet anzsrc-for:
113 schema:name Mathematical Sciences
114 rdf:type schema:DefinedTerm
115 anzsrc-for:0102 schema:inDefinedTermSet anzsrc-for:
116 schema:name Applied Mathematics
117 rdf:type schema:DefinedTerm
118 anzsrc-for:0103 schema:inDefinedTermSet anzsrc-for:
119 schema:name Numerical and Computational Mathematics
120 rdf:type schema:DefinedTerm
121 sg:journal.1136637 schema:issn 1995-4239
122 1995-4247
123 schema:name Numerical Analysis and Applications
124 schema:publisher Pleiades Publishing
125 rdf:type schema:Periodical
126 sg:person.011152672013.96 schema:affiliation grid-institutes:None
127 schema:familyName Zhukovskii
128 schema:givenName M. E.
129 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011152672013.96
130 rdf:type schema:Person
131 sg:person.011522165267.78 schema:affiliation grid-institutes:grid.435025.5
132 schema:familyName Gasnikov
133 schema:givenName A. V.
134 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011522165267.78
135 rdf:type schema:Person
136 sg:person.015764062177.98 schema:affiliation grid-institutes:grid.433806.a
137 schema:familyName Dvurechensky
138 schema:givenName P. E.
139 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015764062177.98
140 rdf:type schema:Person
141 sg:pub.10.1007/978-3-662-02377-8 schema:sameAs https://app.dimensions.ai/details/publication/pub.1109712104
142 https://doi.org/10.1007/978-3-662-02377-8
143 rdf:type schema:CreativeWork
144 sg:pub.10.1007/s10107-012-0629-5 schema:sameAs https://app.dimensions.ai/details/publication/pub.1000563802
145 https://doi.org/10.1007/s10107-012-0629-5
146 rdf:type schema:CreativeWork
147 sg:pub.10.1007/s10107-014-0790-0 schema:sameAs https://app.dimensions.ai/details/publication/pub.1033725390
148 https://doi.org/10.1007/s10107-014-0790-0
149 rdf:type schema:CreativeWork
150 sg:pub.10.1007/s10107-015-0871-8 schema:sameAs https://app.dimensions.ai/details/publication/pub.1049432382
151 https://doi.org/10.1007/s10107-015-0871-8
152 rdf:type schema:CreativeWork
153 sg:pub.10.1007/s10957-016-0999-6 schema:sameAs https://app.dimensions.ai/details/publication/pub.1050840202
154 https://doi.org/10.1007/s10957-016-0999-6
155 rdf:type schema:CreativeWork
156 grid-institutes:None schema:alternateName OOO Yandex, ul. L’va Tolstogo 16, 119034, Moscow, Russia
157 State Budget Educational Institution Physics and Mathematics School no. 2007, ul. Gorchakova 9, build. 1, 117042, Moscow, Russia
158 schema:name Moscow Institute of Physics and Technology, Institutskii per. 9, 141700, Dolgoprudnyi, Moscow Region, Russia
159 OOO Yandex, ul. L’va Tolstogo 16, 119034, Moscow, Russia
160 State Budget Educational Institution Physics and Mathematics School no. 2007, ul. Gorchakova 9, build. 1, 117042, Moscow, Russia
161 rdf:type schema:Organization
162 grid-institutes:grid.18763.3b schema:alternateName Moscow Institute of Physics and Technology, Institutskii per. 9, 141700, Dolgoprudnyi, Moscow Region, Russia
163 schema:name Moscow Institute of Physics and Technology, Institutskii per. 9, 141700, Dolgoprudnyi, Moscow Region, Russia
164 rdf:type schema:Organization
165 grid-institutes:grid.410682.9 schema:alternateName National Research University Higher School of Economics, ul. Myasnitskaya 20, 101000, Moscow, Russia
166 schema:name National Research University Higher School of Economics, ul. Myasnitskaya 20, 101000, Moscow, Russia
167 rdf:type schema:Organization
168 grid-institutes:grid.433806.a schema:alternateName Weierstrass Institute for Applied Analysis and Stochastics, Mohrenstr. 39, 10117, Berlin, Germany
169 schema:name Institute for Information Transmission Problems, Russian Academy of Sciences, Bolshoi Karetnyi per. 19, build. 1, 127051, Moscow, Russia
170 Weierstrass Institute for Applied Analysis and Stochastics, Mohrenstr. 39, 10117, Berlin, Germany
171 rdf:type schema:Organization
172 grid-institutes:grid.435025.5 schema:alternateName Institute for Information Transmission Problems, Russian Academy of Sciences, Bolshoi Karetnyi per. 19, build. 1, 127051, Moscow, Russia
173 schema:name Institute for Information Transmission Problems, Russian Academy of Sciences, Bolshoi Karetnyi per. 19, build. 1, 127051, Moscow, Russia
174 Moscow Institute of Physics and Technology, Institutskii per. 9, 141700, Dolgoprudnyi, Moscow Region, Russia
175 rdf:type schema:Organization
 




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


...