Patterns of Influence in a Recommendation Network View Full Text


Ontology type: schema:Chapter      Open Access: True


Chapter Info

DATE

2006

AUTHORS

Jure Leskovec , Ajit Singh , Jon Kleinberg

ABSTRACT

Information cascades are phenomena in which individuals adopt a new action or idea due to influence by others. As such a process spreads through an underlying social network, it can result in widespread adoption overall. We consider information cascades in the context of recommendations, and in particular study the patterns of cascading recommendations that arise in large social networks. We investigate a large person-to-person recommendation network, consisting of four million people who made sixteen million recommendations on half a million products. Such a dataset allows us to pose a number of fundamental questions: What kinds of cascades arise frequently in real life? What features distinguish them? We enumerate and count cascade subgraphs on large directed graphs; as one component of this, we develop a novel efficient heuristic based on graph isomorphism testing that scales to large datasets. We discover novel patterns: the distribution of cascade sizes is approximately heavy-tailed; cascades tend to be shallow, but occasional large bursts of propagation can occur. The relative abundance of different cascade subgraphs suggests subtle properties of the underlying social network and recommendation process. More... »

PAGES

380-389

Book

TITLE

Advances in Knowledge Discovery and Data Mining

ISBN

978-3-540-33206-0
978-3-540-33207-7

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/11731139_44

DOI

http://dx.doi.org/10.1007/11731139_44

