{"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","doi":"https://doi.org/10.1145/3627673.3679786","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3627673.3679786","pdf_url":null,"source":{"id":"https://openalex.org/S4393918199","display_name":"ACM International Conference on Information and Knowledge Management (CIKM)","issn_l":"2155-0751","issn":["2155-0751"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"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"},"volume":null,"type":"conference-paper","is_traditional":true,"indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/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","observed_orcids":["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"]},{"id":"https://openalex.org/I4210155236","display_name":"National Research Council","ror":"https://ror.org/04zaypm56","country_code":"IT","type":"nonprofit","lineage":["https://openalex.org/I4210155236"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Marco Minici","raw_affiliation_strings":["University of Pisa &amp; ICAR-CNR, Pisa, Italy"],"raw_orcid":"https://orcid.org/0000-0002-9641-8916","affiliations":[{"raw_affiliation_string":"University of Pisa &amp; ICAR-CNR, Pisa, Italy","institution_ids":["https://openalex.org/I108290504","https://openalex.org/I4210155236"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5096912842","display_name":"Federico Cinus","orcid":"https://orcid.org/0000-0002-6696-9637","observed_orcids":["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 &amp; CENTAI, Rome, Italy"],"raw_orcid":"https://orcid.org/0000-0002-6696-9637","affiliations":[{"raw_affiliation_string":"Sapienza University &amp; 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","observed_orcids":["https://orcid.org/0000-0001-9464-8315"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Francesco Bonchi","raw_affiliation_strings":["CENTAI &amp; Eurecat, Turin, Italy"],"raw_orcid":"https://orcid.org/0000-0001-9464-8315","affiliations":[{"raw_affiliation_string":"CENTAI &amp; 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","observed_orcids":["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"],"raw_orcid":"https://orcid.org/0000-0001-9672-3833","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":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.3157,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.56570303,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":95,"max":96},"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.9189000129699707,"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"}},"topics":[{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9189000129699707,"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/T10064","display_name":"Complex Network Analysis Techniques","score":0.0778999999165535,"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.0005000000237487257,"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/signed-networks","display_name":"signed networks","score":0.828000009059906},{"id":"https://openalex.org/keywords/balance-theory","display_name":"balance theory","score":0.9210000038146973},{"id":"https://openalex.org/keywords/semi-supervised-learning","display_name":"semi-supervised learning","score":0.9610000252723694},{"id":"https://openalex.org/keywords/noisy-labels","display_name":"label noise","score":0.8799999952316284},{"id":"https://openalex.org/keywords/sparse-labels","display_name":"sparse labels","score":0.9369999766349792},{"id":"https://openalex.org/keywords/sample-reweighting","display_name":"sample reweighting","score":0.7149999737739563}],"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":4,"locations":[{"id":"doi:10.1145/3627673.3679786","doi":"https://doi.org/10.1145/3627673.3679786","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3627673.3679786","pdf_url":null,"source":{"id":"https://openalex.org/S4393918199","display_name":"ACM International Conference on Information and Knowledge Management (CIKM)","issn_l":"2155-0751","issn":["2155-0751"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"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","doi":null,"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":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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","doi":null,"is_oa":false,"landing_page_url":"https://dl.acm.org/doi/epdf/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,"listed_in":[],"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"},{"id":"doi:10.48550/arxiv.2407.15643","doi":"https://doi.org/10.48550/arxiv.2407.15643","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2407.15643","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,"listed_in":[],"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":"article-journal"}],"best_oa_location":{"id":"doi:10.1145/3627673.3679786","doi":"https://doi.org/10.1145/3627673.3679786","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3627673.3679786","pdf_url":null,"source":{"id":"https://openalex.org/S4393918199","display_name":"ACM International Conference on Information and Knowledge Management (CIKM)","issn_l":"2155-0751","issn":["2155-0751"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"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":[],"study_designs":[],"awards":[{"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"}],"funders":[{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4402853509.pdf","grobid_xml":"https://content.openalex.org/works/W4402853509.grobid-xml"},"referenced_works_count":37,"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/W2978201439","https://openalex.org/W3012659934","https://openalex.org/W3042609801","https://openalex.org/W3094442031","https://openalex.org/W3099069123","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/W4296561804","https://openalex.org/W4298299405","https://openalex.org/W4321092564","https://openalex.org/W4367046596","https://openalex.org/W4380302181","https://openalex.org/W4382240086","https://openalex.org/W4384890876","https://openalex.org/W4392224031"],"related_works":["https://openalex.org/W7155547484","https://openalex.org/W7212051898","https://openalex.org/W3205676209","https://openalex.org/W7131401355","https://openalex.org/W4213365393","https://openalex.org/W4293249309","https://openalex.org/W4413293863","https://openalex.org/W4225015871","https://openalex.org/W3107200193","https://openalex.org/W7204225192"],"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":[{"year":2026,"cited_by_count":2}],"updated_date":"2026-11-04T10:54:05.112534","created_date":"2024-09-26T00:00:00"}
