{"id":"https://openalex.org/W4317181375","doi":"https://doi.org/10.1007/978-3-031-21534-6_1","title":"Algorithms for Large-Scale Network Analysis and the NetworKit Toolkit","display_name":"Algorithms for Large-Scale Network Analysis and the NetworKit Toolkit","publication_year":2022,"publication_date":"2022-01-01","ids":{"openalex":"https://openalex.org/W4317181375","doi":"https://doi.org/10.1007/978-3-031-21534-6_1"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-031-21534-6_1","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-031-21534-6_1","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-031-21534-6_1.pdf","source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"book-chapter","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/978-3-031-21534-6_1.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5077653773","display_name":"Eugenio Angriman","orcid":"https://orcid.org/0000-0002-3160-1509"},"institutions":[{"id":"https://openalex.org/I39343248","display_name":"Humboldt-Universit\u00e4t zu Berlin","ror":"https://ror.org/01hcx6992","country_code":"DE","type":"education","lineage":["https://openalex.org/I39343248"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Eugenio Angriman","raw_affiliation_strings":["Humboldt-Universit\u00e4t zu Berlin, Berlin, Germany"],"affiliations":[{"raw_affiliation_string":"Humboldt-Universit\u00e4t zu Berlin, Berlin, Germany","institution_ids":["https://openalex.org/I39343248"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5060966406","display_name":"Alexander van der Grinten","orcid":"https://orcid.org/0000-0002-9709-9478"},"institutions":[{"id":"https://openalex.org/I39343248","display_name":"Humboldt-Universit\u00e4t zu Berlin","ror":"https://ror.org/01hcx6992","country_code":"DE","type":"education","lineage":["https://openalex.org/I39343248"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Alexander van der Grinten","raw_affiliation_strings":["Humboldt-Universit\u00e4t zu Berlin, Berlin, Germany"],"affiliations":[{"raw_affiliation_string":"Humboldt-Universit\u00e4t zu Berlin, Berlin, Germany","institution_ids":["https://openalex.org/I39343248"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5084195614","display_name":"Michael Hamann","orcid":"https://orcid.org/0000-0002-6958-4927"},"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":"Michael Hamann","raw_affiliation_strings":["Karlsruhe Institute of Technology, Karlsruhe, Germany"],"affiliations":[{"raw_affiliation_string":"Karlsruhe Institute of Technology, Karlsruhe, Germany","institution_ids":["https://openalex.org/I102335020"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5020196859","display_name":"Henning Meyerhenke","orcid":"https://orcid.org/0000-0002-7769-726X"},"institutions":[{"id":"https://openalex.org/I39343248","display_name":"Humboldt-Universit\u00e4t zu Berlin","ror":"https://ror.org/01hcx6992","country_code":"DE","type":"education","lineage":["https://openalex.org/I39343248"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Henning Meyerhenke","raw_affiliation_strings":["Humboldt-Universit\u00e4t zu Berlin, Berlin, Germany"],"affiliations":[{"raw_affiliation_string":"Humboldt-Universit\u00e4t zu Berlin, Berlin, Germany","institution_ids":["https://openalex.org/I39343248"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5052142376","display_name":"Manuel Penschuck","orcid":"https://orcid.org/0000-0003-2630-7548"},"institutions":[{"id":"https://openalex.org/I114090438","display_name":"Goethe University Frankfurt","ror":"https://ror.org/04cvxnb49","country_code":"DE","type":"education","lineage":["https://openalex.org/I114090438"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Manuel Penschuck","raw_affiliation_strings":["Goethe University Frankfurt, Frankfurt am Main, Germany","Goethe University Frankfurt, Frankfurt, Germany"],"affiliations":[{"raw_affiliation_string":"Goethe University Frankfurt, Frankfurt am Main, Germany","institution_ids":["https://openalex.org/I114090438"]},{"raw_affiliation_string":"Goethe University Frankfurt, Frankfurt, Germany","institution_ids":["https://openalex.org/I114090438"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5077653773"],"corresponding_institution_ids":["https://openalex.org/I39343248"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":{"value":5000,"currency":"EUR","value_usd":5392},"fwci":18.3404,"has_fulltext":true,"cited_by_count":16,"citation_normalized_percentile":{"value":0.99458414,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"3","last_page":"20"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9997000098228455,"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.9997000098228455,"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.9934999942779541,"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"}},{"id":"https://openalex.org/T10887","display_name":"Bioinformatics and Genomic Networks","score":0.9897000193595886,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.875051736831665},{"id":"https://openalex.org/keywords/workflow","display_name":"Workflow","score":0.7507525086402893},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6772016286849976},{"id":"https://openalex.org/keywords/usability","display_name":"Usability","score":0.6735950112342834},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.5278819799423218},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5134759545326233},{"id":"https://openalex.org/keywords/software-engineering","display_name":"Software engineering","score":0.5027327537536621},{"id":"https://openalex.org/keywords/data-science","display_name":"Data science","score":0.48727357387542725},{"id":"https://openalex.org/keywords/centrality","display_name":"Centrality","score":0.4854908287525177},{"id":"https://openalex.org/keywords/focus","display_name":"Focus (optics)","score":0.4729977250099182},{"id":"https://openalex.org/keywords/scale","display_name":"Scale (ratio)","score":0.44519102573394775},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3868478238582611},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.21207517385482788},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.1527467966079712},{"id":"https://openalex.org/keywords/human\u2013computer-interaction","display_name":"Human\u2013computer interaction","score":0.10823440551757812}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.875051736831665},{"id":"https://openalex.org/C177212765","wikidata":"https://www.wikidata.org/wiki/Q627335","display_name":"Workflow","level":2,"score":0.7507525086402893},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6772016286849976},{"id":"https://openalex.org/C170130773","wikidata":"https://www.wikidata.org/wiki/Q216378","display_name":"Usability","level":2,"score":0.6735950112342834},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.5278819799423218},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5134759545326233},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.5027327537536621},{"id":"https://openalex.org/C2522767166","wikidata":"https://www.wikidata.org/wiki/Q2374463","display_name":"Data science","level":1,"score":0.48727357387542725},{"id":"https://openalex.org/C53811970","wikidata":"https://www.wikidata.org/wiki/Q5062194","display_name":"Centrality","level":2,"score":0.4854908287525177},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.4729977250099182},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.44519102573394775},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3868478238582611},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.21207517385482788},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.1527467966079712},{"id":"https://openalex.org/C107457646","wikidata":"https://www.wikidata.org/wiki/Q207434","display_name":"Human\u2013computer interaction","level":1,"score":0.10823440551757812},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","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/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"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.1007/978-3-031-21534-6_1","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-031-21534-6_1","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-031-21534-6_1.pdf","source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"}],"best_oa_location":{"id":"doi:10.1007/978-3-031-21534-6_1","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-031-21534-6_1","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-031-21534-6_1.pdf","source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure","score":0.5400000214576721}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4317181375.pdf"},"referenced_works_count":84,"referenced_works":["https://openalex.org/W324754135","https://openalex.org/W1989788024","https://openalex.org/W1999634786","https://openalex.org/W2013307517","https://openalex.org/W2018715584","https://openalex.org/W2023655578","https://openalex.org/W2026328186","https://openalex.org/W2028651304","https://openalex.org/W2028695285","https://openalex.org/W2035479247","https://openalex.org/W2036120890","https://openalex.org/W2055935910","https://openalex.org/W2070448527","https://openalex.org/W2078767284","https://openalex.org/W2089370556","https://openalex.org/W2095293504","https://openalex.org/W2102664288","https://openalex.org/W2109726592","https://openalex.org/W2125910575","https://openalex.org/W2130364361","https://openalex.org/W2131681506","https://openalex.org/W2134784378","https://openalex.org/W2147468287","https://openalex.org/W2171707538","https://openalex.org/W2223638254","https://openalex.org/W2225238616","https://openalex.org/W2253294564","https://openalex.org/W2271295020","https://openalex.org/W2284958355","https://openalex.org/W2344526012","https://openalex.org/W2388242991","https://openalex.org/W2400271895","https://openalex.org/W2401915092","https://openalex.org/W2416692344","https://openalex.org/W2461193710","https://openalex.org/W2484873874","https://openalex.org/W2513567506","https://openalex.org/W2521104974","https://openalex.org/W2540454789","https://openalex.org/W2543566970","https://openalex.org/W2592818482","https://openalex.org/W2607372450","https://openalex.org/W2613423694","https://openalex.org/W2742266097","https://openalex.org/W2761072891","https://openalex.org/W2784182993","https://openalex.org/W2884855521","https://openalex.org/W2951271819","https://openalex.org/W2952561609","https://openalex.org/W2954172701","https://openalex.org/W2954702251","https://openalex.org/W2962827092","https://openalex.org/W2963017687","https://openalex.org/W2963048056","https://openalex.org/W2963239847","https://openalex.org/W2963794747","https://openalex.org/W2963858523","https://openalex.org/W2963874854","https://openalex.org/W2963979722","https://openalex.org/W2963987802","https://openalex.org/W2964234508","https://openalex.org/W2969363786","https://openalex.org/W2976821708","https://openalex.org/W2978499064","https://openalex.org/W3003741852","https://openalex.org/W3006842950","https://openalex.org/W3006862509","https://openalex.org/W3011709818","https://openalex.org/W3023222955","https://openalex.org/W3043447169","https://openalex.org/W3082100445","https://openalex.org/W3094856368","https://openalex.org/W3098650335","https://openalex.org/W3099124028","https://openalex.org/W3099643767","https://openalex.org/W3099768174","https://openalex.org/W3100725199","https://openalex.org/W3102432178","https://openalex.org/W3124834154","https://openalex.org/W3126033509","https://openalex.org/W3197728854","https://openalex.org/W4235019172","https://openalex.org/W4245821426","https://openalex.org/W4300601563"],"related_works":["https://openalex.org/W2532598156","https://openalex.org/W1597849318","https://openalex.org/W2040799364","https://openalex.org/W2182778884","https://openalex.org/W111501176","https://openalex.org/W2067460287","https://openalex.org/W3181407718","https://openalex.org/W2364921833","https://openalex.org/W2991349604","https://openalex.org/W2302028273"],"abstract_inverted_index":{"Abstract":[0],"The":[1],"abundance":[2],"of":[3,10,66,81,106],"massive":[4],"network":[5,58,113],"data":[6,25,114],"in":[7,26,78,89],"a":[8,41,53,63,116],"plethora":[9],"applications":[11],"makes":[12],"scalable":[13],"analysis":[14],"algorithms":[15],"and":[16,40,86,109],"software":[17,47,103],"tools":[18],"necessary":[19],"to":[20,69,111],"generate":[21],"knowledge":[22],"from":[23],"such":[24,36,100],"reasonable":[27],"time.":[28],"Addressing":[29],"scalability":[30],"as":[31,33,37,52,101],"well":[32],"other":[34,97],"requirements":[35],"good":[38],"usability":[39],"rich":[42],"feature":[43],"set,":[44],"the":[45,67,73,79,90,107],"open-source":[46],"NetworKit":[48,70,117],"has":[49],"established":[50],"itself":[51],"popular":[54],"tool":[55],"for":[56],"large-scale":[57],"analysis.":[59],"This":[60],"chapter":[61],"provides":[62],"brief":[64],"overview":[65],"contributions":[68,77],"made":[71],"by":[72],"SPP":[74],"1736.":[75],"Algorithmic":[76],"areas":[80],"centrality":[82],"computations,":[83],"community":[84],"detection,":[85],"sparsification":[87],"are":[88],"focus,":[91],"but":[92],"we":[93],"also":[94],"mention":[95],"several":[96],"aspects":[98],"\u2013":[99],"current":[102],"engineering":[104],"principles":[105],"project":[108],"ways":[110],"visualize":[112],"within":[115],"-based":[118],"workflow.":[119]},"counts_by_year":[{"year":2025,"cited_by_count":9},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":2}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}