{"id":"https://openalex.org/W3026296601","doi":"https://doi.org/10.3390/sym12050843","title":"A Two-Tier Partition Algorithm for the Optimization of the Large-Scale Simulation of Information Diffusion in Social Networks","display_name":"A Two-Tier Partition Algorithm for the Optimization of the Large-Scale Simulation of Information Diffusion in Social Networks","publication_year":2020,"publication_date":"2020-05-21","ids":{"openalex":"https://openalex.org/W3026296601","doi":"https://doi.org/10.3390/sym12050843","mag":"3026296601"},"language":"en","primary_location":{"id":"doi:10.3390/sym12050843","is_oa":true,"landing_page_url":"https://doi.org/10.3390/sym12050843","pdf_url":"https://www.mdpi.com/2073-8994/12/5/843/pdf?version=1590202893","source":{"id":"https://openalex.org/S190787756","display_name":"Symmetry","issn_l":"2073-8994","issn":["2073-8994"],"is_oa":true,"is_in_doaj":false,"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":"Symmetry","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/2073-8994/12/5/843/pdf?version=1590202893","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100427326","display_name":"Bin Chen","orcid":"https://orcid.org/0000-0002-2962-9254"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Bin Chen","raw_affiliation_strings":["College of Systems Engineering, National University of Defense Technology, Changsha 410073, China"],"raw_orcid":"https://orcid.org/0000-0002-2962-9254","affiliations":[{"raw_affiliation_string":"College of Systems Engineering, National University of Defense Technology, Changsha 410073, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101892477","display_name":"Hailiang Chen","orcid":"https://orcid.org/0000-0001-9243-0718"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Hailiang Chen","raw_affiliation_strings":["College of Systems Engineering, National University of Defense Technology, Changsha 410073, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Systems Engineering, National University of Defense Technology, Changsha 410073, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5001539201","display_name":"Dandan Ning","orcid":null},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Dandan Ning","raw_affiliation_strings":["College of Systems Engineering, National University of Defense Technology, Changsha 410073, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Systems Engineering, National University of Defense Technology, Changsha 410073, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5009824001","display_name":"Mengna Zhu","orcid":"https://orcid.org/0000-0003-3022-8324"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Mengna Zhu","raw_affiliation_strings":["College of Systems Engineering, National University of Defense Technology, Changsha 410073, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Systems Engineering, National University of Defense Technology, Changsha 410073, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5064948822","display_name":"Chuan Ai","orcid":null},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chuan Ai","raw_affiliation_strings":["College of Systems Engineering, National University of Defense Technology, Changsha 410073, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Systems Engineering, National University of Defense Technology, Changsha 410073, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5072305176","display_name":"Xiaogang Qiu","orcid":"https://orcid.org/0000-0001-7757-3374"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaogang Qiu","raw_affiliation_strings":["College of Systems Engineering, National University of Defense Technology, Changsha 410073, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Systems Engineering, National University of Defense Technology, Changsha 410073, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5036166492","display_name":"Weihui Dai","orcid":"https://orcid.org/0000-0002-9426-5303"},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Weihui Dai","raw_affiliation_strings":["Department of Information Management and Information Systems, School of Management, Fudan University, Shanghai 200433, China"],"raw_orcid":"https://orcid.org/0000-0002-9426-5303","affiliations":[{"raw_affiliation_string":"Department of Information Management and Information Systems, School of Management, Fudan University, Shanghai 200433, China","institution_ids":["https://openalex.org/I24943067"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5101892477"],"corresponding_institution_ids":["https://openalex.org/I170215575"],"apc_list":{"value":2000,"currency":"CHF","value_usd":2165},"apc_paid":{"value":2000,"currency":"CHF","value_usd":2165},"fwci":0.3897,"has_fulltext":true,"cited_by_count":5,"citation_normalized_percentile":{"value":0.56700978,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"12","issue":"5","first_page":"843","last_page":"843"},"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/T12592","display_name":"Opinion Dynamics and Social Influence","score":0.9988999962806702,"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/T10742","display_name":"Peer-to-Peer Network Technologies","score":0.982200026512146,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/netlogo","display_name":"NetLogo","score":0.8672659993171692},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7780085802078247},{"id":"https://openalex.org/keywords/partition","display_name":"Partition (number theory)","score":0.6126358509063721},{"id":"https://openalex.org/keywords/big-data","display_name":"Big data","score":0.5489986538887024},{"id":"https://openalex.org/keywords/spark","display_name":"SPARK (programming language)","score":0.5255885720252991},{"id":"https://openalex.org/keywords/partition-problem","display_name":"Partition problem","score":0.4467924237251282},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4347335994243622},{"id":"https://openalex.org/keywords/social-network","display_name":"Social network (sociolinguistics)","score":0.4309561252593994},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3386080861091614},{"id":"https://openalex.org/keywords/data-science","display_name":"Data science","score":0.32482558488845825},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.29810312390327454},{"id":"https://openalex.org/keywords/social-media","display_name":"Social media","score":0.2943797707557678}],"concepts":[{"id":"https://openalex.org/C167221231","wikidata":"https://www.wikidata.org/wiki/Q672307","display_name":"NetLogo","level":2,"score":0.8672659993171692},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7780085802078247},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.6126358509063721},{"id":"https://openalex.org/C75684735","wikidata":"https://www.wikidata.org/wiki/Q858810","display_name":"Big data","level":2,"score":0.5489986538887024},{"id":"https://openalex.org/C2781215313","wikidata":"https://www.wikidata.org/wiki/Q3493345","display_name":"SPARK (programming language)","level":2,"score":0.5255885720252991},{"id":"https://openalex.org/C35995877","wikidata":"https://www.wikidata.org/wiki/Q1065968","display_name":"Partition problem","level":3,"score":0.4467924237251282},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4347335994243622},{"id":"https://openalex.org/C4727928","wikidata":"https://www.wikidata.org/wiki/Q17164759","display_name":"Social network (sociolinguistics)","level":3,"score":0.4309561252593994},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3386080861091614},{"id":"https://openalex.org/C2522767166","wikidata":"https://www.wikidata.org/wiki/Q2374463","display_name":"Data science","level":1,"score":0.32482558488845825},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.29810312390327454},{"id":"https://openalex.org/C518677369","wikidata":"https://www.wikidata.org/wiki/Q202833","display_name":"Social media","level":2,"score":0.2943797707557678},{"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/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","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":3,"locations":[{"id":"doi:10.3390/sym12050843","is_oa":true,"landing_page_url":"https://doi.org/10.3390/sym12050843","pdf_url":"https://www.mdpi.com/2073-8994/12/5/843/pdf?version=1590202893","source":{"id":"https://openalex.org/S190787756","display_name":"Symmetry","issn_l":"2073-8994","issn":["2073-8994"],"is_oa":true,"is_in_doaj":false,"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":"Symmetry","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:67616a9e492b4aceb9b63ea217105880","is_oa":true,"landing_page_url":"https://doaj.org/article/67616a9e492b4aceb9b63ea217105880","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":"Symmetry, Vol 12, Iss 5, p 843 (2020)","raw_type":"article"},{"id":"pmh:oai:mdpi.com:/2073-8994/12/5/843/","is_oa":true,"landing_page_url":"https://dx.doi.org/10.3390/sym12050843","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":"Symmetry","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.3390/sym12050843","is_oa":true,"landing_page_url":"https://doi.org/10.3390/sym12050843","pdf_url":"https://www.mdpi.com/2073-8994/12/5/843/pdf?version=1590202893","source":{"id":"https://openalex.org/S190787756","display_name":"Symmetry","issn_l":"2073-8994","issn":["2073-8994"],"is_oa":true,"is_in_doaj":false,"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":"Symmetry","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1039060397","display_name":null,"funder_award_id":"17CGL047","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3667872166","display_name":null,"funder_award_id":"2018YFC0806900","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4387013922","display_name":"\u6df1\u5ea6\u4e0d\u786e\u5b9a\u6027\u4e0b\u57ce\u5e02\u751f\u7269\u9632\u5fa1\u80fd\u529b\u89c4\u5212\u7684\u653f\u7b56\u6a21\u62df","funder_award_id":"71673294","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G474493866","display_name":null,"funder_award_id":"61673388","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5595273845","display_name":"\u57fa\u4e8e\u5b9e\u65f6\u5927\u6570\u636e\u7684\u516c\u5171\u5b89\u5168\u60c5\u666f\u63a8\u6f14\u53ca\u5e94\u6025\u51b3\u7b56\u65b9\u6cd5\u7814\u7a76","funder_award_id":"71673292","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5918334216","display_name":null,"funder_award_id":"71673292, 21808181, 61673388, 71673294","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6405993491","display_name":null,"funder_award_id":"21808181","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G784841159","display_name":null,"funder_award_id":"17CGL047","funder_id":"https://openalex.org/F4320335869","funder_display_name":"National Social Science Fund of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320335869","display_name":"National Social Science Fund of China","ror":null}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3026296601.pdf","grobid_xml":"https://content.openalex.org/works/W3026296601.grobid-xml"},"referenced_works_count":28,"referenced_works":["https://openalex.org/W1488107040","https://openalex.org/W1531340357","https://openalex.org/W1587744656","https://openalex.org/W1969873409","https://openalex.org/W1971421925","https://openalex.org/W2042672970","https://openalex.org/W2047940964","https://openalex.org/W2077563974","https://openalex.org/W2089458547","https://openalex.org/W2095072199","https://openalex.org/W2109879937","https://openalex.org/W2112090702","https://openalex.org/W2127048411","https://openalex.org/W2130071305","https://openalex.org/W2132202037","https://openalex.org/W2133733052","https://openalex.org/W2161455936","https://openalex.org/W2189465200","https://openalex.org/W2241934096","https://openalex.org/W2284944611","https://openalex.org/W2314444526","https://openalex.org/W2328066182","https://openalex.org/W2500641440","https://openalex.org/W2886620095","https://openalex.org/W2905301675","https://openalex.org/W2953875609","https://openalex.org/W3102641634","https://openalex.org/W6679497731"],"related_works":["https://openalex.org/W1549987457","https://openalex.org/W2025912669","https://openalex.org/W1977789739","https://openalex.org/W2014615094","https://openalex.org/W2047470742","https://openalex.org/W2351778335","https://openalex.org/W2497180562","https://openalex.org/W2379495598","https://openalex.org/W2767131998","https://openalex.org/W4240458717"],"abstract_inverted_index":{"As":[0],"online":[1],"social":[2,18,113,126,196],"networks":[3,19,127],"play":[4],"a":[5,36,45,171,220],"more":[6,8,82],"and":[7,31,52,97,153,180,240],"important":[9],"role":[10],"in":[11,44,130,194,235],"public":[12],"opinion,":[13],"the":[14,68,79,88,109,120,134,146,150,154,166,189,195,205,212,215,228,231,237],"large-scale":[15,112,123],"simulation":[16,47,53,80,110,124,135],"of":[17,81,85,111,122,125,137,168,191,207,214,222,230],"has":[20],"been":[21],"focused":[22],"on":[23,67,145],"by":[24,49,61,159,177],"many":[25],"scientists":[26],"from":[27,63,218],"sociology,":[28],"communication,":[29],"informatics,":[30],"so":[32],"on.":[33],"It":[34],"is":[35,56,128,142,175,185,201],"good":[37],"way":[38],"to":[39,100,164,187,203,226],"study":[40,101],"real":[41],"information":[42,140],"diffusion":[43,141],"symmetrical":[46],"world":[48],"agent-based":[50],"modeling":[51],"(ABMS),":[54],"which":[55],"considered":[57],"an":[58],"effective":[59],"solution":[60],"scholars":[62],"computational":[64],"sociology.":[65],"However,":[66],"one":[69],"hand,":[70,90],"classical":[71],"ABMS":[72,138],"tools":[73],"such":[74,94],"as":[75,95],"NetLogo":[76],"cannot":[77],"support":[78,213],"than":[83],"thousands":[84],"agents.":[86,169],"On":[87],"other":[89],"big":[91,102],"data":[92,151],"platforms":[93],"Hadoop":[96],"Spark":[98,147],"used":[99,186,202,225],"datasets":[103],"do":[104],"not":[105],"provide":[106],"optimization":[107,121],"for":[108,119,139],"networks.":[114],"A":[115,198],"two-tier":[116,172,232],"partition":[117,173,190,233],"algorithm":[118,174,234],"proposed":[129],"this":[131],"paper.":[132],"First,":[133],"kernel":[136],"implemented":[143,158,176],"based":[144],"platform.":[148],"Both":[149],"structure":[152],"scheduling":[155],"mechanism":[156],"are":[157,224],"Resilient":[160],"Distributed":[161],"Data":[162],"(RDD)":[163],"simulate":[165],"millions":[167],"Second,":[170],"community":[178],"detection":[179,184],"graph":[181,199],"cut.":[182],"Community":[183],"find":[188],"high":[192],"interactions":[193],"network.":[197],"cut":[200],"achieve":[204],"goal":[206],"load":[208,241],"balance.":[209,242],"Finally,":[210],"with":[211],"dataset":[216],"recorded":[217],"Twitter,":[219],"series":[221],"experiments":[223],"testify":[227],"performance":[229],"both":[236],"communication":[238],"cost":[239]},"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}