{"id":"https://openalex.org/W7148931145","doi":"https://doi.org/10.48550/arxiv.2604.01890","title":"Behavior and Sublinear Algorithm for Opinion Disagreement on Noisy Social Networks","display_name":"Behavior and Sublinear Algorithm for Opinion Disagreement on Noisy Social Networks","publication_year":2026,"publication_date":"2026-04-02","ids":{"openalex":"https://openalex.org/W7148931145","doi":"https://doi.org/10.48550/arxiv.2604.01890"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2604.01890","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.01890","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"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":"Preprint"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2604.01890","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101604234","display_name":"Wanyue Xu","orcid":"https://orcid.org/0000-0003-4372-6031"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Xu, Wanyue","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043153939","display_name":"Yubo Sun","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Sun, Yubo","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5060044973","display_name":"Mingzhe Zhu","orcid":"https://orcid.org/0000-0001-6325-4540"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zhu, Mingzhe","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5132882170","display_name":"Zuobai Zhang","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zhang, Zuobai","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5132889015","display_name":"Zhongzhi Zhang","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zhang, Zhongzhi","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"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.9846000075340271,"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.9846000075340271,"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.0066999997943639755,"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/T11031","display_name":"Game Theory and Applications","score":0.0017000000225380063,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/sublinear-function","display_name":"Sublinear function","score":0.5303999781608582},{"id":"https://openalex.org/keywords/social-network","display_name":"Social network (sociolinguistics)","score":0.4706000089645386},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.42910000681877136},{"id":"https://openalex.org/keywords/random-walk","display_name":"Random walk","score":0.4262999892234802},{"id":"https://openalex.org/keywords/noise","display_name":"Noise (video)","score":0.41119998693466187},{"id":"https://openalex.org/keywords/public-opinion","display_name":"Public opinion","score":0.391400009393692},{"id":"https://openalex.org/keywords/complex-network","display_name":"Complex network","score":0.3896999955177307}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6366000175476074},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5863000154495239},{"id":"https://openalex.org/C117160843","wikidata":"https://www.wikidata.org/wiki/Q338652","display_name":"Sublinear function","level":2,"score":0.5303999781608582},{"id":"https://openalex.org/C4727928","wikidata":"https://www.wikidata.org/wiki/Q17164759","display_name":"Social network (sociolinguistics)","level":3,"score":0.4706000089645386},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.42910000681877136},{"id":"https://openalex.org/C121194460","wikidata":"https://www.wikidata.org/wiki/Q856741","display_name":"Random walk","level":2,"score":0.4262999892234802},{"id":"https://openalex.org/C99498987","wikidata":"https://www.wikidata.org/wiki/Q2210247","display_name":"Noise (video)","level":3,"score":0.41119998693466187},{"id":"https://openalex.org/C134698397","wikidata":"https://www.wikidata.org/wiki/Q17946","display_name":"Public opinion","level":3,"score":0.391400009393692},{"id":"https://openalex.org/C34947359","wikidata":"https://www.wikidata.org/wiki/Q665189","display_name":"Complex network","level":2,"score":0.3896999955177307},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3896999955177307},{"id":"https://openalex.org/C2777855551","wikidata":"https://www.wikidata.org/wiki/Q12310021","display_name":"Subject (documents)","level":2,"score":0.37380000948905945},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.36809998750686646},{"id":"https://openalex.org/C139268390","wikidata":"https://www.wikidata.org/wiki/Q1850904","display_name":"Opinion leadership","level":2,"score":0.36559998989105225},{"id":"https://openalex.org/C50335755","wikidata":"https://www.wikidata.org/wiki/Q483247","display_name":"Phenomenon","level":2,"score":0.3156999945640564},{"id":"https://openalex.org/C112633086","wikidata":"https://www.wikidata.org/wiki/Q381287","display_name":"White noise","level":2,"score":0.30959999561309814},{"id":"https://openalex.org/C2988224531","wikidata":"https://www.wikidata.org/wiki/Q20830730","display_name":"Network structure","level":2,"score":0.2770000100135803},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.27649998664855957},{"id":"https://openalex.org/C114713312","wikidata":"https://www.wikidata.org/wiki/Q7551269","display_name":"Social network analysis","level":3,"score":0.26600000262260437},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.26170000433921814}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2604.01890","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.01890","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"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":"Preprint"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2604.01890","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.01890","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"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":"Preprint"},"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16","score":0.621415376663208}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"The":[0],"phenomenon":[1],"of":[2,24,62,169],"opinion":[3,51,66,76,92,119,126],"disagreement":[4,93,127],"has":[5],"been":[6],"empirically":[7],"observed":[8],"and":[9,43,97,181],"reported":[10],"in":[11,30,53,78,94,117],"the":[12,22,60,70,118],"literature,":[13],"which":[14,104],"is":[15,33,113],"affected":[16],"by":[17],"various":[18],"factors,":[19],"such":[20],"as":[21],"structure":[23,112],"social":[25,39,56],"networks.":[26],"An":[27],"important":[28],"discovery":[29],"network":[31],"science":[32],"that":[34,109],"most":[35],"real-life":[36],"networks,":[37,40],"including":[38],"are":[41,84,128],"scale-free":[42,55,102,111],"sparse.":[44],"In":[45],"this":[46,142,151],"paper,":[47],"we":[48,144],"study":[49,91],"noisy":[50],"dynamics":[52,77],"sparse":[54],"networks":[57,99,133],"to":[58,86,115,135,149],"uncover":[59],"influence":[61],"power-law":[63],"topology":[64],"on":[65],"disagreement.":[67],"We":[68,89],"adopt":[69],"popular":[71],"discrete-time":[72],"DeGroot":[73],"model":[74,98],"for":[75,124,131],"a":[79,101,106,110,146,154,167],"graph,":[80],"where":[81],"nodes'":[82],"opinions":[83],"subject":[85],"white":[87],"noise.":[88],"first":[90],"many":[95],"realistic":[96],"with":[100,153],"topology,":[103],"approaches":[105],"constant,":[107],"indicating":[108],"resistant":[114],"noise":[116],"dynamics.":[120],"Moreover,":[121],"existing":[122],"algorithms":[123],"estimating":[125],"computationally":[129],"impractical":[130],"large-scale":[132],"due":[134],"their":[136],"high":[137],"computational":[138],"complexity.":[139],"To":[140],"solve":[141],"challenge,":[143],"introduce":[145],"sublinear-time":[147],"algorithm":[148,159],"approximate":[150],"quantity":[152],"theoretically":[155],"guaranteed":[156],"error.":[157],"This":[158],"efficiently":[160],"simulates":[161],"truncated":[162],"random":[163],"walks":[164],"starting":[165],"from":[166],"subset":[168],"nodes":[170],"while":[171],"preserving":[172],"accurate":[173],"estimation.":[174],"Extensive":[175],"experiments":[176],"demonstrate":[177],"its":[178],"efficiency,":[179],"accuracy,":[180],"scalability.":[182]},"counts_by_year":[],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2026-04-04T00:00:00"}