{"id":"https://openalex.org/W4416097202","doi":"https://doi.org/10.1007/s10115-025-02583-3","title":"Characterizing and locating polarized communities in signed networks","display_name":"Characterizing and locating polarized communities in signed networks","publication_year":2025,"publication_date":"2025-11-10","ids":{"openalex":"https://openalex.org/W4416097202","doi":"https://doi.org/10.1007/s10115-025-02583-3"},"language":"en","primary_location":{"id":"doi:10.1007/s10115-025-02583-3","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10115-025-02583-3","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10115-025-02583-3.pdf","source":{"id":"https://openalex.org/S81770430","display_name":"Knowledge and Information Systems","issn_l":"0219-1377","issn":["0219-1377","0219-3116"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Knowledge and Information Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s10115-025-02583-3.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5007955724","display_name":"Jason Niu","orcid":"https://orcid.org/0000-0002-5103-1072"},"institutions":[{"id":"https://openalex.org/I63190737","display_name":"University at Buffalo, State University of New York","ror":"https://ror.org/01y64my43","country_code":"US","type":"education","lineage":["https://openalex.org/I63190737"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Jason Niu","raw_affiliation_strings":["University at Buffalo, Buffalo, NY, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University at Buffalo, Buffalo, NY, USA","institution_ids":["https://openalex.org/I63190737"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5020527664","display_name":"Ahmet Erdem Sar\u0131y\u00fcce","orcid":"https://orcid.org/0000-0002-4945-6821"},"institutions":[{"id":"https://openalex.org/I63190737","display_name":"University at Buffalo, State University of New York","ror":"https://ror.org/01y64my43","country_code":"US","type":"education","lineage":["https://openalex.org/I63190737"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ahmet Erdem Sar\u0131y\u00fcce","raw_affiliation_strings":["University at Buffalo, Buffalo, NY, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University at Buffalo, Buffalo, NY, USA","institution_ids":["https://openalex.org/I63190737"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5007955724"],"corresponding_institution_ids":["https://openalex.org/I63190737"],"apc_list":{"value":2890,"currency":"USD","value_usd":2890},"apc_paid":{"value":2890,"currency":"USD","value_usd":2890},"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.2041665,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"67","issue":"12","first_page":"12001","last_page":"12028"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.5382999777793884,"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.5382999777793884,"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.19259999692440033,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"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.11490000039339066,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/polarization","display_name":"Polarization (electrochemistry)","score":0.6313999891281128},{"id":"https://openalex.org/keywords/bridging","display_name":"Bridging (networking)","score":0.42739999294281006},{"id":"https://openalex.org/keywords/cohesion","display_name":"Cohesion (chemistry)","score":0.4171000123023987},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.38609999418258667},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.3767000138759613},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.36959999799728394},{"id":"https://openalex.org/keywords/decomposition","display_name":"Decomposition","score":0.36390000581741333},{"id":"https://openalex.org/keywords/photon","display_name":"Photon","score":0.358599990606308}],"concepts":[{"id":"https://openalex.org/C205049153","wikidata":"https://www.wikidata.org/wiki/Q2698605","display_name":"Polarization (electrochemistry)","level":2,"score":0.6313999891281128},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5332000255584717},{"id":"https://openalex.org/C174348530","wikidata":"https://www.wikidata.org/wiki/Q188635","display_name":"Bridging (networking)","level":2,"score":0.42739999294281006},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4207000136375427},{"id":"https://openalex.org/C104054115","wikidata":"https://www.wikidata.org/wiki/Q216828","display_name":"Cohesion (chemistry)","level":2,"score":0.4171000123023987},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.38609999418258667},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.3767000138759613},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.36959999799728394},{"id":"https://openalex.org/C124681953","wikidata":"https://www.wikidata.org/wiki/Q339062","display_name":"Decomposition","level":2,"score":0.36390000581741333},{"id":"https://openalex.org/C159317903","wikidata":"https://www.wikidata.org/wiki/Q3198","display_name":"Photon","level":2,"score":0.358599990606308},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.33629998564720154},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.32510000467300415},{"id":"https://openalex.org/C121040770","wikidata":"https://www.wikidata.org/wiki/Q215675","display_name":"Quantum entanglement","level":3,"score":0.2985999882221222},{"id":"https://openalex.org/C107190969","wikidata":"https://www.wikidata.org/wiki/Q6553479","display_name":"Linear polarization","level":3,"score":0.29319998621940613},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.2906000018119812},{"id":"https://openalex.org/C2778012994","wikidata":"https://www.wikidata.org/wiki/Q24743362","display_name":"Induced subgraph","level":4,"score":0.28619998693466187},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.28600001335144043},{"id":"https://openalex.org/C3018263672","wikidata":"https://www.wikidata.org/wiki/Q1296251","display_name":"Efficient algorithm","level":2,"score":0.2827000021934509},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.2816999852657318},{"id":"https://openalex.org/C34947359","wikidata":"https://www.wikidata.org/wiki/Q665189","display_name":"Complex network","level":2,"score":0.2784000039100647},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.26919999718666077},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.2630000114440918},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.26260000467300415}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s10115-025-02583-3","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10115-025-02583-3","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10115-025-02583-3.pdf","source":{"id":"https://openalex.org/S81770430","display_name":"Knowledge and Information Systems","issn_l":"0219-1377","issn":["0219-1377","0219-3116"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Knowledge and Information Systems","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1007/s10115-025-02583-3","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10115-025-02583-3","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10115-025-02583-3.pdf","source":{"id":"https://openalex.org/S81770430","display_name":"Knowledge and Information Systems","issn_l":"0219-1377","issn":["0219-1377","0219-3116"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Knowledge and Information Systems","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3950723792","display_name":"Collaborative Research: OAC Core: Fast Tools for Complex Event Detection over Bipartite Graph Streams","funder_award_id":"2107089","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320332641","display_name":"University at Buffalo","ror":"https://ror.org/01y64my43"}],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4416097202.pdf"},"referenced_works_count":41,"referenced_works":["https://openalex.org/W131619556","https://openalex.org/W330157222","https://openalex.org/W1535144194","https://openalex.org/W1576857282","https://openalex.org/W1749432580","https://openalex.org/W1980769375","https://openalex.org/W2004147977","https://openalex.org/W2005499394","https://openalex.org/W2020742901","https://openalex.org/W2023794141","https://openalex.org/W2047923005","https://openalex.org/W2053081145","https://openalex.org/W2070397226","https://openalex.org/W2114051435","https://openalex.org/W2119757574","https://openalex.org/W2121526866","https://openalex.org/W2124018206","https://openalex.org/W2125895010","https://openalex.org/W2142517301","https://openalex.org/W2144780381","https://openalex.org/W2154393330","https://openalex.org/W2217968126","https://openalex.org/W2234397511","https://openalex.org/W2364972310","https://openalex.org/W2432087854","https://openalex.org/W2528743325","https://openalex.org/W2583913593","https://openalex.org/W2585682652","https://openalex.org/W2605255209","https://openalex.org/W2788708648","https://openalex.org/W2792053130","https://openalex.org/W2804000423","https://openalex.org/W2891704284","https://openalex.org/W2914959486","https://openalex.org/W2984323893","https://openalex.org/W3087752764","https://openalex.org/W3089294183","https://openalex.org/W3094442031","https://openalex.org/W3094592001","https://openalex.org/W3126105906","https://openalex.org/W3154011814"],"related_works":[],"abstract_inverted_index":{"Abstract":[0],"Extreme":[1],"polarization":[2,163],"stands":[3],"as":[4,78],"a":[5,10,127,153,165,179,188,292,303],"crucial":[6],"concern":[7],"for":[8,201,323],"fostering":[9],"healthier":[11],"web":[12],"ecosystem.":[13],"Locating":[14],"the":[15,49,134,137,145,148,209,233,276,298],"polarized":[16,110,121,169,202,223,249,256,273],"groups":[17,24],"is":[18,176],"pivotal":[19],"in":[20,35,52,68,92,112,136,147,164,204,237,270,297],"this":[21,44,101,113],"context.":[22],"These":[23],"involve":[25],"nodes":[26,135,146,234],"forming":[27],"robust":[28],"agreements":[29],"with":[30,38,80,95,133,144,258],"each":[31,124],"other":[32,39],"and":[33,84,140,162,226,240,302,315],"engaging":[34],"collective":[36],"conflicts":[37],"groups.":[40],"Previous":[41],"studies":[42],"tackle":[43],"problem":[45],"by":[46,212,287],"focusing":[47],"on":[48,100,291],"balanced":[50,66,89,184,244],"subgraphs":[51,67,90,111],"which":[53],"all":[54],"(or":[55],"small)":[56],"cycles":[57],"have":[58],"an":[59],"even":[60],"number":[61],"of":[62,119,168,306],"negative":[63,142],"edges.":[64],"However,":[65],"real-world":[69,213],"signed":[70,205,214],"networks":[71],"are":[72],"often":[73],"not":[74],"inherently":[75],"polarized,":[76],"such":[77],"those":[79],"solely":[81],"positive":[82,97,131,252],"edges,":[83],"any":[85],"method":[86],"that":[87,173,197,235,266],"targets":[88],"results":[91],"sizable":[93],"communities":[94,122,203,257],"dominantly":[96],"interactions.":[98],"Building":[99],"concern,":[102],"we":[103,116,182,216,264],"propose":[104],"to":[105,108,158,186,221,254],"utilize":[106],"cohesion":[107,161],"find":[109,222,255],"work.":[114],"Specifically,":[115],"identify":[117],"pairs":[118],"cohesively":[120,243,272],"where":[123],"node":[125],"within":[126],"community":[128,139],"has":[129],"many":[130],"connections":[132,143],"same":[138],"numerous":[141,242],"opposing":[149],"community.":[150],"We":[151,171,282],"introduce":[152,217],"novel":[154],"measure,":[155],"called":[156,194],"dichotomy,":[157],"capture":[159],"both":[160],"given":[166],"pair":[167],"communities.":[170,245],"show":[172],"optimizing":[174],"dichotomy":[175],"NP-hard.":[177],"As":[178],"heuristic":[180],"approach,":[181],"employ":[183],"triangles":[185,239,250,253],"develop":[187],"hierarchical":[189],"dense":[190],"subgraph":[191],"discovery":[192],"algorithm,":[193],"atom":[195],"decomposition,":[196],"establishes":[198],"effective":[199],"seedbeds":[200],"networks.":[206,325],"To":[207],"address":[208],"challenges":[210],"posed":[211],"networks,":[215],"two":[218],"additional":[219],"algorithms":[220,290,311],"communities:":[224],"photon":[225],"electron":[227],"decompositions.":[228],"Photon":[229],"decomposition":[230,247],"filters":[231],"out":[232],"engage":[236],"unbalanced":[238],"yields":[241],"Electron":[246],"favors":[248],"over":[251],"high":[259],"dichotomy.":[260],"Through":[261],"comprehensive":[262],"experiments,":[263],"demonstrate":[265],"our":[267,289,310],"approaches":[268],"excel":[269],"identifying":[271],"communities,":[274],"surpassing":[275],"state-of-the-art":[277],"methods":[278],"across":[279],"various":[280],"metrics.":[281],"give":[283],"interesting":[284],"anecdotal":[285],"findings":[286],"using":[288],"political":[293],"network":[294,305],"among":[295],"governments":[296],"Cold":[299],"War":[300],"era":[301],"business":[304],"company":[307],"relationships/competitions.":[308],"Overall,":[309],"exhibit":[312],"greater":[313],"effectiveness":[314],"efficiency":[316],"than":[317],"existing":[318],"methods,":[319],"rendering":[320],"them":[321],"practical":[322],"large-scale":[324]},"counts_by_year":[],"updated_date":"2026-07-23T08:03:31.855105","created_date":"2025-11-10T00:00:00"}