{"id":"https://openalex.org/W2410193311","doi":"https://doi.org/10.7916/d8rx9c21","title":"Characterizing and Leveraging Social Phenomena in Online Networks","display_name":"Characterizing and Leveraging Social Phenomena in Online Networks","publication_year":2016,"publication_date":"2016-01-01","ids":{"openalex":"https://openalex.org/W2410193311","doi":"https://doi.org/10.7916/d8rx9c21","mag":"2410193311"},"language":"en","primary_location":{"id":"pmh:oai:academiccommons.columbia.edu:10.7916/D8RX9C21","is_oa":false,"landing_page_url":"https://doi.org/10.7916/D8RX9C21","pdf_url":null,"source":{"id":"https://openalex.org/S4306402601","display_name":"Columbia Academic Commons (Columbia University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I78577930","host_organization_name":"Columbia University","host_organization_lineage":["https://openalex.org/I78577930"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Theses"},"type":"dissertation","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.7916/d8rx9c21","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5009017988","display_name":"Zeinab Abbassi","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Abbassi, Zeinab","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5009017988"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12592","display_name":"Opinion Dynamics and Social Influence","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12592","display_name":"Opinion Dynamics and Social Influence","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10557","display_name":"Social Media and Politics","score":0.9977999925613403,"subfield":{"id":"https://openalex.org/subfields/3315","display_name":"Communication"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5374435186386108},{"id":"https://openalex.org/keywords/data-science","display_name":"Data science","score":0.45640480518341064},{"id":"https://openalex.org/keywords/internet-privacy","display_name":"Internet privacy","score":0.3603529632091522}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5374435186386108},{"id":"https://openalex.org/C2522767166","wikidata":"https://www.wikidata.org/wiki/Q2374463","display_name":"Data science","level":1,"score":0.45640480518341064},{"id":"https://openalex.org/C108827166","wikidata":"https://www.wikidata.org/wiki/Q175975","display_name":"Internet privacy","level":1,"score":0.3603529632091522}],"mesh":[],"locations_count":3,"locations":[{"id":"pmh:oai:academiccommons.columbia.edu:10.7916/D8RX9C21","is_oa":false,"landing_page_url":"https://doi.org/10.7916/D8RX9C21","pdf_url":null,"source":{"id":"https://openalex.org/S4306402601","display_name":"Columbia Academic Commons (Columbia University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I78577930","host_organization_name":"Columbia University","host_organization_lineage":["https://openalex.org/I78577930"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Theses"},{"id":"mag:2410193311","is_oa":false,"landing_page_url":"https://academiccommons.columbia.edu/catalog/ac:197707","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":null},{"id":"doi:10.7916/d8rx9c21","is_oa":true,"landing_page_url":"https://doi.org/10.7916/d8rx9c21","pdf_url":null,"source":{"id":"https://openalex.org/S4306402601","display_name":"Columbia Academic Commons (Columbia University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I78577930","host_organization_name":"Columbia University","host_organization_lineage":["https://openalex.org/I78577930"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article-journal"}],"best_oa_location":{"id":"doi:10.7916/d8rx9c21","is_oa":true,"landing_page_url":"https://doi.org/10.7916/d8rx9c21","pdf_url":null,"source":{"id":"https://openalex.org/S4306402601","display_name":"Columbia Academic Commons (Columbia University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I78577930","host_organization_name":"Columbia University","host_organization_lineage":["https://openalex.org/I78577930"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article-journal"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":99,"referenced_works":["https://openalex.org/W90604094","https://openalex.org/W141957916","https://openalex.org/W1494851074","https://openalex.org/W1504480307","https://openalex.org/W1538391249","https://openalex.org/W1547048975","https://openalex.org/W1560267311","https://openalex.org/W1562353621","https://openalex.org/W1575346617","https://openalex.org/W1578666690","https://openalex.org/W1578902217","https://openalex.org/W1595716775","https://openalex.org/W1659045240","https://openalex.org/W1687973497","https://openalex.org/W1715360690","https://openalex.org/W1855645735","https://openalex.org/W1964011541","https://openalex.org/W1966991436","https://openalex.org/W1967579779","https://openalex.org/W1970560785","https://openalex.org/W1971040550","https://openalex.org/W1971842701","https://openalex.org/W1972846140","https://openalex.org/W1973913125","https://openalex.org/W1986761989","https://openalex.org/W1991635064","https://openalex.org/W1992446031","https://openalex.org/W1996167821","https://openalex.org/W2007746582","https://openalex.org/W2013661501","https://openalex.org/W2014511571","https://openalex.org/W2023224020","https://openalex.org/W2026844232","https://openalex.org/W2030017273","https://openalex.org/W2030365814","https://openalex.org/W2035883433","https://openalex.org/W2036247514","https://openalex.org/W2042123098","https://openalex.org/W2047443612","https://openalex.org/W2048790997","https://openalex.org/W2053456456","https://openalex.org/W2054129049","https://openalex.org/W2054428995","https://openalex.org/W2059936808","https://openalex.org/W2061820396","https://openalex.org/W2063341202","https://openalex.org/W2065189722","https://openalex.org/W2068115726","https://openalex.org/W2070958855","https://openalex.org/W2072482601","https://openalex.org/W2074104906","https://openalex.org/W2095121189","https://openalex.org/W2095863623","https://openalex.org/W2095969632","https://openalex.org/W2101810678","https://openalex.org/W2102201073","https://openalex.org/W2102920490","https://openalex.org/W2106697603","https://openalex.org/W2106932812","https://openalex.org/W2107919504","https://openalex.org/W2108957189","https://openalex.org/W2110373679","https://openalex.org/W2110742838","https://openalex.org/W2112741516","https://openalex.org/W2114298149","https://openalex.org/W2117889403","https://openalex.org/W2118869559","https://openalex.org/W2125020344","https://openalex.org/W2129713756","https://openalex.org/W2130354913","https://openalex.org/W2130557336","https://openalex.org/W2133243407","https://openalex.org/W2133469585","https://openalex.org/W2135598826","https://openalex.org/W2144951766","https://openalex.org/W2147167010","https://openalex.org/W2148554374","https://openalex.org/W2152613819","https://openalex.org/W2153204928","https://openalex.org/W2154379735","https://openalex.org/W2154843747","https://openalex.org/W2157675132","https://openalex.org/W2158810025","https://openalex.org/W2159759087","https://openalex.org/W2160776018","https://openalex.org/W2161116977","https://openalex.org/W2165474761","https://openalex.org/W2181027397","https://openalex.org/W2413237492","https://openalex.org/W2889983377","https://openalex.org/W2891249453","https://openalex.org/W2955368833","https://openalex.org/W2996402732","https://openalex.org/W3099386891","https://openalex.org/W3100679635","https://openalex.org/W3123258615","https://openalex.org/W3123363685","https://openalex.org/W3125747385","https://openalex.org/W3144128273"],"related_works":["https://openalex.org/W232773699","https://openalex.org/W1790400247","https://openalex.org/W2602475806","https://openalex.org/W2108527399","https://openalex.org/W2556425666","https://openalex.org/W1986469515","https://openalex.org/W38459868","https://openalex.org/W755816897","https://openalex.org/W2166300068","https://openalex.org/W1998167991","https://openalex.org/W3126540327","https://openalex.org/W278132991","https://openalex.org/W3193715331","https://openalex.org/W2396115262","https://openalex.org/W245416851","https://openalex.org/W1974719386","https://openalex.org/W2008292661","https://openalex.org/W60243369","https://openalex.org/W2596274273","https://openalex.org/W579120738"],"abstract_inverted_index":{"Social":[0,172,185],"phenomena":[1,30,41,64,69],"have":[2,31,260,370,624],"been":[3],"studied":[4],"extensively":[5],"in":[6,46,49,189,218,229,339,449,718,742,894],"small":[7],"scales":[8],"by":[9,79,181,518,733,873,883],"social":[10,21,29,40,44,47,63,68,89,94,100,168,170,183,193,212,219,227,274,289,374,386,415,472,535,706,719,727,743,783,837,866],"scientists.":[11],"With":[12],"the":[13,77,99,110,120,133,138,190,230,245,257,277,288,315,326,342,364,373,396,450,471,488,503,509,514,522,531,534,600,612,658,676,679,693,711,737,769,776,829,847,889],"increasing":[14],"popularity":[15],"of":[16,26,98,118,167,205,232,249,283,309,329,341,400,414,430,478,490,502,512,533,552,561,569,614,667,678,697,789,809,860,862,870,875,880,885,891],"Web":[17],"2.0":[18],"and":[19,60,72,115,338,350,441,526,558,579,619,671,682,689,702,713,751,798,805,820,877,897],"online":[20,39,62,67,182,782],"networks/media,":[22],"a":[23,124,142,175,223,250,273,281,297,300,438,475,499,550,559,567,625,642,673,726,868],"large":[24,626],"amount":[25],"data":[27],"on":[28,88,109,256,363,384,402,521,675,781,801,827,836,865,901],"become":[32],"available.":[33],"In":[34,235,366,379,528,692,768,822,839],"this":[35,262,284,336,406,409,423,529,668,698],"dissertation":[36,53,78],"we":[37,106,346,486,656,700,723,758,772,825,856],"study":[38,359,420,489,701,724,759,857,888],"such":[42,641],"as":[43,123,272,323,393,417,437,594,597,653],"influence":[45,95,194,416],"networks":[48],"various":[50,443],"contexts.":[51],"This":[52,266],"has":[54,296,574],"two":[55,704,816,858],"major":[56],"components:":[57],"1.":[58,708],"Identifying":[59],"characterizing":[61],"2.":[65,714],"Leveraging":[66],"for":[70,85,145,226,302,335,391,405,425,547],"economic":[71],"commercial":[73],"purposes.":[74],"We":[75,162,221,286,331,357,419,432,663,791,887],"begin":[76],"developing":[80],"multi-level":[81,134],"revenue":[82,125,146],"sharing":[83,126],"schemes":[84],"viral":[86],"marketing":[87,92],"networks.":[90,184,220,720],"Viral":[91],"leverages":[93],"among":[96],"users":[97,242,258,271,426,532,874,884],"network.":[101],"For":[102,740,853],"our":[103,206,236,823,841],"proposed":[104],"models,":[105],"develop":[107,347],"results":[108,129,334,446,685],"computational":[111,154],"complexity,":[112],"individual":[113,654,690],"rationality,":[114],"potential":[116],"reach":[117],"employing":[119],"Shapley":[121,139],"value":[122,140],"scheme.":[127],"Our":[128,445],"indicate":[130],"that":[131,159,178,192,448,469,479,497,554,563,602,605,616,854],"under":[132,149,480],"tree-based":[135],"propagation":[136],"model,":[137,237],"is":[141,174,179,187,208,268,280,410,424,467,474,498,516,609,756,843,849],"promising":[143],"scheme":[144],"sharing,":[147],"whereas":[148],"other":[150,380,586,694,705],"models":[151],"there":[152],"are":[153,239,731,764],"or":[155,851],"incentive":[156],"compatibility":[157],"issues":[158],"remain":[160],"open.":[161],"continue":[163],"with":[164,299,427,541,670],"another":[165,878],"application":[166],"influence:":[169],"advertising.":[171,234],"advertising":[173,186],"new":[176],"paradigm":[177],"utilized":[180],"based":[188],"premise":[191],"can":[195,214],"be":[196,645],"leveraged":[197],"to":[198,209,241,270,318,324,353,372,376,388,395,538,577,581,592,611,644,660,765,774,844,904],"place":[199],"ads":[200,213,228,238,321],"more":[201,397,632],"efficiently.":[202],"The":[203,247],"goal":[204,842],"work":[207],"understand":[210],"how":[211,421,725,760],"affect":[215],"click-through":[216],"rates":[217],"propose":[222],"formal":[224],"model":[225,433],"context":[231],"display":[233,290],"shown":[240],"one":[243],"after":[244],"other.":[246,543,767],"probability":[248,279],"user":[251,549],"clicking":[252],"an":[253,294,310,411,464,481,491,786],"ad":[254,263],"depends":[255],"who":[259],"clicked":[261],"so":[264,322],"far.":[265],"information":[267,452],"presented":[269],"cue,":[275],"thus":[276],"click":[278],"function":[282],"cue.":[285],"introduce":[287],"optimization":[291],"problem:":[292,669],"suppose":[293],"advertiser":[295],"contract":[298],"publisher":[301,316],"showing":[303],"some":[304,575,583],"number":[305,328,613],"(say":[306],"B)":[307],"impressions":[308],"ad.":[311],"What":[312],"strategy":[313],"should":[314],"use":[317],"show":[319,332,442,683],"these":[320,895],"maximize":[325,456],"expected":[327],"clicks?":[330],"hardness":[333,344],"problem":[337,494,515],"light":[340],"general":[343],"results,":[345],"heuristic":[348],"algorithms":[349],"compare":[351],"them":[352,392],"natural":[354,500],"baseline":[355],"ones.":[356],"then":[358],"distributed":[360,434,460],"content":[361,390,435,461],"curation":[362,436,462],"Web.":[365],"recent":[367],"years":[368],"readers":[369],"turned":[371],"web":[375],"consume":[377],"content.":[378],"words,":[381],"they":[382],"rely":[383],"their":[385,457,687,802,905],"network":[387,536,728],"curate":[389],"opposed":[394],"traditional":[398],"way":[399],"relying":[401],"news":[403],"editors":[404],"purpose":[407],"--":[408],"implicit":[412],"consequence":[413],"well.":[418],"efficient":[422],"limited":[428],"budgets":[429],"attention.":[431],"reader-publisher":[439],"game":[440],"results.":[444],"imply":[447],"complete":[451],"setting,":[453],"when":[454],"publishers":[455],"utility":[458,608],"selfishly,":[459],"reaches":[463],"equilibrium":[465],"which":[466],"efficient,":[468],"is,":[470,606],"welfare":[473],"constant":[476],"factor":[477],"optimal":[482],"centralized":[483],"curation.":[484],"Next,":[485],"initiate":[487],"exchange":[492,506,539,680],"market":[493],"without":[495,672],"money":[496],"generalization":[501],"well-studied":[504],"kidney":[505],"problem.":[507],"From":[508],"practical":[510],"point":[511],"view,":[513],"motivated":[517],"barter":[519],"websites":[520,745],"Internet,":[523],"e.g.,":[524],"swap.com,":[525],"u-exchange.com.":[527],"problem,":[530],"wish":[537],"items":[540,553,562,576,584,596,601,615,633],"each":[542,548,572,766],"A":[544],"mechanism":[545,659],"specifies":[546],"set":[551,560,568],"she":[555,564,603,617,622,629,636,639],"gives":[556,630],"away,":[557],"receives.":[565],"Consider":[566],"agents":[570],"where":[571,746],"agent":[573,589],"offer,":[578],"wishes":[580],"receive":[582,593],"from":[585,599,749,754],"agents.":[587],"Each":[588],"would":[590],"like":[591],"many":[595],"possible":[598],"wishes,":[604],"her":[607,734],"equal":[610],"receives":[618],"wishes.":[620],"However,":[621],"will":[623],"dis-utility":[627],"if":[628,846],"away":[631],"than":[634],"what":[635],"receives,":[637],"because":[638],"considers":[640],"trade":[643],"unfair.":[646],"To":[647],"ensure":[648],"voluntary":[649],"participation":[650],"(also":[651],"known":[652],"rationality),":[655],"require":[657],"avoid":[661],"this.":[662],"consider":[664],"different":[665,684],"variants":[666],"constraint":[674],"length":[677],"cycles":[681],"including":[686],"truthfulness":[688],"rationality.":[691],"main":[695],"component":[696],"thesis,":[699],"characterize":[703],"phenomena:":[707],"friends":[709,735,750],"vs.":[710,716,736],"crowd":[712],"altruism":[715,850],"reciprocity":[717],"More":[721],"specifically,":[722],"user's":[729],"actions":[730,780,864,893],"influenced":[732],"crowd's":[738],"opinion.":[739],"example,":[741],"rating":[744],"both":[747],"ratings":[748,753,763],"average":[752],"everyone":[755],"available,":[757],"similar":[761],"one's":[762],"next":[770],"part,":[771],"aim":[773],"analyze":[775],"motivations":[777,831],"behind":[778,832],"users'":[779,795,833,863,892],"media":[784],"over":[785],"extended":[787],"period":[788],"time.":[790],"look":[792],"specifically":[793],"at":[794],"likes,":[796],"comments":[797],"favorite":[799,881],"markings":[800,882],"friends'":[803],"posts":[804,872],"photos.":[806],"Most":[807],"theories":[808],"why":[810],"people":[811],"exhibit":[812],"prosocial":[813,834,906],"behavior":[814],"isolate":[815],"distinct":[817],"motivations:":[818],"Altruism":[819],"reciprocity.":[821,852],"work,":[824],"focus":[826],"identifying":[828],"underlying":[830],"giving":[835,907],"media.":[838],"particular,":[840],"identify":[845],"motivation":[848],"purpose,":[855],"datasets":[859,896],"sequence":[861,890],"media:":[867],"dataset":[869,879],"wall":[871],"Facebook.com,":[876],"Flickr.com.":[886],"provide":[898],"several":[899],"observations":[900],"patterns":[902],"related":[903],"behavior.":[908]},"counts_by_year":[],"updated_date":"2026-07-15T18:14:33.161393","created_date":"2025-10-10T00:00:00"}