DIMENSIONS

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


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/08", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Information and Computing Sciences", 
        "type": "DefinedTerm"
      }, 
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/0806", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Information Systems", 
        "type": "DefinedTerm"
      }
    ], 
    "author": [
      {
        "affiliation": {
          "alternateName": "School of Computer Science, Carnegie Mellon University, USA", 
          "id": "http://www.grid.ac/institutes/grid.147455.6", 
          "name": [
            "School of Computer Science, Carnegie Mellon University, USA"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Leskovec", 
        "givenName": "Jure", 
        "id": "sg:person.014131712635.08", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014131712635.08"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "School of Computer Science, Carnegie Mellon University, USA", 
          "id": "http://www.grid.ac/institutes/grid.147455.6", 
          "name": [
            "School of Computer Science, Carnegie Mellon University, USA"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Singh", 
        "givenName": "Ajit", 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Department of Computer Science, Cornell University, USA", 
          "id": "http://www.grid.ac/institutes/grid.5386.8", 
          "name": [
            "Department of Computer Science, Cornell University, USA"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Kleinberg", 
        "givenName": "Jon", 
        "id": "sg:person.011522233557.04", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011522233557.04"
        ], 
        "type": "Person"
      }
    ], 
    "datePublished": "2006", 
    "datePublishedReg": "2006-01-01", 
    "description": "Information cascades are phenomena in which individuals adopt a new action or idea due to influence by others. As such a process spreads through an underlying social network, it can result in widespread adoption overall. We consider information cascades in the context of recommendations, and in particular study the patterns of cascading recommendations that arise in large social networks. We investigate a large person-to-person recommendation network, consisting of four million people who made sixteen million recommendations on half a million products. Such a dataset allows us to pose a number of fundamental questions: What kinds of cascades arise frequently in real life? What features distinguish them? We enumerate and count cascade subgraphs on large directed graphs; as one component of this, we develop a novel efficient heuristic based on graph isomorphism testing that scales to large datasets. We discover novel patterns: the distribution of cascade sizes is approximately heavy-tailed; cascades tend to be shallow, but occasional large bursts of propagation can occur. The relative abundance of different cascade subgraphs suggests subtle properties of the underlying social network and recommendation process.", 
    "editor": [
      {
        "familyName": "Ng", 
        "givenName": "Wee-Keong", 
        "type": "Person"
      }, 
      {
        "familyName": "Kitsuregawa", 
        "givenName": "Masaru", 
        "type": "Person"
      }, 
      {
        "familyName": "Li", 
        "givenName": "Jianzhong", 
        "type": "Person"
      }, 
      {
        "familyName": "Chang", 
        "givenName": "Kuiyu", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/11731139_44", 
    "inLanguage": "en", 
    "isAccessibleForFree": true, 
    "isPartOf": {
      "isbn": [
        "978-3-540-33206-0", 
        "978-3-540-33207-7"
      ], 
      "name": "Advances in Knowledge Discovery and Data Mining", 
      "type": "Book"
    }, 
    "keywords": [
      "social networks", 
      "recommendation network", 
      "large directed graphs", 
      "novel efficient heuristic", 
      "underlying social network", 
      "graph isomorphism testing", 
      "large social networks", 
      "recommendation process", 
      "efficient heuristic", 
      "kinds of cascades", 
      "isomorphism testing", 
      "large datasets", 
      "Directed Graphs", 
      "information cascades", 
      "network", 
      "widespread adoption", 
      "datasets", 
      "real life", 
      "subgraphs", 
      "cascade size", 
      "new actions", 
      "subtle properties", 
      "heuristics", 
      "graph", 
      "novel pattern", 
      "large bursts", 
      "information", 
      "adoption", 
      "context of recommendations", 
      "large person", 
      "features", 
      "idea", 
      "recommendations", 
      "kind", 
      "process", 
      "context", 
      "fundamental questions", 
      "number", 
      "patterns", 
      "components", 
      "people", 
      "testing", 
      "propagation", 
      "persons", 
      "size", 
      "questions", 
      "cascade", 
      "action", 
      "distribution", 
      "products", 
      "individuals", 
      "life", 
      "bursts", 
      "properties", 
      "patterns of influence", 
      "phenomenon", 
      "influence", 
      "relative abundance", 
      "abundance", 
      "cascading recommendations", 
      "person recommendation network", 
      "occasional large bursts", 
      "different cascade subgraphs", 
      "cascade subgraphs"
    ], 
    "name": "Patterns of Influence in a Recommendation Network", 
    "pagination": "380-389", 
    "productId": [
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1037682179"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/11731139_44"
        ]
      }
    ], 
    "publisher": {
      "name": "Springer Nature", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/11731139_44", 
      "https://app.dimensions.ai/details/publication/pub.1037682179"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2022-01-01T19:21", 
    "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
    "sdPublisher": {
      "name": "Springer Nature - SN SciGraph project", 
      "type": "Organization"
    }, 
    "sdSource": "s3://com-springernature-scigraph/baseset/20220101/entities/gbq_results/chapter/chapter_377.jsonl", 
    "type": "Chapter", 
    "url": "https://doi.org/10.1007/11731139_44"
  }
]
 

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/11731139_44'

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/11731139_44'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/11731139_44'

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

curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/11731139_44'


 

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

155 TRIPLES      23 PREDICATES      90 URIs      83 LITERALS      7 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/11731139_44 schema:about anzsrc-for:08
2 anzsrc-for:0806
3 schema:author Na3808eea75b744d59e599afa7bc957ac
4 schema:datePublished 2006
5 schema:datePublishedReg 2006-01-01
6 schema:description Information cascades are phenomena in which individuals adopt a new action or idea due to influence by others. As such a process spreads through an underlying social network, it can result in widespread adoption overall. We consider information cascades in the context of recommendations, and in particular study the patterns of cascading recommendations that arise in large social networks. We investigate a large person-to-person recommendation network, consisting of four million people who made sixteen million recommendations on half a million products. Such a dataset allows us to pose a number of fundamental questions: What kinds of cascades arise frequently in real life? What features distinguish them? We enumerate and count cascade subgraphs on large directed graphs; as one component of this, we develop a novel efficient heuristic based on graph isomorphism testing that scales to large datasets. We discover novel patterns: the distribution of cascade sizes is approximately heavy-tailed; cascades tend to be shallow, but occasional large bursts of propagation can occur. The relative abundance of different cascade subgraphs suggests subtle properties of the underlying social network and recommendation process.
7 schema:editor N2b5e6a91dfb247a4a7966648bc0f9a14
8 schema:genre chapter
9 schema:inLanguage en
10 schema:isAccessibleForFree true
11 schema:isPartOf Na2acd3febffe4134a1a21705288573ed
12 schema:keywords Directed Graphs
13 abundance
14 action
15 adoption
16 bursts
17 cascade
18 cascade size
19 cascade subgraphs
20 cascading recommendations
21 components
22 context
23 context of recommendations
24 datasets
25 different cascade subgraphs
26 distribution
27 efficient heuristic
28 features
29 fundamental questions
30 graph
31 graph isomorphism testing
32 heuristics
33 idea
34 individuals
35 influence
36 information
37 information cascades
38 isomorphism testing
39 kind
40 kinds of cascades
41 large bursts
42 large datasets
43 large directed graphs
44 large person
45 large social networks
46 life
47 network
48 new actions
49 novel efficient heuristic
50 novel pattern
51 number
52 occasional large bursts
53 patterns
54 patterns of influence
55 people
56 person recommendation network
57 persons
58 phenomenon
59 process
60 products
61 propagation
62 properties
63 questions
64 real life
65 recommendation network
66 recommendation process
67 recommendations
68 relative abundance
69 size
70 social networks
71 subgraphs
72 subtle properties
73 testing
74 underlying social network
75 widespread adoption
76 schema:name Patterns of Influence in a Recommendation Network
77 schema:pagination 380-389
78 schema:productId N00266fee3d1e4ed79d49354e23eacef2
79 Nea6a290d39124d78becb943a52af5906
80 schema:publisher Nb81fa6f2da1548ff85fb90c1383712d8
81 schema:sameAs https://app.dimensions.ai/details/publication/pub.1037682179
82 https://doi.org/10.1007/11731139_44
83 schema:sdDatePublished 2022-01-01T19:21
84 schema:sdLicense https://scigraph.springernature.com/explorer/license/
85 schema:sdPublisher Neba10dcbba2b4a4bb57ae868ad4cde41
86 schema:url https://doi.org/10.1007/11731139_44
87 sgo:license sg:explorer/license/
88 sgo:sdDataset chapters
89 rdf:type schema:Chapter
90 N00266fee3d1e4ed79d49354e23eacef2 schema:name dimensions_id
91 schema:value pub.1037682179
92 rdf:type schema:PropertyValue
93 N0c63c75224d94bafa07ee3348a2953c6 rdf:first Nd70591d5cddc40b3b3fc9a262da45e0b
94 rdf:rest N3fc173c16e864e1bb81d958aebb626d4
95 N20ee458cddff4c05b71e40c98395cae1 schema:familyName Ng
96 schema:givenName Wee-Keong
97 rdf:type schema:Person
98 N28420eb5d805485090cec7032a745bb9 rdf:first N9bd3a4e428cb4aa2bb81bf3a35ae28d1
99 rdf:rest N4b7b82fb4e774f45af96c4ef2a32476f
100 N2b5e6a91dfb247a4a7966648bc0f9a14 rdf:first N20ee458cddff4c05b71e40c98395cae1
101 rdf:rest N0c63c75224d94bafa07ee3348a2953c6
102 N3fc173c16e864e1bb81d958aebb626d4 rdf:first N47d8d4824fb44f0abfdd8f7035a287ea
103 rdf:rest Ne55773c00e1b41bea342511759fb8f5c
104 N47d8d4824fb44f0abfdd8f7035a287ea schema:familyName Li
105 schema:givenName Jianzhong
106 rdf:type schema:Person
107 N4b7b82fb4e774f45af96c4ef2a32476f rdf:first sg:person.011522233557.04
108 rdf:rest rdf:nil
109 N7719c96490dd432e8a08caaffba855a2 schema:familyName Chang
110 schema:givenName Kuiyu
111 rdf:type schema:Person
112 N9bd3a4e428cb4aa2bb81bf3a35ae28d1 schema:affiliation grid-institutes:grid.147455.6
113 schema:familyName Singh
114 schema:givenName Ajit
115 rdf:type schema:Person
116 Na2acd3febffe4134a1a21705288573ed schema:isbn 978-3-540-33206-0
117 978-3-540-33207-7
118 schema:name Advances in Knowledge Discovery and Data Mining
119 rdf:type schema:Book
120 Na3808eea75b744d59e599afa7bc957ac rdf:first sg:person.014131712635.08
121 rdf:rest N28420eb5d805485090cec7032a745bb9
122 Nb81fa6f2da1548ff85fb90c1383712d8 schema:name Springer Nature
123 rdf:type schema:Organisation
124 Nd70591d5cddc40b3b3fc9a262da45e0b schema:familyName Kitsuregawa
125 schema:givenName Masaru
126 rdf:type schema:Person
127 Ne55773c00e1b41bea342511759fb8f5c rdf:first N7719c96490dd432e8a08caaffba855a2
128 rdf:rest rdf:nil
129 Nea6a290d39124d78becb943a52af5906 schema:name doi
130 schema:value 10.1007/11731139_44
131 rdf:type schema:PropertyValue
132 Neba10dcbba2b4a4bb57ae868ad4cde41 schema:name Springer Nature - SN SciGraph project
133 rdf:type schema:Organization
134 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
135 schema:name Information and Computing Sciences
136 rdf:type schema:DefinedTerm
137 anzsrc-for:0806 schema:inDefinedTermSet anzsrc-for:
138 schema:name Information Systems
139 rdf:type schema:DefinedTerm
140 sg:person.011522233557.04 schema:affiliation grid-institutes:grid.5386.8
141 schema:familyName Kleinberg
142 schema:givenName Jon
143 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011522233557.04
144 rdf:type schema:Person
145 sg:person.014131712635.08 schema:affiliation grid-institutes:grid.147455.6
146 schema:familyName Leskovec
147 schema:givenName Jure
148 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014131712635.08
149 rdf:type schema:Person
150 grid-institutes:grid.147455.6 schema:alternateName School of Computer Science, Carnegie Mellon University, USA
151 schema:name School of Computer Science, Carnegie Mellon University, USA
152 rdf:type schema:Organization
153 grid-institutes:grid.5386.8 schema:alternateName Department of Computer Science, Cornell University, USA
154 schema:name Department of Computer Science, Cornell University, USA
155 rdf:type schema:Organization
 




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


...