{"id":"https://openalex.org/W2999177578","doi":"https://doi.org/10.1007/s10618-020-00673-0","title":"Relaxing the strong triadic closure problem for edge strength inference","display_name":"Relaxing the strong triadic closure problem for edge strength inference","publication_year":2020,"publication_date":"2020-01-17","ids":{"openalex":"https://openalex.org/W2999177578","doi":"https://doi.org/10.1007/s10618-020-00673-0","mag":"2999177578"},"language":"en","primary_location":{"id":"doi:10.1007/s10618-020-00673-0","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10618-020-00673-0","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10618-020-00673-0.pdf","source":{"id":"https://openalex.org/S121920818","display_name":"Data Mining and Knowledge Discovery","issn_l":"1384-5810","issn":["1384-5810","1573-756X"],"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":"Data Mining and Knowledge Discovery","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s10618-020-00673-0.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5085751675","display_name":"Florian Adriaens","orcid":"https://orcid.org/0000-0001-7820-6883"},"institutions":[{"id":"https://openalex.org/I32597200","display_name":"Ghent University","ror":"https://ror.org/00cv9y106","country_code":"BE","type":"education","lineage":["https://openalex.org/I32597200"]}],"countries":["BE"],"is_corresponding":true,"raw_author_name":"Florian Adriaens","raw_affiliation_strings":["IDLab, Department of Electronics and Information Systems, Ghent University, Ghent, Belgium"],"affiliations":[{"raw_affiliation_string":"IDLab, Department of Electronics and Information Systems, Ghent University, Ghent, Belgium","institution_ids":["https://openalex.org/I32597200"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5076045275","display_name":"Tijl De Bie","orcid":"https://orcid.org/0000-0002-2692-7504"},"institutions":[{"id":"https://openalex.org/I32597200","display_name":"Ghent University","ror":"https://ror.org/00cv9y106","country_code":"BE","type":"education","lineage":["https://openalex.org/I32597200"]}],"countries":["BE"],"is_corresponding":false,"raw_author_name":"Tijl De Bie","raw_affiliation_strings":["IDLab, Department of Electronics and Information Systems, Ghent University, Ghent, Belgium"],"affiliations":[{"raw_affiliation_string":"IDLab, Department of Electronics and Information Systems, Ghent University, Ghent, Belgium","institution_ids":["https://openalex.org/I32597200"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022164041","display_name":"Aristides Gionis","orcid":"https://orcid.org/0000-0002-5211-112X"},"institutions":[{"id":"https://openalex.org/I9927081","display_name":"Aalto University","ror":"https://ror.org/020hwjq30","country_code":"FI","type":"education","lineage":["https://openalex.org/I9927081"]}],"countries":["FI"],"is_corresponding":false,"raw_author_name":"Aristides Gionis","raw_affiliation_strings":["Department of Computer Science, Aalto University, Espoo, Finland"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Aalto University, Espoo, Finland","institution_ids":["https://openalex.org/I9927081"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032448836","display_name":"Jefrey Lijffijt","orcid":"https://orcid.org/0000-0002-2930-5057"},"institutions":[{"id":"https://openalex.org/I32597200","display_name":"Ghent University","ror":"https://ror.org/00cv9y106","country_code":"BE","type":"education","lineage":["https://openalex.org/I32597200"]}],"countries":["BE"],"is_corresponding":false,"raw_author_name":"Jefrey Lijffijt","raw_affiliation_strings":["IDLab, Department of Electronics and Information Systems, Ghent University, Ghent, Belgium"],"affiliations":[{"raw_affiliation_string":"IDLab, Department of Electronics and Information Systems, Ghent University, Ghent, Belgium","institution_ids":["https://openalex.org/I32597200"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086657710","display_name":"Antonis Matakos","orcid":"https://orcid.org/0000-0002-1003-7101"},"institutions":[{"id":"https://openalex.org/I9927081","display_name":"Aalto University","ror":"https://ror.org/020hwjq30","country_code":"FI","type":"education","lineage":["https://openalex.org/I9927081"]}],"countries":["FI"],"is_corresponding":false,"raw_author_name":"Antonis Matakos","raw_affiliation_strings":["Department of Computer Science, Aalto University, Espoo, Finland"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Aalto University, Espoo, Finland","institution_ids":["https://openalex.org/I9927081"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5036112257","display_name":"Polina Rozenshtein","orcid":"https://orcid.org/0000-0003-1714-5567"},"institutions":[{"id":"https://openalex.org/I9927081","display_name":"Aalto University","ror":"https://ror.org/020hwjq30","country_code":"FI","type":"education","lineage":["https://openalex.org/I9927081"]}],"countries":["FI"],"is_corresponding":false,"raw_author_name":"Polina Rozenshtein","raw_affiliation_strings":["Department of Computer Science, Aalto University, Espoo, Finland"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Aalto University, Espoo, Finland","institution_ids":["https://openalex.org/I9927081"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5085751675"],"corresponding_institution_ids":["https://openalex.org/I32597200"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":{"value":2390,"currency":"EUR","value_usd":2990},"fwci":0.6796,"has_fulltext":true,"cited_by_count":7,"citation_normalized_percentile":{"value":0.75685877,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"34","issue":"3","first_page":"611","last_page":"651"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9970999956130981,"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.9970999956130981,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9961000084877014,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T12072","display_name":"Machine Learning and Algorithms","score":0.9961000084877014,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/closure","display_name":"Closure (psychology)","score":0.7643090486526489},{"id":"https://openalex.org/keywords/inference","display_name":"Inference","score":0.7503094673156738},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.6927828788757324},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.45632174611091614},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.42008697986602783},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3779197335243225},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.35249581933021545},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.11135846376419067}],"concepts":[{"id":"https://openalex.org/C146834321","wikidata":"https://www.wikidata.org/wiki/Q2979672","display_name":"Closure (psychology)","level":2,"score":0.7643090486526489},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.7503094673156738},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.6927828788757324},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.45632174611091614},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.42008697986602783},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3779197335243225},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.35249581933021545},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.11135846376419067},{"id":"https://openalex.org/C34447519","wikidata":"https://www.wikidata.org/wiki/Q179522","display_name":"Market economy","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1007/s10618-020-00673-0","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10618-020-00673-0","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10618-020-00673-0.pdf","source":{"id":"https://openalex.org/S121920818","display_name":"Data Mining and Knowledge Discovery","issn_l":"1384-5810","issn":["1384-5810","1573-756X"],"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":"Data Mining and Knowledge Discovery","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1802.03549","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1802.03549","pdf_url":"https://arxiv.org/pdf/1802.03549","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:aaltodoc.aalto.fi:123456789/43118","is_oa":true,"landing_page_url":"https://research.aalto.fi/en/publications/c3b41ee6-7490-4008-b703-ccc79617617c","pdf_url":null,"source":{"id":"https://openalex.org/S4306401663","display_name":"Aaltodoc (Aalto University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I9927081","host_organization_name":"Aalto University","host_organization_lineage":["https://openalex.org/I9927081"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"publishedVersion"},{"id":"pmh:oai:archive.ugent.be:8645318","is_oa":true,"landing_page_url":"http://hdl.handle.net/1854/LU-8645318","pdf_url":null,"source":{"id":"https://openalex.org/S4306400478","display_name":"Ghent University Academic Bibliography (Ghent University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I32597200","host_organization_name":"Ghent University","host_organization_lineage":["https://openalex.org/I32597200"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ISSN: 1573-756X","raw_type":"info:eu-repo/semantics/publishedVersion"}],"best_oa_location":{"id":"doi:10.1007/s10618-020-00673-0","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10618-020-00673-0","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10618-020-00673-0.pdf","source":{"id":"https://openalex.org/S121920818","display_name":"Data Mining and Knowledge Discovery","issn_l":"1384-5810","issn":["1384-5810","1573-756X"],"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":"Data Mining and Knowledge Discovery","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/10","display_name":"Reduced inequalities","score":0.6399999856948853}],"awards":[{"id":"https://openalex.org/G177484282","display_name":null,"funder_award_id":"FP7/2007-2013","funder_id":"https://openalex.org/F4320332999","funder_display_name":"Horizon 2020 Framework Programme"},{"id":"https://openalex.org/G1888552830","display_name":null,"funder_award_id":"615517","funder_id":"https://openalex.org/F4320338352","funder_display_name":"FP7 Ideas: European Research Council"},{"id":"https://openalex.org/G2305050515","display_name":null,"funder_award_id":"654024","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G265104915","display_name":null,"funder_award_id":"EC H2020","funder_id":"https://openalex.org/F4320332999","funder_display_name":"Horizon 2020 Framework Programme"},{"id":"https://openalex.org/G2689612763","display_name":null,"funder_award_id":"Marie","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G3829048491","display_name":null,"funder_award_id":"FP7/2007-2013","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G3981126665","display_name":null,"funder_award_id":"Seventh Framework Programme","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G3997584659","display_name":null,"funder_award_id":"665501","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G483950878","display_name":null,"funder_award_id":"G0F9816N","funder_id":"https://openalex.org/F4320321730","funder_display_name":"Fonds Wetenschappelijk Onderzoek"},{"id":"https://openalex.org/G4937468798","display_name":null,"funder_award_id":"H2020","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G4956428346","display_name":null,"funder_award_id":"Horizon 2020 research and innovatio","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G5036817778","display_name":null,"funder_award_id":"European Union's Horizon 2020 research and innov","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G5593277320","display_name":null,"funder_award_id":"2007-2013","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G5702163051","display_name":null,"funder_award_id":"FP7/2007","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G5833246460","display_name":null,"funder_award_id":"665501","funder_id":"https://openalex.org/F4320332999","funder_display_name":"Horizon 2020 Framework Programme"},{"id":"https://openalex.org/G5848184290","display_name":null,"funder_award_id":"654024","funder_id":"https://openalex.org/F4320332999","funder_display_name":"Horizon 2020 Framework Programme"},{"id":"https://openalex.org/G6621798171","display_name":null,"funder_award_id":"G091017N, G0F9816N","funder_id":"https://openalex.org/F4320321730","funder_display_name":"Fonds Wetenschappelijk Onderzoek"},{"id":"https://openalex.org/G7116992995","display_name":null,"funder_award_id":"317085","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G7118244760","display_name":null,"funder_award_id":"665501","funder_id":"https://openalex.org/F4320321730","funder_display_name":"Fonds Wetenschappelijk Onderzoek"},{"id":"https://openalex.org/G7595416141","display_name":null,"funder_award_id":"G091017N","funder_id":"https://openalex.org/F4320321730","funder_display_name":"Fonds Wetenschappelijk Onderzoek"},{"id":"https://openalex.org/G8051717526","display_name":null,"funder_award_id":"Grant","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G8057144507","display_name":"Formalizing Subjective Interestingness in Exploratory Data Mining","funder_award_id":"615517","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G8318064016","display_name":null,"funder_award_id":"Horizon","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G8633428685","display_name":null,"funder_award_id":"European Union's Horizon 2020 research and innovat","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"},{"id":"https://openalex.org/F4320321730","display_name":"Fonds Wetenschappelijk Onderzoek","ror":"https://ror.org/03qtxy027"},{"id":"https://openalex.org/F4320327336","display_name":"Vlaamse regering","ror":null},{"id":"https://openalex.org/F4320332999","display_name":"Horizon 2020 Framework Programme","ror":"https://ror.org/00k4n6c32"},{"id":"https://openalex.org/F4320338352","display_name":"FP7 Ideas: European Research Council","ror":"https://ror.org/0472cxd90"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2999177578.pdf","grobid_xml":"https://content.openalex.org/works/W2999177578.grobid-xml"},"referenced_works_count":52,"referenced_works":["https://openalex.org/W19838944","https://openalex.org/W24664060","https://openalex.org/W188608978","https://openalex.org/W379337736","https://openalex.org/W934261879","https://openalex.org/W1503088215","https://openalex.org/W1533841329","https://openalex.org/W1589355053","https://openalex.org/W1966629740","https://openalex.org/W2000472767","https://openalex.org/W2005900349","https://openalex.org/W2013415302","https://openalex.org/W2021969955","https://openalex.org/W2022266816","https://openalex.org/W2022867359","https://openalex.org/W2034053794","https://openalex.org/W2053364831","https://openalex.org/W2057685268","https://openalex.org/W2069668029","https://openalex.org/W2074436399","https://openalex.org/W2077783414","https://openalex.org/W2080333071","https://openalex.org/W2081254453","https://openalex.org/W2086510043","https://openalex.org/W2088188524","https://openalex.org/W2100508712","https://openalex.org/W2124142520","https://openalex.org/W2153204928","https://openalex.org/W2156491077","https://openalex.org/W2166293769","https://openalex.org/W2241571695","https://openalex.org/W2296319761","https://openalex.org/W2298643255","https://openalex.org/W2321684664","https://openalex.org/W2336938381","https://openalex.org/W2542727820","https://openalex.org/W2607029495","https://openalex.org/W2742792433","https://openalex.org/W2755088640","https://openalex.org/W2765848362","https://openalex.org/W2787927827","https://openalex.org/W2949335702","https://openalex.org/W2962756421","https://openalex.org/W2963460103","https://openalex.org/W3101290021","https://openalex.org/W3122956531","https://openalex.org/W3142588439","https://openalex.org/W4213260080","https://openalex.org/W4250589301","https://openalex.org/W4288601403","https://openalex.org/W4293657805","https://openalex.org/W6600002382"],"related_works":["https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W315394019","https://openalex.org/W2923398117","https://openalex.org/W4309585848","https://openalex.org/W2265383332","https://openalex.org/W4328130279","https://openalex.org/W2105009749","https://openalex.org/W4299387245","https://openalex.org/W2765469179"],"abstract_inverted_index":{"Abstract":[0],"Social":[1],"networks":[2],"often":[3],"provide":[4],"only":[5],"a":[6,104,124,143],"binary":[7],"perspective":[8],"on":[9],"social":[10,31,56,83,121],"ties:":[11],"two":[12,130,221],"individuals":[13],"are":[14],"either":[15],"connected":[16,96],"or":[17,40,106],"not.":[18],"While":[19],"sometimes":[20],"external":[21],"information":[22,36],"can":[23,152],"be":[24,38,95,153],"used":[25],"to":[26,34,42,51,97,113,177,196,202,220],"infer":[27,52,162],"the":[28,53,59,62,67,115,118,149,185,199,210,230,233,238,242,246],"strength":[29,54,119,168,182,251],"of":[30,55,61,117,120,139,145,148,166,207,212,232,244],"ties,":[32],"access":[33],"such":[35],"may":[37],"restricted":[39],"impractical":[41],"obtain.":[43],"Sintos":[44],"and":[45,88,92,128,135,171],"Tsaparas":[46],"(KDD":[47],"2014)":[48],"first":[49],"suggested":[50],"ties":[57,84,122],"from":[58],"topology":[60,187],"network":[63,186],"alone,":[64],"by":[65,141],"leveraging":[66,245],"Strong":[68],"Triadic":[69],"Closure":[70],"(STC)":[71],"property.":[72],"The":[73],"STC":[74,247],"property":[75,112,248],"states":[76],"that":[77],"if":[78],"person":[79],"A":[80],"has":[81],"strong":[82,107,170,213],"with":[85,103],"persons":[86],"B":[87,91],"C":[89,93],",":[90],"must":[94],"each":[98],"other":[99],"as":[100,123],"well":[101],"(whether":[102],"weak":[105],"tie).":[108],"They":[109],"exploited":[110],"this":[111,137],"formulate":[114],"inference":[116,252],"NP-hard":[125],"maximization":[126],"problem,":[127,150],"proposed":[129,234],"approximation":[131],"algorithms.":[132],"We":[133],"refine":[134],"improve":[136],"line":[138],"work,":[140],"developing":[142],"sequence":[144],"linear":[146],"relaxations":[147,161,193],"which":[151,173],"solved":[154],"exactly":[155],"in":[156,253],"polynomial":[157],"time.":[158],"Usefully,":[159],"these":[160,192],"more":[163,203],"fine-grained":[164],"levels":[165],"tie":[167],"(beyond":[169],"weak),":[172],"also":[174],"allows":[175],"one":[176],"avoid":[178],"making":[179],"arbitrary":[180],"strong/weak":[181],"assignments":[183],"when":[184],"provides":[188],"inconclusive":[189],"evidence.":[190],"Moreover,":[191],"allow":[194],"us":[195],"easily":[197],"change":[198],"objective":[200],"function":[201],"sensible":[204],"alternatives,":[205],"instead":[206],"simply":[208],"maximizing":[209],"number":[211],"edges.":[214],"An":[215],"extensive":[216],"theoretical":[217],"analysis":[218],"leads":[219],"efficient":[222],"algorithmic":[223],"approaches.":[224],"Finally,":[225],"our":[226],"experimental":[227],"results":[228],"elucidate":[229],"strengths":[231],"approach,":[235],"while":[236],"at":[237],"same":[239],"time":[240],"questioning":[241],"validity":[243],"for":[249],"edge":[250],"practice.":[254]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1}],"updated_date":"2026-04-13T07:58:08.660418","created_date":"2020-01-23T00:00:00"}