{"id":"https://openalex.org/W1685611380","doi":"https://doi.org/10.1155/2015/602690","title":"A Community-Based Approach for Link Prediction in Signed Social Networks","display_name":"A Community-Based Approach for Link Prediction in Signed Social Networks","publication_year":2015,"publication_date":"2015-01-01","ids":{"openalex":"https://openalex.org/W1685611380","doi":"https://doi.org/10.1155/2015/602690","mag":"1685611380"},"language":"en","primary_location":{"id":"doi:10.1155/2015/602690","is_oa":true,"landing_page_url":"https://doi.org/10.1155/2015/602690","pdf_url":"https://downloads.hindawi.com/journals/sp/2015/602690.pdf","source":{"id":"https://openalex.org/S166774750","display_name":"Scientific Programming","issn_l":"1058-9244","issn":["1058-9244","1875-919X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319869","host_organization_name":"Hindawi Publishing Corporation","host_organization_lineage":["https://openalex.org/P4310319869"],"host_organization_lineage_names":["Hindawi Publishing Corporation"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Scientific Programming","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://downloads.hindawi.com/journals/sp/2015/602690.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5058422084","display_name":"Saeed Reza Shahriary","orcid":null},"institutions":[{"id":"https://openalex.org/I33849332","display_name":"University of Malaya","ror":"https://ror.org/00rzspn62","country_code":"MY","type":"education","lineage":["https://openalex.org/I33849332"]}],"countries":["MY"],"is_corresponding":true,"raw_author_name":"Saeed Reza Shahriary","raw_affiliation_strings":["Department of Computer System & Technology, Faculty of Computer Science & Information Technology, University of Malaya, 50603 Kuala Lumpur, Malaysia"],"affiliations":[{"raw_affiliation_string":"Department of Computer System & Technology, Faculty of Computer Science & Information Technology, University of Malaya, 50603 Kuala Lumpur, Malaysia","institution_ids":["https://openalex.org/I33849332"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5010661722","display_name":"Mohsen Shahriari","orcid":"https://orcid.org/0000-0001-8735-0166"},"institutions":[{"id":"https://openalex.org/I887968799","display_name":"RWTH Aachen University","ror":"https://ror.org/04xfq0f34","country_code":"DE","type":"education","lineage":["https://openalex.org/I887968799"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Mohsen Shahriari","raw_affiliation_strings":["Advanced Community and Information System, RWTH Aachen University, Ahornstra\u00dfe 55, 52056 Aachen, Germany"],"affiliations":[{"raw_affiliation_string":"Advanced Community and Information System, RWTH Aachen University, Ahornstra\u00dfe 55, 52056 Aachen, Germany","institution_ids":["https://openalex.org/I887968799"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5017116281","display_name":"Rafidah Md Noor","orcid":"https://orcid.org/0000-0001-6266-2390"},"institutions":[{"id":"https://openalex.org/I33849332","display_name":"University of Malaya","ror":"https://ror.org/00rzspn62","country_code":"MY","type":"education","lineage":["https://openalex.org/I33849332"]}],"countries":["MY"],"is_corresponding":true,"raw_author_name":"Rafidah MD Noor","raw_affiliation_strings":["Department of Computer System & Technology, Faculty of Computer Science & Information Technology, University of Malaya, 50603 Kuala Lumpur, Malaysia"],"affiliations":[{"raw_affiliation_string":"Department of Computer System & Technology, Faculty of Computer Science & Information Technology, University of Malaya, 50603 Kuala Lumpur, Malaysia","institution_ids":["https://openalex.org/I33849332"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5010661722","https://openalex.org/A5017116281","https://openalex.org/A5058422084"],"corresponding_institution_ids":["https://openalex.org/I33849332","https://openalex.org/I887968799"],"apc_list":{"value":1800,"currency":"USD","value_usd":1800},"apc_paid":{"value":1800,"currency":"USD","value_usd":1800},"fwci":2.133,"has_fulltext":true,"cited_by_count":17,"citation_normalized_percentile":{"value":0.86641239,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"2015","issue":null,"first_page":"1","last_page":"10"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9998000264167786,"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.9998000264167786,"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.9872000217437744,"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/ranking","display_name":"Ranking (information retrieval)","score":0.8105604648590088},{"id":"https://openalex.org/keywords/sign","display_name":"Sign (mathematics)","score":0.7192694544792175},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6621846556663513},{"id":"https://openalex.org/keywords/similarity","display_name":"Similarity (geometry)","score":0.5477827787399292},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.5163804292678833},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.5053113102912903},{"id":"https://openalex.org/keywords/link","display_name":"Link (geometry)","score":0.47713136672973633},{"id":"https://openalex.org/keywords/ranking-svm","display_name":"Ranking SVM","score":0.47372666001319885},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.4574825167655945},{"id":"https://openalex.org/keywords/complex-network","display_name":"Complex network","score":0.44935959577560425},{"id":"https://openalex.org/keywords/signed-graph","display_name":"Signed graph","score":0.44505321979522705},{"id":"https://openalex.org/keywords/social-network","display_name":"Social network (sociolinguistics)","score":0.4174795150756836},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.35284656286239624},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.33942851424217224},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.27093058824539185},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.20796900987625122},{"id":"https://openalex.org/keywords/social-media","display_name":"Social media","score":0.1490429937839508},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.09921199083328247},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.09329715371131897}],"concepts":[{"id":"https://openalex.org/C189430467","wikidata":"https://www.wikidata.org/wiki/Q7293293","display_name":"Ranking (information retrieval)","level":2,"score":0.8105604648590088},{"id":"https://openalex.org/C139676723","wikidata":"https://www.wikidata.org/wiki/Q1193832","display_name":"Sign (mathematics)","level":2,"score":0.7192694544792175},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6621846556663513},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.5477827787399292},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5163804292678833},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.5053113102912903},{"id":"https://openalex.org/C2778753846","wikidata":"https://www.wikidata.org/wiki/Q6554239","display_name":"Link (geometry)","level":2,"score":0.47713136672973633},{"id":"https://openalex.org/C124975894","wikidata":"https://www.wikidata.org/wiki/Q7293290","display_name":"Ranking SVM","level":3,"score":0.47372666001319885},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.4574825167655945},{"id":"https://openalex.org/C34947359","wikidata":"https://www.wikidata.org/wiki/Q665189","display_name":"Complex network","level":2,"score":0.44935959577560425},{"id":"https://openalex.org/C2779773260","wikidata":"https://www.wikidata.org/wiki/Q11246292","display_name":"Signed graph","level":3,"score":0.44505321979522705},{"id":"https://openalex.org/C4727928","wikidata":"https://www.wikidata.org/wiki/Q17164759","display_name":"Social network (sociolinguistics)","level":3,"score":0.4174795150756836},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.35284656286239624},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.33942851424217224},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.27093058824539185},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.20796900987625122},{"id":"https://openalex.org/C518677369","wikidata":"https://www.wikidata.org/wiki/Q202833","display_name":"Social media","level":2,"score":0.1490429937839508},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.09921199083328247},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.09329715371131897},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.0},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1155/2015/602690","is_oa":true,"landing_page_url":"https://doi.org/10.1155/2015/602690","pdf_url":"https://downloads.hindawi.com/journals/sp/2015/602690.pdf","source":{"id":"https://openalex.org/S166774750","display_name":"Scientific Programming","issn_l":"1058-9244","issn":["1058-9244","1875-919X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319869","host_organization_name":"Hindawi Publishing Corporation","host_organization_lineage":["https://openalex.org/P4310319869"],"host_organization_lineage_names":["Hindawi Publishing Corporation"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Scientific Programming","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:f14f31b26fd04f4f8d2a25179f6f125c","is_oa":true,"landing_page_url":"https://doaj.org/article/f14f31b26fd04f4f8d2a25179f6f125c","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Scientific Programming, Vol 2015 (2015)","raw_type":"article"},{"id":"pmh:oai:publications.rwth-aachen.de:659790","is_oa":true,"landing_page_url":"https://publications.rwth-aachen.de/record/659790","pdf_url":null,"source":{"id":"https://openalex.org/S4306401362","display_name":"RWTH Publications (RWTH Aachen)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I887968799","host_organization_name":"RWTH Aachen University","host_organization_lineage":["https://openalex.org/I887968799"],"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":"Scientific programming 2015, 1-10 (2015). doi:10.1155/2015/602690","raw_type":"info:eu-repo/semantics/publishedVersion"}],"best_oa_location":{"id":"doi:10.1155/2015/602690","is_oa":true,"landing_page_url":"https://doi.org/10.1155/2015/602690","pdf_url":"https://downloads.hindawi.com/journals/sp/2015/602690.pdf","source":{"id":"https://openalex.org/S166774750","display_name":"Scientific Programming","issn_l":"1058-9244","issn":["1058-9244","1875-919X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319869","host_organization_name":"Hindawi Publishing Corporation","host_organization_lineage":["https://openalex.org/P4310319869"],"host_organization_lineage_names":["Hindawi Publishing Corporation"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Scientific Programming","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1685611380.pdf","grobid_xml":"https://content.openalex.org/works/W1685611380.grobid-xml"},"referenced_works_count":41,"referenced_works":["https://openalex.org/W44499440","https://openalex.org/W50575035","https://openalex.org/W1506806321","https://openalex.org/W1854214752","https://openalex.org/W1956304782","https://openalex.org/W1964537599","https://openalex.org/W1967955538","https://openalex.org/W1970913835","https://openalex.org/W1971937094","https://openalex.org/W1980175398","https://openalex.org/W1980949197","https://openalex.org/W2024962845","https://openalex.org/W2030291207","https://openalex.org/W2036120890","https://openalex.org/W2039959535","https://openalex.org/W2046643693","https://openalex.org/W2056944867","https://openalex.org/W2066636486","https://openalex.org/W2069782692","https://openalex.org/W2072701859","https://openalex.org/W2073415627","https://openalex.org/W2098044836","https://openalex.org/W2101396617","https://openalex.org/W2101409529","https://openalex.org/W2102664282","https://openalex.org/W2112397748","https://openalex.org/W2112461976","https://openalex.org/W2114051435","https://openalex.org/W2128269848","https://openalex.org/W2136664839","https://openalex.org/W2138621811","https://openalex.org/W2139058500","https://openalex.org/W2147952642","https://openalex.org/W2151936673","https://openalex.org/W2156273451","https://openalex.org/W2162146505","https://openalex.org/W2164181247","https://openalex.org/W2167467982","https://openalex.org/W2330757053","https://openalex.org/W2420733993","https://openalex.org/W2527789153"],"related_works":["https://openalex.org/W2803645288","https://openalex.org/W2083923271","https://openalex.org/W2951273415","https://openalex.org/W1518185400","https://openalex.org/W2118979929","https://openalex.org/W3200586296","https://openalex.org/W4230332972","https://openalex.org/W2440517957","https://openalex.org/W1998033311","https://openalex.org/W3059251387"],"abstract_inverted_index":{"In":[0],"signed":[1,20,60,84,107,158],"social":[2,21,120],"networks,":[3],"relationships":[4],"among":[5,28],"nodes":[6,48,136],"are":[7,31,155,200],"of":[8,26,33,45,68,98,117,135],"the":[9,96],"types":[10],"positive":[11],"(friendship)":[12],"and":[13,86,160,182],"negative":[14],"(hostility).":[15],"One":[16],"absorbing":[17],"issue":[18],"in":[19,49,70,106,119,125,137,187],"networks":[22,50,121],"is":[23,113,122],"predicting":[24],"sign":[25,39,90,168],"edges":[27],"people":[29,46],"who":[30],"members":[32],"these":[34,164,190],"networks.":[35],"Other":[36],"than":[37],"edge":[38],"prediction,":[40],"one":[41],"can":[42],"define":[43],"importance":[44],"or":[47],"via":[51,167],"ranking":[52,57,69,80,104,152,165,172,191],"algorithms.":[53],"There":[54],"exist":[55],"few":[56,63],"algorithms":[58,81,105,130,153,166,173,192],"for":[59,83,103,157],"graphs;":[61],"also":[62,123,161],"studies":[64],"have":[65],"shown":[66],"role":[67],"link":[71],"prediction":[72,91,169,198],"problem.":[73,92,170],"Hence,":[74],"we":[75,162],"were":[76,146,174],"motivated":[77],"to":[78,132,148],"investigate":[79],"availed":[82],"graphs":[85],"their":[87,197],"effect":[88],"on":[89,176],"This":[93],"paper":[94],"makes":[95],"contribution":[97],"using":[99],"community":[100,110],"detection":[101,111,129],"approach":[102],"graphs.":[108],"Therefore,":[109],"which":[112,138,154],"another":[114],"active":[115],"area":[116],"research":[118],"investigated":[124],"this":[126],"paper.":[127],"Community":[128],"try":[131],"find":[133],"groups":[134],"they":[139],"share":[140],"common":[141],"properties":[142],"like":[143],"similarity.":[144],"We":[145,184],"able":[147],"devise":[149],"three":[150,177],"community-based":[151],"suitable":[156],"graphs,":[159],"evaluated":[163],"These":[171],"tested":[175],"large-scale":[178],"datasets:":[179],"Epinions,":[180],"Slashdot,":[181],"Wikipedia.":[183],"indicated":[185],"that,":[186],"some":[188],"cases,":[189],"outperform":[193],"previous":[194],"works":[195],"because":[196],"accuracies":[199],"better.":[201]},"counts_by_year":[{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}