{"id":"https://openalex.org/W2276961708","doi":"https://doi.org/10.1145/2808797.2808923","title":"Complex Network Analysis on Distributed Systems","display_name":"Complex Network Analysis on Distributed Systems","publication_year":2015,"publication_date":"2015-08-25","ids":{"openalex":"https://openalex.org/W2276961708","doi":"https://doi.org/10.1145/2808797.2808923","mag":"2276961708"},"language":"en","primary_location":{"id":"doi:10.1145/2808797.2808923","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2808797.2808923","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2015 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining 2015","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/A5032354565","display_name":"Jannis Koch","orcid":null},"institutions":[{"id":"https://openalex.org/I102335020","display_name":"Karlsruhe Institute of Technology","ror":"https://ror.org/04t3en479","country_code":"DE","type":"education","lineage":["https://openalex.org/I102335020","https://openalex.org/I1305996414"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Jannis Koch","raw_affiliation_strings":["Faculty of Informatics, Karlsruhe Institute of Technology (KIT), Am Fasanengarten 5, 76131 Karlsruhe, Germany -- Tel: +49 721 60841821"],"affiliations":[{"raw_affiliation_string":"Faculty of Informatics, Karlsruhe Institute of Technology (KIT), Am Fasanengarten 5, 76131 Karlsruhe, Germany -- Tel: +49 721 60841821","institution_ids":["https://openalex.org/I102335020"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063371576","display_name":"Christian Staudt","orcid":null},"institutions":[{"id":"https://openalex.org/I102335020","display_name":"Karlsruhe Institute of Technology","ror":"https://ror.org/04t3en479","country_code":"DE","type":"education","lineage":["https://openalex.org/I102335020","https://openalex.org/I1305996414"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Christian L. Staudt","raw_affiliation_strings":["Faculty of Informatics, Karlsruhe Institute of Technology (KIT), Am Fasanengarten 5, 76131 Karlsruhe, Germany -- Tel: +49 721 60841821"],"affiliations":[{"raw_affiliation_string":"Faculty of Informatics, Karlsruhe Institute of Technology (KIT), Am Fasanengarten 5, 76131 Karlsruhe, Germany -- Tel: +49 721 60841821","institution_ids":["https://openalex.org/I102335020"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5041820224","display_name":"Maximilian Vogel","orcid":null},"institutions":[{"id":"https://openalex.org/I102335020","display_name":"Karlsruhe Institute of Technology","ror":"https://ror.org/04t3en479","country_code":"DE","type":"education","lineage":["https://openalex.org/I102335020","https://openalex.org/I1305996414"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Maximilian Vogel","raw_affiliation_strings":["Faculty of Informatics, Karlsruhe Institute of Technology (KIT), Am Fasanengarten 5, 76131 Karlsruhe, Germany -- Tel: +49 721 60841821"],"affiliations":[{"raw_affiliation_string":"Faculty of Informatics, Karlsruhe Institute of Technology (KIT), Am Fasanengarten 5, 76131 Karlsruhe, Germany -- Tel: +49 721 60841821","institution_ids":["https://openalex.org/I102335020"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5020196859","display_name":"Henning Meyerhenke","orcid":"https://orcid.org/0000-0002-7769-726X"},"institutions":[{"id":"https://openalex.org/I102335020","display_name":"Karlsruhe Institute of Technology","ror":"https://ror.org/04t3en479","country_code":"DE","type":"education","lineage":["https://openalex.org/I102335020","https://openalex.org/I1305996414"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Henning Meyerhenke","raw_affiliation_strings":["Faculty of Informatics, Karlsruhe Institute of Technology (KIT), Am Fasanengarten 5, 76131 Karlsruhe, Germany -- Tel: +49 721 60841821"],"affiliations":[{"raw_affiliation_string":"Faculty of Informatics, Karlsruhe Institute of Technology (KIT), Am Fasanengarten 5, 76131 Karlsruhe, Germany -- Tel: +49 721 60841821","institution_ids":["https://openalex.org/I102335020"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5032354565"],"corresponding_institution_ids":["https://openalex.org/I102335020"],"apc_list":null,"apc_paid":null,"fwci":0.7364,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.79908546,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"1169","last_page":"1176"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T10064","display_name":"Complex Network Analysis Techniques","score":0.9979000091552734,"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.994700014591217,"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/computer-science","display_name":"Computer science","score":0.8850800395011902},{"id":"https://openalex.org/keywords/pagerank","display_name":"PageRank","score":0.7369999289512634},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.5615259408950806},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5601983666419983},{"id":"https://openalex.org/keywords/distributed-memory","display_name":"Distributed memory","score":0.528301477432251},{"id":"https://openalex.org/keywords/implementation","display_name":"Implementation","score":0.4920324981212616},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.47985929250717163},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4767078757286072},{"id":"https://openalex.org/keywords/computer-cluster","display_name":"Computer cluster","score":0.4628865420818329},{"id":"https://openalex.org/keywords/power-graph-analysis","display_name":"Power graph analysis","score":0.4456419050693512},{"id":"https://openalex.org/keywords/focus","display_name":"Focus (optics)","score":0.4439210295677185},{"id":"https://openalex.org/keywords/big-data","display_name":"Big data","score":0.4357188642024994},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4107927680015564},{"id":"https://openalex.org/keywords/shared-memory","display_name":"Shared memory","score":0.28690385818481445},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.2762513756752014},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1735703945159912},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.10419434309005737}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8850800395011902},{"id":"https://openalex.org/C2779172887","wikidata":"https://www.wikidata.org/wiki/Q184316","display_name":"PageRank","level":2,"score":0.7369999289512634},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.5615259408950806},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5601983666419983},{"id":"https://openalex.org/C91481028","wikidata":"https://www.wikidata.org/wiki/Q1054686","display_name":"Distributed memory","level":3,"score":0.528301477432251},{"id":"https://openalex.org/C26713055","wikidata":"https://www.wikidata.org/wiki/Q245962","display_name":"Implementation","level":2,"score":0.4920324981212616},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.47985929250717163},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4767078757286072},{"id":"https://openalex.org/C29140674","wikidata":"https://www.wikidata.org/wiki/Q206637","display_name":"Computer cluster","level":2,"score":0.4628865420818329},{"id":"https://openalex.org/C106937863","wikidata":"https://www.wikidata.org/wiki/Q7236518","display_name":"Power graph analysis","level":3,"score":0.4456419050693512},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.4439210295677185},{"id":"https://openalex.org/C75684735","wikidata":"https://www.wikidata.org/wiki/Q858810","display_name":"Big data","level":2,"score":0.4357188642024994},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4107927680015564},{"id":"https://openalex.org/C133875982","wikidata":"https://www.wikidata.org/wiki/Q764810","display_name":"Shared memory","level":2,"score":0.28690385818481445},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.2762513756752014},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1735703945159912},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.10419434309005737},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2808797.2808923","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2808797.2808923","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2015 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining 2015","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G8224790471","display_name":null,"funder_award_id":"ME 3619/3-1","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"}],"funders":[{"id":"https://openalex.org/F4320320879","display_name":"Deutsche Forschungsgemeinschaft","ror":"https://ror.org/018mejw64"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W78077100","https://openalex.org/W131619556","https://openalex.org/W217817341","https://openalex.org/W1570371166","https://openalex.org/W1814023381","https://openalex.org/W1994727615","https://openalex.org/W2045271686","https://openalex.org/W2051586153","https://openalex.org/W2060280513","https://openalex.org/W2062140606","https://openalex.org/W2096544401","https://openalex.org/W2101196063","https://openalex.org/W2116759966","https://openalex.org/W2126399065","https://openalex.org/W2129934604","https://openalex.org/W2132202037","https://openalex.org/W2170616854","https://openalex.org/W2173213060","https://openalex.org/W2764800686","https://openalex.org/W4239881334"],"related_works":["https://openalex.org/W2106626222","https://openalex.org/W2980866815","https://openalex.org/W1562405179","https://openalex.org/W2125493559","https://openalex.org/W1544909909","https://openalex.org/W2002053721","https://openalex.org/W2964164193","https://openalex.org/W4312068760","https://openalex.org/W4302985109","https://openalex.org/W1865958364"],"abstract_inverted_index":{"Complex":[0],"networks":[1,166],"are":[2,68,87],"relational":[3],"data":[4,26,203],"sets":[5,27],"commonly":[6],"represented":[7],"as":[8],"graphs.":[9],"The":[10,85,188],"analysis":[11,113,143],"of":[12,21,107,117,135,144,160,171,176],"their":[13,103],"intricate":[14],"structure":[15],"is":[16,153,181],"relevant":[17],"to":[18,70,93,101,105],"many":[19],"areas":[20],"science":[22],"and":[23,25,35,39,64,82,100,122,202],"commerce,":[24],"may":[28],"reach":[29],"sizes":[30],"that":[31,106,167],"require":[32],"distributed":[33,44,119,186],"storage":[34],"processing.":[36],"We":[37],"describe":[38],"compare":[40,102],"programming":[41],"models":[42],"for":[43,52,73,156,165,193],"computing":[45],"with":[46,147],"a":[47,90,133,145,157],"focus":[48],"on":[49,89,199],"graph":[50],"algorithms":[51,72],"large-scale":[53],"complex":[54],"network":[55,112,146],"analysis.":[56],"Four":[57],"frameworks":[58],"--":[59,67],"GraphLab,":[60],"Apache":[61,65,123,139],"Giraph,":[62],"Giraph++":[63],"Flink":[66],"used":[69],"implement":[71],"the":[74,95,108,118,127,142,161,174,177,185,195,200],"representative":[75],"problems":[76],"Connected":[77],"Components,":[78],"Community":[79],"Detection,":[80],"PageRank":[81],"Clustering":[83],"Coefficients.":[84],"implementations":[86],"executed":[88],"computer":[91],"cluster":[92,134],"evaluate":[94],"frameworks'":[96],"suitability":[97],"in":[98],"practice":[99],"performance":[104,175],"single-machine,":[109],"shared-memory":[110,178],"parallel":[111,179],"package":[114],"NetworKit.":[115],"Out":[116],"frameworks,":[120],"GraphLab":[121],"Giraph":[124,140],"generally":[125],"show":[126],"best":[128],"performance.":[129],"In":[130],"our":[131],"experiments":[132],"eight":[136],"computers":[137],"running":[138],"enables":[141],"about":[148],"2":[149],"billion":[150],"edges,":[151],"which":[152],"too":[154],"large":[155],"single":[158],"machine":[159],"same":[162],"type.":[163],"However,":[164],"fit":[168],"into":[169],"memory":[170],"one":[172],"machine,":[173],"implementation":[180],"far":[182],"better":[183],"than":[184],"ones.":[187],"study":[189],"provides":[190],"experimental":[191],"evidence":[192],"selecting":[194],"appropriate":[196],"framework":[197],"depending":[198],"task":[201],"volume.":[204]},"counts_by_year":[{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}