{"id":"https://openalex.org/W4394996241","doi":"https://doi.org/10.3390/computation12040085","title":"Detecting Overlapping Communities Based on Influence-Spreading Matrix and Local Maxima of a Quality Function","display_name":"Detecting Overlapping Communities Based on Influence-Spreading Matrix and Local Maxima of a Quality Function","publication_year":2024,"publication_date":"2024-04-22","ids":{"openalex":"https://openalex.org/W4394996241","doi":"https://doi.org/10.3390/computation12040085"},"language":"en","primary_location":{"id":"doi:10.3390/computation12040085","is_oa":true,"landing_page_url":"https://doi.org/10.3390/computation12040085","pdf_url":"https://www.mdpi.com/2079-3197/12/4/85/pdf?version=1713795912","source":{"id":"https://openalex.org/S2738402919","display_name":"Computation","issn_l":"2079-3197","issn":["2079-3197"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computation","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/2079-3197/12/4/85/pdf?version=1713795912","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5014756026","display_name":"Vesa Kuikka","orcid":"https://orcid.org/0000-0002-3677-816X"},"institutions":[{"id":"https://openalex.org/I2801260548","display_name":"Finnish Defence Forces","ror":"https://ror.org/04avm2781","country_code":"FI","type":"other","lineage":["https://openalex.org/I2801260548"]},{"id":"https://openalex.org/I4387155790","display_name":"Puolustusvoimien tutkimuslaitos","ror":"https://ror.org/02kpw7e71","country_code":null,"type":"government","lineage":["https://openalex.org/I2801260548","https://openalex.org/I4387155790"]}],"countries":["FI"],"is_corresponding":true,"raw_author_name":"Vesa Kuikka","raw_affiliation_strings":["Finnish Defence Research Agency, Tykkikent\u00e4ntie 1, P.O. Box 10, 11311 Riihim\u00e4ki, Finland"],"raw_orcid":"https://orcid.org/0000-0002-3677-816X","affiliations":[{"raw_affiliation_string":"Finnish Defence Research Agency, Tykkikent\u00e4ntie 1, P.O. Box 10, 11311 Riihim\u00e4ki, Finland","institution_ids":["https://openalex.org/I2801260548","https://openalex.org/I4387155790"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5014756026"],"corresponding_institution_ids":["https://openalex.org/I2801260548","https://openalex.org/I4387155790"],"apc_list":{"value":1400,"currency":"CHF","value_usd":1515},"apc_paid":{"value":1400,"currency":"CHF","value_usd":1515},"fwci":0.5391,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.61202012,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":96},"biblio":{"volume":"12","issue":"4","first_page":"85","last_page":"85"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9983999729156494,"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.9983999729156494,"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/T13976","display_name":"Web visibility and informetrics","score":0.9642999768257141,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.9545000195503235,"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/maxima","display_name":"Maxima","score":0.6361507177352905},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.6145530343055725},{"id":"https://openalex.org/keywords/quality","display_name":"Quality (philosophy)","score":0.595339298248291},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.5525517463684082},{"id":"https://openalex.org/keywords/maxima-and-minima","display_name":"Maxima and minima","score":0.5426812767982483},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3212350010871887},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.2556946873664856},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.1954808235168457},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.17747220396995544},{"id":"https://openalex.org/keywords/materials-science","display_name":"Materials science","score":0.1263003945350647},{"id":"https://openalex.org/keywords/evolutionary-biology","display_name":"Evolutionary biology","score":0.1210322380065918},{"id":"https://openalex.org/keywords/history","display_name":"History","score":0.09821486473083496},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.06664997339248657}],"concepts":[{"id":"https://openalex.org/C91528185","wikidata":"https://www.wikidata.org/wiki/Q520952","display_name":"Maxima","level":3,"score":0.6361507177352905},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.6145530343055725},{"id":"https://openalex.org/C2779530757","wikidata":"https://www.wikidata.org/wiki/Q1207505","display_name":"Quality (philosophy)","level":2,"score":0.595339298248291},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.5525517463684082},{"id":"https://openalex.org/C186633575","wikidata":"https://www.wikidata.org/wiki/Q845060","display_name":"Maxima and minima","level":2,"score":0.5426812767982483},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3212350010871887},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.2556946873664856},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.1954808235168457},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.17747220396995544},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.1263003945350647},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.1210322380065918},{"id":"https://openalex.org/C95457728","wikidata":"https://www.wikidata.org/wiki/Q309","display_name":"History","level":0,"score":0.09821486473083496},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.06664997339248657},{"id":"https://openalex.org/C52119013","wikidata":"https://www.wikidata.org/wiki/Q50637","display_name":"Art history","level":1,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C554144382","wikidata":"https://www.wikidata.org/wiki/Q213156","display_name":"Performance art","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.3390/computation12040085","is_oa":true,"landing_page_url":"https://doi.org/10.3390/computation12040085","pdf_url":"https://www.mdpi.com/2079-3197/12/4/85/pdf?version=1713795912","source":{"id":"https://openalex.org/S2738402919","display_name":"Computation","issn_l":"2079-3197","issn":["2079-3197"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computation","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:bc64006bebf64db0b21ccd4849e49ebb","is_oa":true,"landing_page_url":"https://doaj.org/article/bc64006bebf64db0b21ccd4849e49ebb","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","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Computation, Vol 12, Iss 4, p 85 (2024)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.3390/computation12040085","is_oa":true,"landing_page_url":"https://doi.org/10.3390/computation12040085","pdf_url":"https://www.mdpi.com/2079-3197/12/4/85/pdf?version=1713795912","source":{"id":"https://openalex.org/S2738402919","display_name":"Computation","issn_l":"2079-3197","issn":["2079-3197"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computation","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4394996241.pdf"},"referenced_works_count":61,"referenced_works":["https://openalex.org/W1970301364","https://openalex.org/W1971421925","https://openalex.org/W1991408655","https://openalex.org/W1995996823","https://openalex.org/W2001017535","https://openalex.org/W2026983381","https://openalex.org/W2027135291","https://openalex.org/W2033507223","https://openalex.org/W2063251739","https://openalex.org/W2090372231","https://openalex.org/W2094234423","https://openalex.org/W2118608338","https://openalex.org/W2125910575","https://openalex.org/W2127387319","https://openalex.org/W2128366083","https://openalex.org/W2130863673","https://openalex.org/W2131681506","https://openalex.org/W2142170653","https://openalex.org/W2151936673","https://openalex.org/W2164928285","https://openalex.org/W2164998314","https://openalex.org/W2171590707","https://openalex.org/W2217748804","https://openalex.org/W2294347342","https://openalex.org/W2341432800","https://openalex.org/W2497752945","https://openalex.org/W2755088640","https://openalex.org/W2884280774","https://openalex.org/W2897249806","https://openalex.org/W2903482048","https://openalex.org/W2924173387","https://openalex.org/W2951271819","https://openalex.org/W2967052953","https://openalex.org/W2970350994","https://openalex.org/W3017036350","https://openalex.org/W3080349078","https://openalex.org/W3098935589","https://openalex.org/W3099768174","https://openalex.org/W3101413764","https://openalex.org/W3104267360","https://openalex.org/W3106188259","https://openalex.org/W3120640966","https://openalex.org/W3126033509","https://openalex.org/W4220689170","https://openalex.org/W4237272222","https://openalex.org/W4240374930","https://openalex.org/W4255655875","https://openalex.org/W4283576751","https://openalex.org/W4288077374","https://openalex.org/W4288704342","https://openalex.org/W4292081303","https://openalex.org/W4312340771","https://openalex.org/W4317383769","https://openalex.org/W4319601079","https://openalex.org/W4361214286","https://openalex.org/W4372193900","https://openalex.org/W4372355657","https://openalex.org/W4387079045","https://openalex.org/W4389947127","https://openalex.org/W4392162228","https://openalex.org/W4392252310"],"related_works":["https://openalex.org/W2050191802","https://openalex.org/W3105193347","https://openalex.org/W1973781123","https://openalex.org/W2160559052","https://openalex.org/W181473267","https://openalex.org/W4232457976","https://openalex.org/W1835819466","https://openalex.org/W2156081102","https://openalex.org/W2797691919","https://openalex.org/W2350245891"],"abstract_inverted_index":{"Community":[0],"detection":[1,15,88],"is":[2,97,200,207],"a":[3,13,49,56,81,153,164,174,190,197],"widely":[4],"studied":[5],"topic":[6],"in":[7,38,55,112,130,159,196,223],"network":[8,40,62,66,84],"structure":[9,63],"analysis.":[10],"We":[11,180],"propose":[12],"community":[14,87,137,186,213],"method":[16,125],"based":[17],"on":[18],"the":[19,22,33,39,74,94,104,113,117,160,183,210,217,234],"search":[20],"for":[21,219],"local":[23,118],"maxima":[24,119],"of":[25,35,110,120,136,176,185,193,212,236],"an":[26,99,121],"objective":[27,30,43,122,168,221,231],"function.":[28],"This":[29],"function":[31,44,169],"reflects":[32],"quality":[34],"candidate":[36],"communities":[37,147,238],"structure.":[41],"The":[42,167],"can":[45,69,126,142,170,239],"be":[46,70,171],"constructed":[47],"from":[48,209],"probability":[50,75,95,184],"matrix":[51,96],"that":[52,204,229],"describes":[53,103],"interactions":[54],"network.":[57,114,154,198],"Different":[58],"models,":[59,68],"such":[60],"as":[61,80,173],"models":[64,85],"and":[65,77,86,128,134,145,148],"flow":[67],"used":[71],"to":[72,188,202],"build":[73],"matrix,":[76,101],"it":[78],"acts":[79],"link":[82],"between":[83,107],"models.":[89],"In":[90],"our":[91,124],"influence-spreading":[92,100],"model,":[93],"called":[98],"which":[102,215],"directed":[105],"influence":[106],"all":[108],"pairs":[109],"nodes":[111],"By":[115],"using":[116],"function,":[123],"standardise":[127],"help":[129],"comparing":[131],"different":[132,157,191,224],"definitions":[133],"approaches":[135],"detection.":[138],"Our":[139],"proposed":[140],"approach":[141],"detect":[143],"overlapping":[144],"hierarchical":[146],"their":[149,241],"building":[150],"blocks":[151],"within":[152],"To":[155],"compare":[156],"structures":[158],"network,":[161],"we":[162,227],"define":[163],"cohesion":[165,178],"measure.":[166],"expressed":[172],"sum":[175],"these":[177],"measures.":[179],"also":[181],"discuss":[182],"formation":[187],"analyse":[189],"aspect":[192],"group":[194],"behaviour":[195],"It":[199],"essential":[201],"recognise":[203],"this":[205],"concept":[206],"separate":[208],"notion":[211],"cohesion,":[214],"emphasises":[216],"need":[218],"varying":[220],"functions":[222,232],"applications.":[225],"Furthermore,":[226],"demonstrate":[228],"normalising":[230],"by":[233],"size":[235],"detected":[237],"alter":[240],"rankings.":[242]},"counts_by_year":[{"year":2024,"cited_by_count":2}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}