{"id":"https://openalex.org/W4317639443","doi":"https://doi.org/10.14778/3565838.3565843","title":"Discovering Polarization Niches via Dense Subgraphs with Attractors and Repulsers","display_name":"Discovering Polarization Niches via Dense Subgraphs with Attractors and Repulsers","publication_year":2022,"publication_date":"2022-09-01","ids":{"openalex":"https://openalex.org/W4317639443","doi":"https://doi.org/10.14778/3565838.3565843"},"language":"en","primary_location":{"id":"doi:10.14778/3565838.3565843","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3565838.3565843","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the VLDB Endowment","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://hdl.handle.net/11573/1666597","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5073663860","display_name":"Adriano Fazzone","orcid":"https://orcid.org/0000-0002-3062-4485"},"institutions":[{"id":"https://openalex.org/I134940468","display_name":"Institute for Scientific Interchange","ror":"https://ror.org/00te2x188","country_code":"IT","type":"facility","lineage":["https://openalex.org/I134940468"]}],"countries":["IT"],"is_corresponding":true,"raw_author_name":"Adriano Fazzone","raw_affiliation_strings":["CENTAI Institute, Turin, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"CENTAI Institute, Turin, Italy","institution_ids":["https://openalex.org/I134940468"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023446388","display_name":"Tommaso Lanciano","orcid":"https://orcid.org/0000-0002-3822-4419"},"institutions":[{"id":"https://openalex.org/I861853513","display_name":"Sapienza University of Rome","ror":"https://ror.org/02be6w209","country_code":"IT","type":"education","lineage":["https://openalex.org/I861853513"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Tommaso Lanciano","raw_affiliation_strings":["Sapienza University, Rome, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Sapienza University, Rome, Italy","institution_ids":["https://openalex.org/I861853513"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011657824","display_name":"Riccardo Denni","orcid":null},"institutions":[{"id":"https://openalex.org/I861853513","display_name":"Sapienza University of Rome","ror":"https://ror.org/02be6w209","country_code":"IT","type":"education","lineage":["https://openalex.org/I861853513"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Riccardo Denni","raw_affiliation_strings":["Sapienza University, Rome, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Sapienza University, Rome, Italy","institution_ids":["https://openalex.org/I861853513"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069421706","display_name":"Charalampos E. Tsourakakis","orcid":"https://orcid.org/0000-0001-5591-3585"},"institutions":[{"id":"https://openalex.org/I134940468","display_name":"Institute for Scientific Interchange","ror":"https://ror.org/00te2x188","country_code":"IT","type":"facility","lineage":["https://openalex.org/I134940468"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Charalampos E. Tsourakakis","raw_affiliation_strings":["Boston University and ISI Foundation, Turin, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Boston University and ISI Foundation, Turin, Italy","institution_ids":["https://openalex.org/I134940468"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5022272025","display_name":"Francesco Bonchi","orcid":"https://orcid.org/0000-0001-9464-8315"},"institutions":[{"id":"https://openalex.org/I134940468","display_name":"Institute for Scientific Interchange","ror":"https://ror.org/00te2x188","country_code":"IT","type":"facility","lineage":["https://openalex.org/I134940468"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Francesco Bonchi","raw_affiliation_strings":["CENTAI Institute, Turin, Italy and Eurecat, Barcelona, Spain"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"CENTAI Institute, Turin, Italy and Eurecat, Barcelona, Spain","institution_ids":["https://openalex.org/I134940468"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5073663860"],"corresponding_institution_ids":["https://openalex.org/I134940468"],"apc_list":null,"apc_paid":null,"fwci":1.5008,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":{"value":0.82773196,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"15","issue":"13","first_page":"3883","last_page":"3896"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9998999834060669,"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/T10064","display_name":"Complex Network Analysis Techniques","score":0.9998999834060669,"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/T12592","display_name":"Opinion Dynamics and Social Influence","score":0.9991999864578247,"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.9940000176429749,"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/exploit","display_name":"Exploit","score":0.7319651246070862},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6910768747329712},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.5715697407722473},{"id":"https://openalex.org/keywords/maximization","display_name":"Maximization","score":0.5141080021858215},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4608992338180542},{"id":"https://openalex.org/keywords/belief-propagation","display_name":"Belief propagation","score":0.4330100119113922},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3486594557762146},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3447880744934082},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2143142819404602},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.18024244904518127}],"concepts":[{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.7319651246070862},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6910768747329712},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.5715697407722473},{"id":"https://openalex.org/C2776330181","wikidata":"https://www.wikidata.org/wiki/Q18358244","display_name":"Maximization","level":2,"score":0.5141080021858215},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4608992338180542},{"id":"https://openalex.org/C152948882","wikidata":"https://www.wikidata.org/wiki/Q4060686","display_name":"Belief propagation","level":3,"score":0.4330100119113922},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3486594557762146},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3447880744934082},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2143142819404602},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.18024244904518127},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.14778/3565838.3565843","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3565838.3565843","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the VLDB Endowment","raw_type":"journal-article"},{"id":"pmh:oai:iris.uniroma1.it:11573/1666597","is_oa":true,"landing_page_url":"https://hdl.handle.net/11573/1666597","pdf_url":null,"source":{"id":"https://openalex.org/S4377196107","display_name":"IRIS Research product catalog (Sapienza University of Rome)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"pmh:oai:iris.uniroma1.it:11573/1666597","is_oa":true,"landing_page_url":"https://hdl.handle.net/11573/1666597","pdf_url":null,"source":{"id":"https://openalex.org/S4377196107","display_name":"IRIS Research product catalog (Sapienza University of Rome)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":36,"referenced_works":["https://openalex.org/W183656749","https://openalex.org/W776559747","https://openalex.org/W1753658588","https://openalex.org/W1964419312","https://openalex.org/W1983383464","https://openalex.org/W1984903982","https://openalex.org/W1999824796","https://openalex.org/W2013469283","https://openalex.org/W2032279394","https://openalex.org/W2035575256","https://openalex.org/W2047923005","https://openalex.org/W2056285697","https://openalex.org/W2061820396","https://openalex.org/W2069153192","https://openalex.org/W2084224084","https://openalex.org/W2085731449","https://openalex.org/W2104334470","https://openalex.org/W2166725359","https://openalex.org/W2173606738","https://openalex.org/W2294090774","https://openalex.org/W2348679751","https://openalex.org/W2538660910","https://openalex.org/W2599491385","https://openalex.org/W2612690371","https://openalex.org/W2757107770","https://openalex.org/W2966153325","https://openalex.org/W2974168418","https://openalex.org/W2984323893","https://openalex.org/W2992528239","https://openalex.org/W3022297969","https://openalex.org/W3103769562","https://openalex.org/W3133423348","https://openalex.org/W3205469514","https://openalex.org/W4210535201","https://openalex.org/W4238297360","https://openalex.org/W4306316970"],"related_works":["https://openalex.org/W17155033","https://openalex.org/W3207760230","https://openalex.org/W1496222301","https://openalex.org/W1590307681","https://openalex.org/W2536018345","https://openalex.org/W4312814274","https://openalex.org/W2144629587","https://openalex.org/W3101224877","https://openalex.org/W2272988256","https://openalex.org/W3180766726"],"abstract_inverted_index":{"Detecting":[0],"niches":[1,24],"of":[2,29,36,40,56,64,77,92,102,122,254],"polarization":[3,23,260],"in":[4,152,163,212,248,258],"social":[5],"media":[6],"is":[7,205,244],"a":[8,58,62,74,171,176,188,198,201,226],"first":[9],"step":[10],"towards":[11],"deploying":[12],"mitigation":[13],"strategies":[14],"and":[15,42,83,130,138,242],"avoiding":[16],"radicalization.":[17],"In":[18],"this":[19,50],"paper,":[20],"we":[21,52,108,118,124,181],"model":[22],"as":[25,144,195,197],"close-knit":[26],"dense":[27],"communities":[28],"users,":[30],"which":[31,141],"are":[32,142,182],"under":[33],"the":[34,54,100,103,120,127,131,135,164,236,240,252],"influence":[35],"some":[37],"well-known":[38],"sources":[39],"misinformation,":[41],"isolated":[43],"from":[44,88,99],"authoritative":[45],"information":[46],"sources.":[47],"Based":[48],"on":[49,105,148,216],"intuition":[51],"define":[53],"problem":[55],"finding":[57],"subgraph":[59],"that":[60,167,191,221],"maximizes":[61],"combination":[63],"(":[65,69,84],"i":[66],")":[67,71,86],"density,":[68],"ii":[70],"proximity":[72],"to":[73,155,170,175,184,193,235],"small":[75,90],"set":[76,91],"nodes":[78,93],"A":[79,137],"(named":[80,95],"Attractors":[81],"),":[82],"iii":[85],"distance":[87],"another":[89],"R":[94,139],"Repulsers":[96],").":[97],"Deviating":[98],"bulk":[101],"literature":[104],"detecting":[106,259],"polarization,":[107],"do":[109],"not":[110],"exploit":[111,126],"text":[112],"mining":[113],"or":[114,233],"sentiment":[115],"analysis,":[116],"nor":[117],"track":[119],"propagation":[121],"information:":[123],"only":[125],"network":[128],"structure":[129],"background":[132],"knowledge":[133],"about":[134],"sets":[136],",":[140],"given":[143],"input.":[145],"We":[146],"build":[147],"recent":[149],"algorithmic":[150,256],"advances":[151],"supermodular":[153],"maximization":[154],"provide":[156],"an":[157,229],"iterative":[158],"greedy":[159],"algorithm,":[160],"dubbed":[161],"Down":[162],"Hollow":[165],"(dith),":[166],"converges":[168],"fast":[169],"near-optimal":[172],"solution.":[173],"Thanks":[174],"novel":[177],"theoretical":[178],"upper":[179],"bound,":[180],"able":[183],"equip":[185],"dith":[186],"with":[187,200,228],"practical":[189],"device":[190],"allows":[192],"terminate":[194],"soon":[196],"solution":[199,227],"user-specified":[202],"approximation":[203,230],"factor":[204,231],"found,":[206],"making":[207],"our":[208,222,255],"algorithm":[209,223],"very":[210,217],"efficient":[211],"practice.":[213],"Our":[214,246],"experiments":[215],"large":[218],"networks":[219],"confirm":[220,251],"always":[224],"returns":[225],"better":[232],"equal":[234],"one":[237],"specified":[238],"by":[239],"user,":[241],"it":[243],"scalable.":[245],"case-studies":[247],"polarized":[249],"settings,":[250],"usefulness":[253],"primitive":[257],"niches.":[261]},"counts_by_year":[{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":7},{"year":2023,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}