{"id":"https://openalex.org/W4288077374","doi":"https://doi.org/10.3390/a15080262","title":"Efficiency of Algorithms for Computing Influence and Information Spreading on Social Networks","display_name":"Efficiency of Algorithms for Computing Influence and Information Spreading on Social Networks","publication_year":2022,"publication_date":"2022-07-28","ids":{"openalex":"https://openalex.org/W4288077374","doi":"https://doi.org/10.3390/a15080262"},"language":"en","primary_location":{"id":"doi:10.3390/a15080262","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a15080262","pdf_url":"https://www.mdpi.com/1999-4893/15/8/262/pdf?version=1659443321","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"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":"Algorithms","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/1999-4893/15/8/262/pdf?version=1659443321","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"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040956931","display_name":"Henrik Aalto","orcid":"https://orcid.org/0000-0003-0362-0347"},"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":false,"raw_author_name":"Henrik Aalto","raw_affiliation_strings":["Finnish Defence Research Agency, Tykkikent\u00e4ntie 1, P.O. Box 10, 11311 Riihim\u00e4ki, Finland"],"raw_orcid":null,"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"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011872693","display_name":"Matias Ij\u00e4s","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Matias Ij\u00e4s","raw_affiliation_strings":["Eficode Oy, 00100 Helsinki, Finland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Eficode Oy, 00100 Helsinki, Finland","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5065692438","display_name":"Kimmo Kaski","orcid":"https://orcid.org/0000-0002-3805-9687"},"institutions":[{"id":"https://openalex.org/I125680101","display_name":"Turing Institute","ror":"https://ror.org/02x2mw849","country_code":"GB","type":"facility","lineage":["https://openalex.org/I125680101"]},{"id":"https://openalex.org/I4210128584","display_name":"The Alan Turing Institute","ror":"https://ror.org/035dkdb55","country_code":"GB","type":"facility","lineage":["https://openalex.org/I4210128584"]},{"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","GB"],"is_corresponding":false,"raw_author_name":"Kimmo K. Kaski","raw_affiliation_strings":["Department of Computer Science, Aalto University School of Science, P.O. Box 15500, 00076 Aalto, Finland","The Alan Turing Institute, 96 Euston Rd, Kings Cross, London NW1 2DB, UK"],"raw_orcid":"https://orcid.org/0000-0002-3805-9687","affiliations":[{"raw_affiliation_string":"Department of Computer Science, Aalto University School of Science, P.O. Box 15500, 00076 Aalto, Finland","institution_ids":["https://openalex.org/I9927081"]},{"raw_affiliation_string":"The Alan Turing Institute, 96 Euston Rd, Kings Cross, London NW1 2DB, UK","institution_ids":["https://openalex.org/I125680101","https://openalex.org/I4210128584"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5014756026"],"corresponding_institution_ids":["https://openalex.org/I2801260548","https://openalex.org/I4387155790"],"apc_list":{"value":1600,"currency":"CHF","value_usd":1782},"apc_paid":{"value":457,"currency":"EUR","value_usd":492},"fwci":0.8977,"has_fulltext":true,"cited_by_count":8,"citation_normalized_percentile":{"value":0.71920365,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"15","issue":"8","first_page":"262","last_page":"262"},"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/T12592","display_name":"Opinion Dynamics and Social Influence","score":0.9994999766349792,"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/T13283","display_name":"Mental Health Research Topics","score":0.9814000129699707,"subfield":{"id":"https://openalex.org/subfields/3205","display_name":"Experimental and Cognitive Psychology"},"field":{"id":"https://openalex.org/fields/32","display_name":"Psychology"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8214021921157837},{"id":"https://openalex.org/keywords/implementation","display_name":"Implementation","score":0.6399791240692139},{"id":"https://openalex.org/keywords/complex-network","display_name":"Complex network","score":0.5260702967643738},{"id":"https://openalex.org/keywords/mechanism","display_name":"Mechanism (biology)","score":0.5251873731613159},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.4874992370605469},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.47210565209388733},{"id":"https://openalex.org/keywords/efficient-algorithm","display_name":"Efficient algorithm","score":0.46721163392066956},{"id":"https://openalex.org/keywords/network-structure","display_name":"Network structure","score":0.44200417399406433},{"id":"https://openalex.org/keywords/social-network","display_name":"Social network (sociolinguistics)","score":0.4368998110294342},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.43298470973968506},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4289095401763916},{"id":"https://openalex.org/keywords/information-transmission","display_name":"Information transmission","score":0.4214867353439331},{"id":"https://openalex.org/keywords/transmission","display_name":"Transmission (telecommunications)","score":0.4174741804599762},{"id":"https://openalex.org/keywords/social-media","display_name":"Social media","score":0.13588327169418335},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.10338932275772095},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.07482373714447021}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8214021921157837},{"id":"https://openalex.org/C26713055","wikidata":"https://www.wikidata.org/wiki/Q245962","display_name":"Implementation","level":2,"score":0.6399791240692139},{"id":"https://openalex.org/C34947359","wikidata":"https://www.wikidata.org/wiki/Q665189","display_name":"Complex network","level":2,"score":0.5260702967643738},{"id":"https://openalex.org/C89611455","wikidata":"https://www.wikidata.org/wiki/Q6804646","display_name":"Mechanism (biology)","level":2,"score":0.5251873731613159},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.4874992370605469},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.47210565209388733},{"id":"https://openalex.org/C3018263672","wikidata":"https://www.wikidata.org/wiki/Q1296251","display_name":"Efficient algorithm","level":2,"score":0.46721163392066956},{"id":"https://openalex.org/C2988224531","wikidata":"https://www.wikidata.org/wiki/Q20830730","display_name":"Network structure","level":2,"score":0.44200417399406433},{"id":"https://openalex.org/C4727928","wikidata":"https://www.wikidata.org/wiki/Q17164759","display_name":"Social network (sociolinguistics)","level":3,"score":0.4368998110294342},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.43298470973968506},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4289095401763916},{"id":"https://openalex.org/C2983568541","wikidata":"https://www.wikidata.org/wiki/Q389772","display_name":"Information transmission","level":2,"score":0.4214867353439331},{"id":"https://openalex.org/C761482","wikidata":"https://www.wikidata.org/wiki/Q118093","display_name":"Transmission (telecommunications)","level":2,"score":0.4174741804599762},{"id":"https://openalex.org/C518677369","wikidata":"https://www.wikidata.org/wiki/Q202833","display_name":"Social media","level":2,"score":0.13588327169418335},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.10338932275772095},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.07482373714447021},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.3390/a15080262","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a15080262","pdf_url":"https://www.mdpi.com/1999-4893/15/8/262/pdf?version=1659443321","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"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":"Algorithms","raw_type":"journal-article"},{"id":"pmh:oai:aaltodoc.aalto.fi:123456789/116883","is_oa":true,"landing_page_url":"https://research.aalto.fi/en/publications/c1182312-18b4-4b7b-9aa4-6f070dade1d3","pdf_url":null,"source":{"id":"https://openalex.org/S4306401662","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":"info:eu-repo/semantics/article"},{"id":"pmh:oai:doaj.org/article:b669a263b0d64639ba88471ef81b18dd","is_oa":true,"landing_page_url":"https://doaj.org/article/b669a263b0d64639ba88471ef81b18dd","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"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":"Algorithms, Vol 15, Iss 8, p 262 (2022)","raw_type":"article"},{"id":"pmh:oai:mdpi.com:/1999-4893/15/8/262/","is_oa":true,"landing_page_url":"https://dx.doi.org/10.3390/a15080262","pdf_url":null,"source":{"id":"https://openalex.org/S4306400947","display_name":"MDPI (MDPI AG)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210097602","host_organization_name":"Multidisciplinary Digital Publishing Institute (Switzerland)","host_organization_lineage":["https://openalex.org/I4210097602"],"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":"Algorithms; Volume 15; Issue 8; Pages: 262","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.3390/a15080262","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a15080262","pdf_url":"https://www.mdpi.com/1999-4893/15/8/262/pdf?version=1659443321","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"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":"Algorithms","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/3","score":0.5600000023841858,"display_name":"Good health and well-being"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320321394","display_name":"Aalto-Yliopisto","ror":"https://ror.org/020hwjq30"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4288077374.pdf","grobid_xml":"https://content.openalex.org/works/W4288077374.grobid-xml"},"referenced_works_count":26,"referenced_works":["https://openalex.org/W1971937094","https://openalex.org/W1999634786","https://openalex.org/W2026417691","https://openalex.org/W2027545174","https://openalex.org/W2056944867","https://openalex.org/W2070722739","https://openalex.org/W2127387319","https://openalex.org/W2130863673","https://openalex.org/W2151936673","https://openalex.org/W2185907055","https://openalex.org/W2558919186","https://openalex.org/W2755088640","https://openalex.org/W2798336636","https://openalex.org/W2900406597","https://openalex.org/W2903482048","https://openalex.org/W2947217805","https://openalex.org/W2951271819","https://openalex.org/W3126033509","https://openalex.org/W3156782448","https://openalex.org/W3217345433","https://openalex.org/W4205544404","https://openalex.org/W4232212779","https://openalex.org/W4237272222","https://openalex.org/W4255655875","https://openalex.org/W6650028083","https://openalex.org/W6809635327"],"related_works":["https://openalex.org/W3217322994","https://openalex.org/W2001447365","https://openalex.org/W2052310361","https://openalex.org/W99634672","https://openalex.org/W2593182287","https://openalex.org/W17842384","https://openalex.org/W2322932224","https://openalex.org/W2385510805","https://openalex.org/W2083497492","https://openalex.org/W2374584707"],"abstract_inverted_index":{"Modelling":[0],"interactions":[1],"on":[2,11],"complex":[3,65],"networks":[4],"needs":[5],"efficient":[6,92,113],"algorithms":[7],"for":[8,43,63,77,98,115],"describing":[9,99,116],"processes":[10,39,54,80],"a":[12,103,111],"detailed":[13],"level":[14],"in":[15,72,84,102],"the":[16,64,73,85],"network":[17,30,105],"structure.":[18,106],"This":[19],"kind":[20],"of":[21,27,34,119],"modelling":[22],"enables":[23],"more":[24],"realistic":[25],"applications":[26],"spreading":[28,53,67],"processes,":[29],"metrics,":[31],"and":[32,45,52,55,75,122],"analyses":[33],"communities.":[35],"However,":[36],"different":[37,50],"real-world":[38],"may":[40],"impose":[41],"requirements":[42],"implementations":[44],"their":[46,56],"efficiency.":[47],"We":[48],"discuss":[49],"transmission":[51,121],"interrelations.":[57],"Two":[58],"pseudo-algorithms":[59],"are":[60],"presented,":[61],"one":[62,76],"contagion":[66,79],"mechanism":[68],"using":[69,81],"non-self-avoiding":[70],"paths":[71,83],"modelling,":[74],"simple":[78],"self-avoiding":[82],"modelling.":[86],"The":[87,107],"first":[88],"algorithm":[89,109],"is":[90,110],"an":[91],"implementation":[93,114],"that":[94],"can":[95],"be":[96],"used":[97],"social":[100,104],"interaction":[101],"second":[108],"less":[112],"specific":[117],"forms":[118],"information":[120],"epidemic":[123],"spreading.":[124]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":1}],"updated_date":"2026-08-01T09:00:35.917206","created_date":"2025-10-10T00:00:00"}