{"id":"https://openalex.org/W4360765153","doi":"https://doi.org/10.1109/asonam55673.2022.10068598","title":"Multi-relational Affinity Propagation","display_name":"Multi-relational Affinity Propagation","publication_year":2022,"publication_date":"2022-11-10","ids":{"openalex":"https://openalex.org/W4360765153","doi":"https://doi.org/10.1109/asonam55673.2022.10068598"},"language":"en","primary_location":{"id":"doi:10.1109/asonam55673.2022.10068598","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/asonam55673.2022.10068598","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5045449467","display_name":"Hossam Sharara","orcid":"https://orcid.org/0000-0003-0042-9790"},"institutions":[{"id":"https://openalex.org/I80693520","display_name":"American University in Cairo","ror":"https://ror.org/0176yqn58","country_code":"EG","type":"education","lineage":["https://openalex.org/I80693520"]}],"countries":["EG"],"is_corresponding":false,"raw_author_name":"Hossam Sharara","raw_affiliation_strings":["The American University in Cairo,Computer Science and Engineering Department,Cairo,Egypt","Computer Science and Engineering Department, The American University in Cairo, Cairo, Egypt"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The American University in Cairo,Computer Science and Engineering Department,Cairo,Egypt","institution_ids":["https://openalex.org/I80693520"]},{"raw_affiliation_string":"Computer Science and Engineering Department, The American University in Cairo, Cairo, Egypt","institution_ids":["https://openalex.org/I80693520"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5086169451","display_name":"Lise Getoor","orcid":null},"institutions":[{"id":"https://openalex.org/I185103710","display_name":"University of California, Santa Cruz","ror":"https://ror.org/03s65by71","country_code":"US","type":"education","lineage":["https://openalex.org/I185103710"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Lise Getoor","raw_affiliation_strings":["University of California, Santa Cruz,Computer Science Department,Santa Cruz,CA","Computer Science Department, University of California, Santa Cruz, Santa Cruz, CA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California, Santa Cruz,Computer Science Department,Santa Cruz,CA","institution_ids":["https://openalex.org/I185103710"]},{"raw_affiliation_string":"Computer Science Department, University of California, Santa Cruz, Santa Cruz, CA","institution_ids":["https://openalex.org/I185103710"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.1770431,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"21","issue":null,"first_page":"117","last_page":"124"},"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/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.9965000152587891,"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.9678000211715698,"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/cluster-analysis","display_name":"Cluster analysis","score":0.8004602789878845},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7081565856933594},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.6241384744644165},{"id":"https://openalex.org/keywords/relational-database","display_name":"Relational database","score":0.5704885721206665},{"id":"https://openalex.org/keywords/affinity-propagation","display_name":"Affinity propagation","score":0.5403165817260742},{"id":"https://openalex.org/keywords/social-connectedness","display_name":"Social connectedness","score":0.4317065477371216},{"id":"https://openalex.org/keywords/constrained-clustering","display_name":"Constrained clustering","score":0.4221314489841461},{"id":"https://openalex.org/keywords/correlation-clustering","display_name":"Correlation clustering","score":0.4165889620780945},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3898477554321289},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.30595529079437256},{"id":"https://openalex.org/keywords/canopy-clustering-algorithm","display_name":"Canopy clustering algorithm","score":0.2727149724960327}],"concepts":[{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.8004602789878845},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7081565856933594},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.6241384744644165},{"id":"https://openalex.org/C5655090","wikidata":"https://www.wikidata.org/wiki/Q192588","display_name":"Relational database","level":2,"score":0.5704885721206665},{"id":"https://openalex.org/C109659709","wikidata":"https://www.wikidata.org/wiki/Q3407504","display_name":"Affinity propagation","level":5,"score":0.5403165817260742},{"id":"https://openalex.org/C201943243","wikidata":"https://www.wikidata.org/wiki/Q7551008","display_name":"Social connectedness","level":2,"score":0.4317065477371216},{"id":"https://openalex.org/C27964816","wikidata":"https://www.wikidata.org/wiki/Q5164359","display_name":"Constrained clustering","level":5,"score":0.4221314489841461},{"id":"https://openalex.org/C94641424","wikidata":"https://www.wikidata.org/wiki/Q5172845","display_name":"Correlation clustering","level":3,"score":0.4165889620780945},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3898477554321289},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.30595529079437256},{"id":"https://openalex.org/C104047586","wikidata":"https://www.wikidata.org/wiki/Q5033439","display_name":"Canopy clustering algorithm","level":4,"score":0.2727149724960327},{"id":"https://openalex.org/C542102704","wikidata":"https://www.wikidata.org/wiki/Q183257","display_name":"Psychotherapist","level":1,"score":0.0},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/asonam55673.2022.10068598","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/asonam55673.2022.10068598","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W1522217894","https://openalex.org/W1758773383","https://openalex.org/W1800493452","https://openalex.org/W1921200167","https://openalex.org/W1964937891","https://openalex.org/W1971421925","https://openalex.org/W1990368529","https://openalex.org/W2026558262","https://openalex.org/W2036987424","https://openalex.org/W2051224630","https://openalex.org/W2097266862","https://openalex.org/W2111565546","https://openalex.org/W2114742088","https://openalex.org/W2121947440","https://openalex.org/W2123228027","https://openalex.org/W2125027602","https://openalex.org/W2127137551","https://openalex.org/W2138180870","https://openalex.org/W2148727093","https://openalex.org/W2151936673","https://openalex.org/W2165232124","https://openalex.org/W2490662969","https://openalex.org/W2963587356","https://openalex.org/W3024970747","https://openalex.org/W6637980283","https://openalex.org/W6659924431","https://openalex.org/W6674413621","https://openalex.org/W6675925752","https://openalex.org/W6676274861","https://openalex.org/W6678347102"],"related_works":["https://openalex.org/W2358586643","https://openalex.org/W2794209582","https://openalex.org/W1975195692","https://openalex.org/W2567087402","https://openalex.org/W2411038988","https://openalex.org/W2023363400","https://openalex.org/W4388110928","https://openalex.org/W2897883632","https://openalex.org/W3147915011","https://openalex.org/W2085801246"],"abstract_inverted_index":{"There":[0],"is":[1],"a":[2,34,73,185,189,207],"growing":[3],"need":[4],"for":[5,37],"clustering":[6,39,66,125,184,204,223],"algorithms":[7],"which":[8],"can":[9],"operate":[10],"in":[11,24,86,159,177,225],"complex":[12],"settings":[13,220],"where":[14],"there":[15],"are":[16],"multiple":[17],"entity":[18],"types":[19,85],"with":[20,50],"potential":[21],"dependencies":[22,81,113],"captured":[23],"different":[25,83,218],"kinds":[26],"of":[27,45,54,75,96,126,138,150,152,164,209,217,227,234],"links.":[28],"In":[29,90],"this":[30],"work,":[31],"we":[32,109],"present":[33,181],"novel":[35],"approach":[36,61],"multi-relational":[38,52,69,178],"based":[40],"on":[41,101,105,183,206,221],"both":[42,228],"the":[43,46,51,55,58,63,80,87,93,106,111,123,127,136,139,142,153,162,165,215,222,229,232,235],"similarity":[44,170],"entities'":[47],"features,":[48],"along":[49],"structure":[53],"network":[56],"among":[57],"entities.":[59],"Our":[60],"extends":[62],"affinity":[64,97],"propagation":[65,98],"algorithm":[67,201],"to":[68,78,92,133,148],"domains":[70],"and":[71,145,155,174,231],"encodes":[72],"variety":[74,208],"relational":[76,112],"constraints":[77,104],"capture":[79],"across":[82],"node":[84],"underlying":[88],"network.":[89],"contrast":[91],"original":[94],"formulation":[95,130],"that":[99,198],"relies":[100],"enforcing":[102],"hard":[103],"output":[107],"clusters,":[108],"model":[110],"as":[114],"soft":[115],"constraints,":[116],"allowing":[117],"control":[118],"over":[119],"how":[120],"they":[121],"influence":[122],"final":[124],"nodes.":[128],"This":[129,158],"allows":[131],"us":[132],"balance":[134],"between":[135,168],"homogeneity":[137,230],"entities":[140],"within":[141],"resulting":[143,236],"clusters":[144,149],"their":[146],"connections":[147],"nodes":[151],"same":[154],"differing":[156],"types.":[157],"turn":[160],"facilitates":[161],"exploration":[163],"middle":[166],"ground":[167],"feature-based":[169],"clustering,":[171],"community":[172],"detection,":[173],"block":[175],"modeling":[176],"networks.":[179],"We":[180,196,212],"results":[182],"sample":[186],"from":[187],"Digg.com,":[188],"richly":[190],"structured":[191],"online":[192],"social":[193],"news":[194],"website.":[195],"show":[197],"our":[199],"proposed":[200],"outperforms":[202],"other":[203],"approaches":[205],"evaluation":[210],"measures.":[211],"also":[213],"analyze":[214],"impact":[216],"parameter":[219],"output,":[224],"terms":[226],"connectedness":[233],"clusters.":[237]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}