{"id":"https://openalex.org/W4396735971","doi":"https://doi.org/10.1145/3589334.3645714","title":"Modeling the Impact of Timeline Algorithms on Opinion Dynamics Using Low-rank Updates","display_name":"Modeling the Impact of Timeline Algorithms on Opinion Dynamics Using Low-rank Updates","publication_year":2024,"publication_date":"2024-05-08","ids":{"openalex":"https://openalex.org/W4396735971","doi":"https://doi.org/10.1145/3589334.3645714"},"language":"en","primary_location":{"id":"doi:10.1145/3589334.3645714","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3589334.3645714","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM Web Conference 2024","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1145/3589334.3645714","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5096941638","display_name":"Tianyi Zhou","orcid":"https://orcid.org/0000-0001-9566-8035"},"institutions":[{"id":"https://openalex.org/I86987016","display_name":"KTH Royal Institute of Technology","ror":"https://ror.org/026vcq606","country_code":"SE","type":"education","lineage":["https://openalex.org/I86987016"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Tianyi Zhou","raw_affiliation_strings":["KTH Royal Institute of Technology, Stockholm, Sweden"],"raw_orcid":"https://orcid.org/0000-0001-9566-8035","affiliations":[{"raw_affiliation_string":"KTH Royal Institute of Technology, Stockholm, Sweden","institution_ids":["https://openalex.org/I86987016"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008120721","display_name":"Stefan Neumann","orcid":"https://orcid.org/0000-0002-3981-1500"},"institutions":[{"id":"https://openalex.org/I145847075","display_name":"TU Wien","ror":"https://ror.org/04d836q62","country_code":"AT","type":"education","lineage":["https://openalex.org/I145847075"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Stefan Neumann","raw_affiliation_strings":["TU Wien, Vienna, Austria"],"raw_orcid":"https://orcid.org/0000-0002-3981-1500","affiliations":[{"raw_affiliation_string":"TU Wien, Vienna, Austria","institution_ids":["https://openalex.org/I145847075"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003937791","display_name":"Kiran Garimella","orcid":"https://orcid.org/0000-0002-0173-5557"},"institutions":[{"id":"https://openalex.org/I102322142","display_name":"Rutgers, The State University of New Jersey","ror":"https://ror.org/05vt9qd57","country_code":"US","type":"education","lineage":["https://openalex.org/I102322142"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kiran Garimella","raw_affiliation_strings":["Rutgers University, New Brunswick, USA"],"raw_orcid":"https://orcid.org/0000-0002-0173-5557","affiliations":[{"raw_affiliation_string":"Rutgers University, New Brunswick, USA","institution_ids":["https://openalex.org/I102322142"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5022164041","display_name":"Aristides Gionis","orcid":"https://orcid.org/0000-0002-5211-112X"},"institutions":[{"id":"https://openalex.org/I86987016","display_name":"KTH Royal Institute of Technology","ror":"https://ror.org/026vcq606","country_code":"SE","type":"education","lineage":["https://openalex.org/I86987016"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Aristides Gionis","raw_affiliation_strings":["KTH Royal Institute of Technology, Stockholm, Sweden"],"raw_orcid":"https://orcid.org/0000-0002-5211-112X","affiliations":[{"raw_affiliation_string":"KTH Royal Institute of Technology, Stockholm, Sweden","institution_ids":["https://openalex.org/I86987016"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"2694","last_page":"2702"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12592","display_name":"Opinion Dynamics and Social Influence","score":1.0,"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":1.0,"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.9855999946594238,"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/timeline","display_name":"Timeline","score":0.9821746349334717},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7083272337913513},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5107033848762512},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4581716060638428},{"id":"https://openalex.org/keywords/gradient-descent","display_name":"Gradient descent","score":0.4404173195362091},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.42940834164619446},{"id":"https://openalex.org/keywords/social-media","display_name":"Social media","score":0.4133460223674774},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.29356902837753296},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.21415135264396667},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.17144611477851868},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.10464119911193848}],"concepts":[{"id":"https://openalex.org/C4438859","wikidata":"https://www.wikidata.org/wiki/Q186117","display_name":"Timeline","level":2,"score":0.9821746349334717},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7083272337913513},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5107033848762512},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4581716060638428},{"id":"https://openalex.org/C153258448","wikidata":"https://www.wikidata.org/wiki/Q1199743","display_name":"Gradient descent","level":3,"score":0.4404173195362091},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.42940834164619446},{"id":"https://openalex.org/C518677369","wikidata":"https://www.wikidata.org/wiki/Q202833","display_name":"Social media","level":2,"score":0.4133460223674774},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.29356902837753296},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.21415135264396667},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.17144611477851868},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.10464119911193848},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3589334.3645714","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3589334.3645714","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM Web Conference 2024","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3589334.3645714","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3589334.3645714","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM Web Conference 2024","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G8634492646","display_name":null,"funder_award_id":"10.47379/VRG2301","funder_id":"https://openalex.org/F4320323817","funder_display_name":"Universitas Brawijaya"}],"funders":[{"id":"https://openalex.org/F4320323817","display_name":"Universitas Brawijaya","ror":"https://ror.org/01wk3d929"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W615621364","https://openalex.org/W2027514326","https://openalex.org/W2099143789","https://openalex.org/W2119758323","https://openalex.org/W2121210949","https://openalex.org/W2137998590","https://openalex.org/W2308762509","https://openalex.org/W2544588668","https://openalex.org/W2585682652","https://openalex.org/W2734474937","https://openalex.org/W2780254581","https://openalex.org/W2987074173","https://openalex.org/W2996935963","https://openalex.org/W3041031668","https://openalex.org/W3123767854","https://openalex.org/W3156427249","https://openalex.org/W3211738366","https://openalex.org/W3214896219","https://openalex.org/W4200066448","https://openalex.org/W4200428383","https://openalex.org/W4221141905","https://openalex.org/W4298309906","https://openalex.org/W4311243073","https://openalex.org/W4362563511","https://openalex.org/W4385562717","https://openalex.org/W4386273056","https://openalex.org/W6721551270","https://openalex.org/W6911353257"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W1858249912","https://openalex.org/W2114034199","https://openalex.org/W4391249598","https://openalex.org/W2317428717","https://openalex.org/W2734259032","https://openalex.org/W3094038556","https://openalex.org/W2014772881","https://openalex.org/W4254228154","https://openalex.org/W3049477255"],"abstract_inverted_index":{"Timeline":[0],"algorithms":[1,78],"are":[2,120],"key":[3],"parts":[4],"of":[5,34,58,76,110,135,170,179,191],"online":[6,37],"social":[7,38],"networks,":[8,39],"but":[9,40],"during":[10],"recent":[11],"years":[12],"they":[13],"have":[14,27],"been":[15,28],"blamed":[16],"for":[17,147],"increasing":[18],"polarization":[19,113,211],"and":[20,114,137,150,175,204,212,227],"disagreement":[21,213],"in":[22,36,163,172,194,214],"our":[23,104,157,192,199],"society.":[24],"Opinion-dynamics":[25],"models":[26],"used":[29],"to":[30,51,72,106,122,126],"study":[31,107],"a":[32,70,143,160],"variety":[33],"phenomena":[35],"an":[41,184,189,220],"open":[42],"question":[43,67],"remains":[44],"on":[45,65,79,95,201],"how":[46,85],"thesemodels":[47],"can":[48,91],"be":[49,92],"augmented":[50,93],"take":[52],"into":[53],"account":[54],"the":[55,74,86,108,112,127,168,173,177,210,215],"fine-grained":[56],"impact":[57,75],"user-level":[59],"timeline":[60,77,100,129],"algorithms.":[61],"We":[62,102,141,181,197],"make":[63,123],"progress":[64],"this":[66,148],"by":[68,131],"providing":[69],"way":[71],"model":[73,90,105,193],"opinion":[80],"dynamics.":[81],"Specifically,":[82],"we":[83,116,119,218],"show":[84,151,205],"popular":[87],"Friedkin--Johnsen":[88],"opinion-formation":[89],"based":[94],"aggregate":[96],"information,":[97],"extracted":[98],"from":[99],"data.":[101],"use":[103],"problem":[109],"minimizing":[111],"disagreement;":[115],"assume":[117],"that":[118,152,186,206],"allowed":[121],"small":[124],"changes":[125],"users'":[128],"compositions":[130],"strengthening":[132],"some":[133,139],"topics":[134],"discussion":[136],"penalizing":[138],"others.":[140],"present":[142,183],"gradient":[144],"descent-based":[145],"algorithm":[146,158,185],"problem,":[149],"under":[153],"realistic":[154],"parameter":[155],"settings,":[156],"computes":[159,188],"(1+\\varepsilon)-approximate":[161],"solution":[162],"time~\\tO(m\\sqrtn":[164],"\u0142g(1/\\varepsilon)),":[165],"where":[166],"m~is":[167],"number":[169,178],"edges":[171],"graph":[174,222],"n~is":[176],"vertices.":[180],"also":[182],"provably":[187],"\\varepsilon-approximation":[190],"near-linear":[195],"time.":[196],"evaluate":[198],"method":[200],"real-world":[202],"data":[203],"it":[207],"effectively":[208],"reduces":[209],"network.":[216],"Finally,":[217],"release":[219],"anonymized":[221],"dataset":[223,236],"with":[224],"ground-truth":[225],"opinions":[226],"more":[228],"than":[229,239],"27\\,000~nodes":[230],"(the":[231],"previously":[232],"largest":[233],"publicly":[234],"available":[235],"contains":[237],"less":[238],"550~nodes).":[240]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":3}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}