Information and influence propagation in social networks:
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Book |
| Language: | English |
| Published: |
[San Rafael]
Morgan & Claypool
2014
|
| Series: | Synthesis lectures on data management
37 |
| Subjects: | |
| Links: | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=027023649&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| Item Description: | Printed version of a work that appears in the "Synthesis Digital Library of Engineering and Computer Science" |
| Physical Description: | XV, 161 S. graph. Darst. |
| ISBN: | 9781627051156 |
Staff View
MARC
| LEADER | 00000nam a22000002cb4500 | ||
|---|---|---|---|
| 001 | BV041578334 | ||
| 003 | DE-604 | ||
| 005 | 20140328 | ||
| 007 | t| | ||
| 008 | 140121s2014 xx d||| |||| 00||| eng d | ||
| 020 | |a 9781627051156 |9 978-1-62705-115-6 | ||
| 035 | |a (OCoLC)847941526 | ||
| 035 | |a (DE-599)BSZ396144365 | ||
| 040 | |a DE-604 |b ger | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-12 | ||
| 084 | |a 24,1 |2 ssgn | ||
| 100 | 1 | |a Chen, Wei |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a Information and influence propagation in social networks |c Wei Chen ; Laks V. S. Lakshmanan ; Carlos Castillo |
| 264 | 1 | |a [San Rafael] |b Morgan & Claypool |c 2014 | |
| 300 | |a XV, 161 S. |b graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 1 | |a Synthesis lectures on data management |v 37 | |
| 500 | |a Printed version of a work that appears in the "Synthesis Digital Library of Engineering and Computer Science" | ||
| 650 | 0 | 7 | |a Einfluss |0 (DE-588)4151276-5 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Soziales Netzwerk |0 (DE-588)4055762-5 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Berechenbarkeit |0 (DE-588)4138368-0 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Informationsfluss |0 (DE-588)4161668-6 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Gesellschaft |0 (DE-588)4020588-5 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Soziales Netzwerk |0 (DE-588)4055762-5 |D s |
| 689 | 0 | 1 | |a Informationsfluss |0 (DE-588)4161668-6 |D s |
| 689 | 0 | 2 | |a Gesellschaft |0 (DE-588)4020588-5 |D s |
| 689 | 0 | 3 | |a Einfluss |0 (DE-588)4151276-5 |D s |
| 689 | 0 | 4 | |a Berechenbarkeit |0 (DE-588)4138368-0 |D s |
| 689 | 0 | |5 DE-604 | |
| 700 | 1 | |a Lakshmanan, Laks V. S. |e Verfasser |4 aut | |
| 700 | 1 | |a Castillo, Carlos |e Verfasser |4 aut | |
| 830 | 0 | |a Synthesis lectures on data management |v 37 |w (DE-604)BV036766043 |9 37 | |
| 856 | 4 | 2 | |m Digitalisierung BSB Muenchen - ADAM Catalogue Enrichment |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=027023649&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 942 | 1 | 1 | |c 004 |e 22/bsb |
| 942 | 1 | 1 | |c 658.4038 |e 22/bsb |
| 942 | 1 | 1 | |c 302.2 |e 22/bsb |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-027023649 | |
Record in the Search Index
| _version_ | 1820960122689552384 |
|---|---|
| adam_text |
Xl
Contents
:
:· :
:
Acknowledgments
.xv
1
Introduction
.1
1.1
Social Networks and Social Influence
.1
1.1.1
Examples of Social Networks
.1
1.1.2
Examples
ofinformation
Propagation
.2
1.2
Social Influence Examples
.2
1.3
Social Influence Analysis Applications
.4
1.4
The Flip Side
.5
1.5
Outline of This Book
.6
2
Stochastic Diffusion Models
.9
2.1
Main Progressive Models
.10
2.1.1
Independent Cascade Model
.10
2.1.2
Linear Threshold Model
.15
2.1.3
Submodularity and
Monotonicity
of Influence Spread Function
.19
2.1.4
General Threshold Model and General Cascade Model
.20
2.2
Other Related Models
.25
2.2.1
Epidemic Models
.25
2.2.2
Voter Model
.29
2.2.3
Markov Random Field Model
.30
2.2.4
Percolation Theory
.32
3
Influence Maximization
.35
3.1
Complexity of Influence Maximization
.36
3.2
Greedy Approach to Influence Maximization
.38
3.2.1
Greedy Algorithm for Influence Maximization
.39
3.2.2
Empirical Evaluation of (G,k)
.44
3.3
Scalable Influence Maximization
.48
3.3.1
Reducing the Number of Influence Spread Evaluations
.48
3.3.2
Speeding Up Influence Computation
.51
3.3.3
Other Scalable Influence Maximization Schemes
.65
Xli
4
Extensions
to
Diffusion
Modeling and Influence Maximization
.67
4.1
A Data-Based Approach to Influence Maximization
.6'
4.2
Competitive Influence Modeling and Maximization
.71
4.2.1
Model Extensions for Competitive Influence Diffusion
.72
4.2.2
Maximization Problems for Competitive Influence Diffusion
.75
4.2.3
Endogenous Competition
.
°°
4.2.4
A New Frontier
-
The Host Perspective
.88
4.3
Influence, Adoption, and Profit
.94
4.3.1
Influence vs. Adoption
.95
4.3.2
Influence vs. Profit
.97
4.4
Other Extensions
.
Ю1
5
Learning Propagation Models
.105
5.1
Basic Models
.105
5.2 1С
Model
.106
5.3
Threshold Models
.109
5.3.1
Static Models
.
Ill
5.3.2
Does Influence Remain Static?
.113
5.3.3
Continuous Time Models
.114
5.3.4
Discrete Time Models
.115
5.3.5
Are All Objects Equally Influence Prone?
.116
5.3.6
Algorithms
.117
5.3.7
Experimental Validation
.
Ц9
5.3.8
Discussion
.120
6
Data and Software for Information/Influence: Propagation Research
.123
6.1
Types of
Datasets
.123
6.2
Propagation
ofinformation
"Mêmes".
124
6.2.1
Microblogging
.124
6.2.2
Newspapers/blogs/etc
.125
6.3
Propagation of Other Actions
.126
6.3.1
Consumption/Appraisal Platforms
.126
6.3.2
User-Generated Content Sharing/Voting
.127
6.3.3
Community Membership as Action
.127
6.3.4
Cross-Provider Data
.128
6.3.5
Phone Logs
. 128
6.4
Network-Only
Datasets
. 128
xiii
6.4.1
Citation Networks
.129
6.4.2
Other
Networks
.129
6.5
Other
Off-Line
Datasets
.129
6.6 Publishing
Your Own
Datasets.
130
6.7
Software Tools
.130
6.7.1
Graph Software Tools
.131
6.7.2
Propagation Software Tools
.131
6.7.3
Visualization
.132
6.8
Conclusions
.132
Conclusion and Challenges
.135
7.1
Application-Specific Challenges
.135
7.1.1
Prove Value for Advertising/Marketing
.135
7.1.2
Learn to Design for Virality
.136
7.1.3
Correct for Sampling Biases
.136
7.1.4
Contribute to Other Applications
.137
7.2
Technical Challenges
.137
7.3
Conclusions
.139
Notational Conventions
.141
Bibliography
.143
Authors' Biographies
. 157
Index
.159 |
| any_adam_object | 1 |
| author | Chen, Wei Lakshmanan, Laks V. S. Castillo, Carlos |
| author_facet | Chen, Wei Lakshmanan, Laks V. S. Castillo, Carlos |
| author_role | aut aut aut |
| author_sort | Chen, Wei |
| author_variant | w c wc l v s l lvs lvsl c c cc |
| building | Verbundindex |
| bvnumber | BV041578334 |
| ctrlnum | (OCoLC)847941526 (DE-599)BSZ396144365 |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>00000nam a22000002cb4500</leader><controlfield tag="001">BV041578334</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20140328</controlfield><controlfield tag="007">t|</controlfield><controlfield tag="008">140121s2014 xx d||| |||| 00||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9781627051156</subfield><subfield code="9">978-1-62705-115-6</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)847941526</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BSZ396144365</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-12</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">24,1</subfield><subfield code="2">ssgn</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Chen, Wei</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Information and influence propagation in social networks</subfield><subfield code="c">Wei Chen ; Laks V. S. Lakshmanan ; Carlos Castillo</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">[San Rafael]</subfield><subfield code="b">Morgan & Claypool</subfield><subfield code="c">2014</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XV, 161 S.</subfield><subfield code="b">graph. Darst.</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="490" ind1="1" ind2=" "><subfield code="a">Synthesis lectures on data management</subfield><subfield code="v">37</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Printed version of a work that appears in the "Synthesis Digital Library of Engineering and Computer Science"</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Einfluss</subfield><subfield code="0">(DE-588)4151276-5</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Soziales Netzwerk</subfield><subfield code="0">(DE-588)4055762-5</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Berechenbarkeit</subfield><subfield code="0">(DE-588)4138368-0</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Informationsfluss</subfield><subfield code="0">(DE-588)4161668-6</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Gesellschaft</subfield><subfield code="0">(DE-588)4020588-5</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Soziales Netzwerk</subfield><subfield code="0">(DE-588)4055762-5</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Informationsfluss</subfield><subfield code="0">(DE-588)4161668-6</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="2"><subfield code="a">Gesellschaft</subfield><subfield code="0">(DE-588)4020588-5</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="3"><subfield code="a">Einfluss</subfield><subfield code="0">(DE-588)4151276-5</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="4"><subfield code="a">Berechenbarkeit</subfield><subfield code="0">(DE-588)4138368-0</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Lakshmanan, Laks V. S.</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Castillo, Carlos</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">Synthesis lectures on data management</subfield><subfield code="v">37</subfield><subfield code="w">(DE-604)BV036766043</subfield><subfield code="9">37</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">Digitalisierung BSB Muenchen - ADAM Catalogue Enrichment</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=027023649&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="942" ind1="1" ind2="1"><subfield code="c">004</subfield><subfield code="e">22/bsb</subfield></datafield><datafield tag="942" ind1="1" ind2="1"><subfield code="c">658.4038</subfield><subfield code="e">22/bsb</subfield></datafield><datafield tag="942" ind1="1" ind2="1"><subfield code="c">302.2</subfield><subfield code="e">22/bsb</subfield></datafield><datafield tag="943" ind1="1" ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-027023649</subfield></datafield></record></collection> |
| id | DE-604.BV041578334 |
| illustrated | Illustrated |
| indexdate | 2025-01-11T13:41:39Z |
| institution | BVB |
| isbn | 9781627051156 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-027023649 |
| oclc_num | 847941526 |
| open_access_boolean | |
| owner | DE-12 |
| owner_facet | DE-12 |
| physical | XV, 161 S. graph. Darst. |
| publishDate | 2014 |
| publishDateSearch | 2014 |
| publishDateSort | 2014 |
| publisher | Morgan & Claypool |
| record_format | marc |
| series | Synthesis lectures on data management |
| series2 | Synthesis lectures on data management |
| spelling | Chen, Wei Verfasser aut Information and influence propagation in social networks Wei Chen ; Laks V. S. Lakshmanan ; Carlos Castillo [San Rafael] Morgan & Claypool 2014 XV, 161 S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier Synthesis lectures on data management 37 Printed version of a work that appears in the "Synthesis Digital Library of Engineering and Computer Science" Einfluss (DE-588)4151276-5 gnd rswk-swf Soziales Netzwerk (DE-588)4055762-5 gnd rswk-swf Berechenbarkeit (DE-588)4138368-0 gnd rswk-swf Informationsfluss (DE-588)4161668-6 gnd rswk-swf Gesellschaft (DE-588)4020588-5 gnd rswk-swf Soziales Netzwerk (DE-588)4055762-5 s Informationsfluss (DE-588)4161668-6 s Gesellschaft (DE-588)4020588-5 s Einfluss (DE-588)4151276-5 s Berechenbarkeit (DE-588)4138368-0 s DE-604 Lakshmanan, Laks V. S. Verfasser aut Castillo, Carlos Verfasser aut Synthesis lectures on data management 37 (DE-604)BV036766043 37 Digitalisierung BSB Muenchen - ADAM Catalogue Enrichment application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=027023649&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Chen, Wei Lakshmanan, Laks V. S. Castillo, Carlos Information and influence propagation in social networks Synthesis lectures on data management Einfluss (DE-588)4151276-5 gnd Soziales Netzwerk (DE-588)4055762-5 gnd Berechenbarkeit (DE-588)4138368-0 gnd Informationsfluss (DE-588)4161668-6 gnd Gesellschaft (DE-588)4020588-5 gnd |
| subject_GND | (DE-588)4151276-5 (DE-588)4055762-5 (DE-588)4138368-0 (DE-588)4161668-6 (DE-588)4020588-5 |
| title | Information and influence propagation in social networks |
| title_auth | Information and influence propagation in social networks |
| title_exact_search | Information and influence propagation in social networks |
| title_full | Information and influence propagation in social networks Wei Chen ; Laks V. S. Lakshmanan ; Carlos Castillo |
| title_fullStr | Information and influence propagation in social networks Wei Chen ; Laks V. S. Lakshmanan ; Carlos Castillo |
| title_full_unstemmed | Information and influence propagation in social networks Wei Chen ; Laks V. S. Lakshmanan ; Carlos Castillo |
| title_short | Information and influence propagation in social networks |
| title_sort | information and influence propagation in social networks |
| topic | Einfluss (DE-588)4151276-5 gnd Soziales Netzwerk (DE-588)4055762-5 gnd Berechenbarkeit (DE-588)4138368-0 gnd Informationsfluss (DE-588)4161668-6 gnd Gesellschaft (DE-588)4020588-5 gnd |
| topic_facet | Einfluss Soziales Netzwerk Berechenbarkeit Informationsfluss Gesellschaft |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=027023649&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| volume_link | (DE-604)BV036766043 |
| work_keys_str_mv | AT chenwei informationandinfluencepropagationinsocialnetworks AT lakshmananlaksvs informationandinfluencepropagationinsocialnetworks AT castillocarlos informationandinfluencepropagationinsocialnetworks |