{"id":"https://openalex.org/W4402853509","doi":"https://doi.org/10.1145/3627673.3679786","title":"Link Polarity Prediction from Sparse and Noisy Labels via Multiscale Social Balance","display_name":"Link Polarity Prediction from Sparse and Noisy Labels via Multiscale Social Balance","publication_year":2024,"publication_date":"2024-10-20","ids":{"openalex":"https://openalex.org/W4402853509","doi":"https://doi.org/10.1145/3627673.3679786"},"language":"en","primary_location":{"id":"doi:10.1145/3627673.3679786","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3627673.3679786","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3627673.3679786","source":null,"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 33rd ACM International Conference on Information and Knowledge Management","raw_type":"proceedings-article"},"type":"preprint","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3627673.3679786","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5041779550","display_name":"Marco Minici","orcid":"https://orcid.org/0000-0002-9641-8916"},"institutions":[{"id":"https://openalex.org/I108290504","display_name":"University of Pisa","ror":"https://ror.org/03ad39j10","country_code":"IT","type":"education","lineage":["https://openalex.org/I108290504"]}],"countries":["IT"],"is_corresponding":true,"raw_author_name":"Marco Minici","raw_affiliation_strings":["University of Pisa & ICAR-CNR, Pisa, Italy"],"affiliations":[{"raw_affiliation_string":"University of Pisa & ICAR-CNR, Pisa, Italy","institution_ids":["https://openalex.org/I108290504"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5096912842","display_name":"Federico Cinus","orcid":"https://orcid.org/0000-0002-6696-9637"},"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":"Federico Cinus","raw_affiliation_strings":["Sapienza University & CENTAI, Rome, Italy"],"affiliations":[{"raw_affiliation_string":"Sapienza University & CENTAI, Rome, Italy","institution_ids":["https://openalex.org/I861853513"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022272025","display_name":"Francesco Bonchi","orcid":"https://orcid.org/0000-0001-9464-8315"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Francesco Bonchi","raw_affiliation_strings":["CENTAI & Eurecat, Turin, Italy"],"affiliations":[{"raw_affiliation_string":"CENTAI & Eurecat, Turin, Italy","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5004372595","display_name":"Giuseppe Manco","orcid":"https://orcid.org/0000-0001-9672-3833"},"institutions":[{"id":"https://openalex.org/I3005160176","display_name":"Institute for High Performance Computing and Networking","ror":"https://ror.org/04r5fge26","country_code":"IT","type":"facility","lineage":["https://openalex.org/I3005160176","https://openalex.org/I4210155236"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Giuseppe Manco","raw_affiliation_strings":["ICAR-CNR, Rende, Italy"],"affiliations":[{"raw_affiliation_string":"ICAR-CNR, Rende, Italy","institution_ids":["https://openalex.org/I3005160176"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5041779550"],"corresponding_institution_ids":["https://openalex.org/I108290504"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.15207039,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1689","last_page":"1699"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9994000196456909,"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.9994000196456909,"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.9994000196456909,"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/T10241","display_name":"Functional Brain Connectivity Studies","score":0.9805999994277954,"subfield":{"id":"https://openalex.org/subfields/2805","display_name":"Cognitive Neuroscience"},"field":{"id":"https://openalex.org/fields/28","display_name":"Neuroscience"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7912194728851318},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.6053609848022461},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.6049854755401611},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.5433592796325684},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5011165142059326},{"id":"https://openalex.org/keywords/polarity","display_name":"Polarity (international relations)","score":0.4957181215286255},{"id":"https://openalex.org/keywords/noisy-data","display_name":"Noisy data","score":0.49451324343681335},{"id":"https://openalex.org/keywords/baseline","display_name":"Baseline (sea)","score":0.485359787940979},{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.4478071630001068},{"id":"https://openalex.org/keywords/labeled-data","display_name":"Labeled data","score":0.41470369696617126},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.37546759843826294},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.30198508501052856}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7912194728851318},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.6053609848022461},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.6049854755401611},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.5433592796325684},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5011165142059326},{"id":"https://openalex.org/C2777361361","wikidata":"https://www.wikidata.org/wiki/Q1112585","display_name":"Polarity (international relations)","level":3,"score":0.4957181215286255},{"id":"https://openalex.org/C2781170535","wikidata":"https://www.wikidata.org/wiki/Q30587856","display_name":"Noisy data","level":2,"score":0.49451324343681335},{"id":"https://openalex.org/C12725497","wikidata":"https://www.wikidata.org/wiki/Q810247","display_name":"Baseline (sea)","level":2,"score":0.485359787940979},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.4478071630001068},{"id":"https://openalex.org/C2776145971","wikidata":"https://www.wikidata.org/wiki/Q30673951","display_name":"Labeled data","level":2,"score":0.41470369696617126},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.37546759843826294},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.30198508501052856},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.0},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0},{"id":"https://openalex.org/C127313418","wikidata":"https://www.wikidata.org/wiki/Q1069","display_name":"Geology","level":0,"score":0.0},{"id":"https://openalex.org/C111368507","wikidata":"https://www.wikidata.org/wiki/Q43518","display_name":"Oceanography","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C1491633281","wikidata":"https://www.wikidata.org/wiki/Q7868","display_name":"Cell","level":2,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/3627673.3679786","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3627673.3679786","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3627673.3679786","source":null,"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 33rd ACM International Conference on Information and Knowledge Management","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:2407.15643","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2407.15643","pdf_url":"https://arxiv.org/pdf/2407.15643","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"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":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:arpi.unipi.it:11568/1275218","is_oa":false,"landing_page_url":"https://dl.acm.org/doi/10.1145/3627673.3679786","pdf_url":null,"source":{"id":"https://openalex.org/S4377196265","display_name":"CINECA IRIS Institutial research information system (University of Pisa)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I108290504","host_organization_name":"University of Pisa","host_organization_lineage":["https://openalex.org/I108290504"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":{"id":"doi:10.1145/3627673.3679786","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3627673.3679786","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3627673.3679786","source":null,"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 33rd ACM International Conference on Information and Knowledge Management","raw_type":"proceedings-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/10","display_name":"Reduced inequalities","score":0.44999998807907104}],"awards":[{"id":"https://openalex.org/G2020622295","display_name":null,"funder_award_id":"Big Data","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G4317964049","display_name":null,"funder_award_id":"IR0000013","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G507880695","display_name":null,"funder_award_id":"PE00000014","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G8893660128","display_name":null,"funder_award_id":"PE0000001","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"}],"funders":[{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"}],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4402853509.pdf"},"referenced_works_count":36,"referenced_works":["https://openalex.org/W1785502294","https://openalex.org/W1980127182","https://openalex.org/W1980769375","https://openalex.org/W1980949197","https://openalex.org/W2015404705","https://openalex.org/W2041809080","https://openalex.org/W2053081145","https://openalex.org/W2131681506","https://openalex.org/W2142517301","https://openalex.org/W2508137831","https://openalex.org/W2595947069","https://openalex.org/W2738464430","https://openalex.org/W2887092413","https://openalex.org/W2896802857","https://openalex.org/W2964140784","https://openalex.org/W2973140148","https://openalex.org/W2984323893","https://openalex.org/W3012659934","https://openalex.org/W3042609801","https://openalex.org/W3094442031","https://openalex.org/W3099069123","https://openalex.org/W3099768174","https://openalex.org/W3117764177","https://openalex.org/W3169236624","https://openalex.org/W3174697615","https://openalex.org/W3175507592","https://openalex.org/W3208007380","https://openalex.org/W4212774754","https://openalex.org/W4225015871","https://openalex.org/W4287322212","https://openalex.org/W4298299405","https://openalex.org/W4367046596","https://openalex.org/W4380302181","https://openalex.org/W4382240086","https://openalex.org/W4384890876","https://openalex.org/W6785306530"],"related_works":["https://openalex.org/W3082232744","https://openalex.org/W4313561330","https://openalex.org/W4388820213","https://openalex.org/W2395693197","https://openalex.org/W2962369866","https://openalex.org/W3172741267","https://openalex.org/W4390341236","https://openalex.org/W3035700741","https://openalex.org/W2982480602","https://openalex.org/W3101219135"],"abstract_inverted_index":{"Signed":[0],"Graph":[1],"Neural":[2],"Networks":[3],"(SGNNs)":[4],"have":[5,24],"recently":[6],"gained":[7],"attention":[8],"as":[9],"an":[10,25],"effective":[11],"tool":[12],"for":[13,40,175],"several":[14],"learning":[15,78],"tasks":[16,31],"on":[17],"signed":[18,181],"networks,":[19],"i.e.,":[20],"graphs":[21],"where":[22],"edges":[23,134],"associated":[26],"polarity.":[27],"One":[28],"of":[29,37,86,94,120,128,165],"these":[30],"is":[32,44],"to":[33,90],"predict":[34],"the":[35,38,48,52,58,83,92,118,129,152,163],"polarity":[36],"links":[39],"which":[41],"this":[42,72],"information":[43,131],"missing,":[45],"starting":[46],"from":[47,132],"network":[49,182],"structure":[50],"and":[51,63,104,157,177],"other":[53],"available":[54,59],"polarities.":[55],"However,":[56],"when":[57],"polarities":[60,96],"are":[61],"few":[62],"potentially":[64],"noisy,":[65],"such":[66],"a":[67,76],"task":[68],"becomes":[69],"challenging.":[70],"In":[71],"work,":[73],"we":[74],"devise":[75],"semi-supervised":[77],"framework":[79],"that":[80,143],"builds":[81],"around":[82],"novel":[84],"concept":[85],"\\emph{multiscale":[87],"social":[88,137,168],"balance}":[89],"improve":[91],"prediction":[93],"link":[95],"in":[97,180],"settings":[98],"characterized":[99],"by":[100,155],"limited":[101],"data":[102,122],"quantity":[103],"quality.":[105],"Our":[106],"model-agnostic":[107],"approach":[108,145],"can":[109],"seamlessly":[110],"integrate":[111],"with":[112,136],"any":[113],"SGNN":[114],"architecture,":[115],"dynamically":[116],"reweighting":[117],"importance":[119],"each":[121],"sample":[123],"while":[124],"making":[125],"strategic":[126],"use":[127],"structural":[130],"unlabeled":[133],"combined":[135],"balance":[138,169],"theory.":[139],"Empirical":[140],"validation":[141],"demonstrates":[142],"our":[144],"outperforms":[146],"established":[147],"baseline":[148],"models,":[149],"effectively":[150],"addressing":[151],"limitations":[153],"imposed":[154],"noisy":[156],"sparse":[158],"data.":[159],"This":[160],"result":[161],"underlines":[162],"benefits":[164],"incorporating":[166],"multiscale":[167],"into":[170],"SGNNs,":[171],"opening":[172],"new":[173],"avenues":[174],"robust":[176],"accurate":[178],"predictions":[179],"analysis.":[183]},"counts_by_year":[],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}