NetworKit: A tool suite for large-scale complex network analysis

We introduce NetworKit, an open-source software package for analyzing the structure of large complex networks. Appropriate algorithmic solutions are required to handle increasingly common large graph data sets containing up to billions of connections. We describe the methodology applied to develop s...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Network science (Cambridge University Press) Jg. 4; H. 4; S. 508 - 530
Hauptverfasser: STAUDT, CHRISTIAN L., SAZONOVS, ALEKSEJS, MEYERHENKE, HENNING
Format: Journal Article
Sprache:Englisch
Veröffentlicht: New York, USA Cambridge University Press 01.12.2016
Schlagworte:
Algorithms
Data analysis
Heuristic
Network analysis
Open source software
Programming languages
Software
Task performance
network analysis
complex networks
data analysis software
network science
parallel graph algorithms
ISSN:2050-1242, 2050-1250
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Abstract We introduce NetworKit, an open-source software package for analyzing the structure of large complex networks. Appropriate algorithmic solutions are required to handle increasingly common large graph data sets containing up to billions of connections. We describe the methodology applied to develop scalable solutions to network analysis problems, including techniques like parallelization, heuristics for computationally expensive problems, efficient data structures, and modular software architecture. Our goal for the software is to package results of our algorithm engineering efforts and put them into the hands of domain experts. NetworKit is implemented as a hybrid combining the kernels written in C++ with a Python frontend, enabling integration into the Python ecosystem of tested tools for data analysis and scientific computing. The package provides a wide range of functionality (including common and novel analytics algorithms and graph generators) and does so via a convenient interface. In an experimental comparison with related software, NetworKit shows the best performance on a range of typical analysis tasks.
AbstractList We introduce NetworKit, an open-source software package for analyzing the structure of large complex networks. Appropriate algorithmic solutions are required to handle increasingly common large graph data sets containing up to billions of connections. We describe the methodology applied to develop scalable solutions to network analysis problems, including techniques like parallelization, heuristics for computationally expensive problems, efficient data structures, and modular software architecture. Our goal for the software is to package results of our algorithm engineering efforts and put them into the hands of domain experts. NetworKit is implemented as a hybrid combining the kernels written in C++ with a Python frontend, enabling integration into the Python ecosystem of tested tools for data analysis and scientific computing. The package provides a wide range of functionality (including common and novel analytics algorithms and graph generators) and does so via a convenient interface. In an experimental comparison with related software, NetworKit shows the best performance on a range of typical analysis tasks.
Author MEYERHENKE, HENNING
STAUDT, CHRISTIAN L.
SAZONOVS, ALEKSEJS
Author_xml – sequence: 1
  givenname: CHRISTIAN L.
  surname: STAUDT
  fullname: STAUDT, CHRISTIAN L.
  email: christian.staudt@kit.edu
  organization: Institute of Theoretical Informatics, Karlsruhe Institute of Technology (KIT), 76131 Karlsruhe, Germany (e-mail: christian.staudt@kit.edu)
– sequence: 2
  givenname: ALEKSEJS
  surname: SAZONOVS
  fullname: SAZONOVS, ALEKSEJS
  email: as45@sanger.ac.uk
  organization: Wellcome Trust Sanger Institute, Wellcome Genome Campus, Hinxton, Cambridge, CB10 1SA, UK (e-mail: as45@sanger.ac.uk)
– sequence: 3
  givenname: HENNING
  surname: MEYERHENKE
  fullname: MEYERHENKE, HENNING
  email: meyerhenke@kit.edu
  organization: Institute of Theoretical Informatics, Karlsruhe Institute of Technology (KIT), Karlsruhe, Germany (e-mail: meyerhenke@kit.edu)
BookMark eNp1kE1LAzEQhoNUsNae_AMBj7I1SXezjSeL-IVFL3oO2XRSUtNNTVJq_72pLQqih_lg5nmH4T1Gnda3gNApJQNKaH3RruOAEcpzOkBdRipSUFaRzndfsiPUj3FOCKF5I_iwi66eIK19eLTpEo9x8t7huLIJsPEBOxVmUEStHGDtF0sHH7j94t-wapXbRBtP0KFRLkJ_X3vo9fbm5fq-mDzfPVyPJ4UuCUsFTIUWnNRKgNasqkxJG05KMRU1Nw0YKpRQTamoadiQqYpXJac5RnmooabDHjrb3V0G_76CmOTcr0J-IkpWj4QgVPAtdb6jdPAxBjByGexChY2kRG5dktkluXUpp0zTX7S2SSXr2xSUdf9oir1GLZpgpzP4eeQv_hPxlXsa
CitedBy_id crossref_primary_10_1371_journal_pone_0274617
crossref_primary_10_1080_14498596_2020_1739575
crossref_primary_10_1093_comnet_cnz048
crossref_primary_10_1016_j_jfranklin_2024_107404
crossref_primary_10_1145_3446217
crossref_primary_10_3390_math13020292
crossref_primary_10_1007_s13278_016_0394_1
crossref_primary_10_15803_ijnc_15_1_2
crossref_primary_10_1109_JBHI_2023_3314632
crossref_primary_10_1162_qss_a_00184
crossref_primary_10_1145_3325861
crossref_primary_10_1007_s10618_023_00947_3
crossref_primary_10_1007_s41109_017_0054_z
crossref_primary_10_1016_j_ins_2024_121096
crossref_primary_10_1371_journal_pcbi_1008464
crossref_primary_10_1109_TNNLS_2022_3184967
crossref_primary_10_3389_frma_2022_855165
crossref_primary_10_1093_comnet_cnae034
crossref_primary_10_1177_00307270221103288
crossref_primary_10_3390_a13080191
crossref_primary_10_1515_itit_2019_0032
crossref_primary_10_1007_s10489_023_05130_1
crossref_primary_10_1016_j_jastp_2025_106418
crossref_primary_10_1287_trsc_2021_1055
crossref_primary_10_3389_fncir_2021_662882
crossref_primary_10_1145_3166071
crossref_primary_10_1007_s11227_025_07197_8
crossref_primary_10_3390_a10030090
crossref_primary_10_1145_3381449
crossref_primary_10_1038_s41598_023_42076_3
crossref_primary_10_3390_electronics14183742
crossref_primary_10_3390_a9040072
crossref_primary_10_1016_j_eswa_2018_07_038
crossref_primary_10_1098_rspa_2024_0971
crossref_primary_10_1371_journal_pone_0324386
crossref_primary_10_1038_s42003_024_05933_z
crossref_primary_10_3390_a12070127
crossref_primary_10_1016_j_chaos_2023_113952
crossref_primary_10_1134_S1064230721060071
crossref_primary_10_1002_dac_4424
crossref_primary_10_1109_TQE_2024_3429451
crossref_primary_10_1515_itit_2019_0041
crossref_primary_10_1016_j_jpdc_2022_12_010
crossref_primary_10_3389_fphy_2021_695219
crossref_primary_10_1145_3564822
crossref_primary_10_1002_cpe_8331
crossref_primary_10_1016_j_envsoft_2025_106576
crossref_primary_10_1186_s40649_019_0062_5
crossref_primary_10_3390_data8110166
crossref_primary_10_1109_TETC_2023_3297066
crossref_primary_10_1145_3524615
crossref_primary_10_1016_j_ribaf_2021_101421
crossref_primary_10_1145_3529228
crossref_primary_10_1038_s41598_018_29131_0
crossref_primary_10_1080_13683500_2024_2392763
crossref_primary_10_1145_3725276
crossref_primary_10_1016_j_micres_2024_127855
crossref_primary_10_1038_s41467_023_41400_9
crossref_primary_10_7717_peerj_cs_2986
crossref_primary_10_1038_s41597_025_04595_8
crossref_primary_10_1017_nws_2020_21
crossref_primary_10_3390_e27040384
crossref_primary_10_1063_5_0077106
crossref_primary_10_1145_3612919
crossref_primary_10_1145_3230743
crossref_primary_10_5194_hess_26_4279_2022
crossref_primary_10_1016_j_future_2025_107996
crossref_primary_10_1007_s11227_024_06079_9
crossref_primary_10_1145_3195635
crossref_primary_10_1177_2056305120984475
crossref_primary_10_1016_j_chaos_2023_114297
crossref_primary_10_1145_3208351
crossref_primary_10_1145_3344719
crossref_primary_10_1038_s41598_018_25560_z
crossref_primary_10_1109_TKDE_2018_2849727
crossref_primary_10_1088_1742_6596_1324_1_012038
crossref_primary_10_1093_nar_gkac024
crossref_primary_10_1145_3677132
crossref_primary_10_1007_s13218_017_0518_4
crossref_primary_10_3390_a13010002
crossref_primary_10_1145_3628601
crossref_primary_10_1038_s41598_021_91025_5
crossref_primary_10_1371_journal_pone_0202202
Cites_doi 10.1109/MCSE.2010.118
10.1137/1.9781611972887.9
10.1145/2808797.2808923
10.1080/0022250X.2001.9990249
10.1016/j.physrep.2005.10.009
10.1007/978-3-662-48350-3_14
10.1016/0378-8733(78)90021-7
10.1016/j.comnet.2012.10.007
10.25080/TCWV9851
10.1145/1989656.1989657
10.1007/s13278-016-0332-2
10.1109/TPDS.2015.2390633
10.7155/jgaa.00081
10.1093/acprof:oso/9780199206650.001.0001
10.1016/j.physa.2011.12.021
10.1146/annurev-psych-122414-033634
10.14778/2212351.2212354
10.1080/00018732.2011.572452
10.1007/s10618-015-0423-0
10.37236/4958
10.1016/j.tcs.2012.09.018
10.1007/978-1-4614-6170-8_23
10.1103/PhysRevE.80.016118
10.1103/PhysRevE.76.036106
10.1103/RevModPhys.74.47
10.1145/2442516.2442530
10.7155/jgaa.00108
10.1609/icwsm.v3i1.13937
10.1073/pnas.122653799
10.1137/1.9781611973761.3
10.1007/978-3-662-48971-0_40
10.1088/1742-5468/2008/10/P10008
10.1103/PhysRevE.71.036113
10.1103/PhysRevE.82.036106
10.1007/BF02289026
10.1137/1.9781611973754.12
10.1007/s11634-010-0079-y
10.1145/2487788.2488173
10.1137/1.9781611972825.80
10.1109/HPEC.2012.6408680
10.1137/0110037
10.1145/335305.335326
ContentType Journal Article
Copyright Copyright © Cambridge University Press 2016
Copyright_xml – notice: Copyright © Cambridge University Press 2016
DBID AAYXX
CITATION
0-V
3V.
7WY
7WZ
7XB
87Z
88J
8BJ
8FK
8FL
ABUWG
AFKRA
ALSLI
AZQEC
BENPR
BEZIV
CCPQU
DWQXO
FQK
FRNLG
F~G
GNUQQ
JBE
K60
K6~
L.-
M0C
M2R
PHGZM
PHGZT
PKEHL
POGQB
PQBIZ
PQBZA
PQEST
PQQKQ
PQUKI
PRINS
PRQQA
Q9U
DOI 10.1017/nws.2016.20
DatabaseName CrossRef
ProQuest Social Sciences Premium Collection【Remote access available】
ProQuest Central (Corporate)
ABI/INFORM Collection
ABI/INFORM Global (PDF only)
ProQuest Central (purchase pre-March 2016)
ABI/INFORM Collection
Social Science Database (Alumni Edition)
International Bibliography of the Social Sciences (IBSS)
ProQuest Central (Alumni) (purchase pre-March 2016)
ABI/INFORM Collection (Alumni)
ProQuest Central (Alumni)
ProQuest Central UK/Ireland
Social Science Premium Collection
ProQuest Central Essentials - QC
ProQuest Central
Business Premium Collection
ProQuest One
ProQuest Central Korea
International Bibliography of the Social Sciences
Business Premium Collection (Alumni)
ABI/INFORM Global (Corporate)
ProQuest Central Student
International Bibliography of the Social Sciences
ProQuest Business Collection (Alumni Edition)
ProQuest Business Collection
ABI/INFORM Professional Advanced
ABI/INFORM Global
Social Science Database
Proquest Central Premium
ProQuest One Academic (New)
ProQuest One Academic Middle East (New)
ProQuest Sociology & Social Sciences Collection
ProQuest One Business
ProQuest One Business (Alumni)
ProQuest One Academic Eastern Edition (DO NOT USE)
ProQuest One Academic (retired)
ProQuest One Academic UKI Edition
ProQuest Central China
ProQuest One Social Sciences
ProQuest Central Basic
DatabaseTitle CrossRef
ABI/INFORM Global (Corporate)
ProQuest Business Collection (Alumni Edition)
ProQuest One Business
ProQuest Sociology & Social Sciences Collection
ProQuest Central Student
ProQuest One Academic Middle East (New)
ProQuest Central Essentials
ProQuest Social Science Journals (Alumni Edition)
ProQuest Central (Alumni Edition)
ProQuest One Community College
Sociology & Social Sciences Collection
ProQuest Central China
ABI/INFORM Complete
ProQuest Central
ABI/INFORM Professional Advanced
International Bibliography of the Social Sciences (IBSS)
ProQuest Central Korea
ProQuest Central (New)
ABI/INFORM Complete (Alumni Edition)
Business Premium Collection
Social Science Premium Collection
ABI/INFORM Global
ProQuest One Social Sciences
ABI/INFORM Global (Alumni Edition)
ProQuest Central Basic
ProQuest One Academic Eastern Edition
ProQuest Business Collection
ProQuest Social Science Journals
ProQuest Social Sciences Premium Collection
ProQuest One Academic UKI Edition
ProQuest One Business (Alumni)
ProQuest One Academic
ProQuest One Academic (New)
ProQuest Central (Alumni)
Business Premium Collection (Alumni)
DatabaseTitleList
ABI/INFORM Global (Corporate)
CrossRef
Database_xml – sequence: 1
  dbid: BENPR
  name: ProQuest Central
  url: https://www.proquest.com/central
  sourceTypes: Aggregation Database
DeliveryMethod fulltext_linktorsrc
Discipline Sociology & Social History
DocumentTitleAlternate NetworKit
C. L. Staudt et al.
EISSN 2050-1250
EndPage 530
ExternalDocumentID 10_1017_nws_2016_20
GroupedDBID 09C
09D
09E
0E1
0R~
5VS
7WY
8FL
8I0
AAAZR
AABES
AABWE
AACJH
AAFUK
AAGFV
AAKTX
AALKF
AANRG
AAPYI
AARAB
AASVR
AATID
AAUKB
ABBXD
ABJNI
ABKKG
ABMWE
ABQTM
ABROB
ABTND
ABUWG
ABVZP
ABXHF
ABYPY
ABZCX
ACABY
ACAJB
ACBEK
ACBMC
ACDLN
ACFCP
ACGFS
ACIMK
ACUIJ
ACYZP
ACZBM
ACZBN
ACZUX
ACZWT
ADCGK
ADDNB
ADFEC
ADKIL
ADOVH
ADTCA
ADVJH
AEBAK
AEHGV
AENGE
AFFUJ
AFKQG
AFKRA
AFKRZ
AFLOS
AFLVW
AFUTZ
AFZFC
AGABE
AGBYD
AGHGI
AGJUD
AGTDA
AHIPN
AHQXX
AHRGI
AIGNW
AIHIV
AIOIP
AISIE
AJCYY
AJPFC
AJQAS
ALMA_UNASSIGNED_HOLDINGS
ALSLI
ALVPG
ALWZO
ANFVQ
AOWSX
AQJOH
ARABE
ARCSS
ATUCA
AUXHV
AVDNQ
AZQEC
BBLKV
BENPR
BEZIV
BGHMG
BLZWO
BMAJL
C0O
CBIIA
CCPQU
CCQAD
CCTKK
CFAFE
CGMFO
CHEAL
CJCSC
DOHLZ
DWQXO
EBS
ED0
EJD
FRNLG
GNUQQ
HG-
HOVLH
HZ~
I.5
I.6
IH6
IOEEP
IPYYG
IS6
I~P
JHPGK
JKPOH
JOSPZ
JPPIE
JQKCU
JRMXA
KCGVB
KFECR
M-V
M0C
M2R
NIKVX
O9-
PHGZM
PHGZT
PQBIZ
PQBZA
PYCCK
RAMDC
RCA
ROL
RR0
S6-
S6U
SAAAG
T9M
UT1
WFFJZ
ZYDXJ
~A4
AAYXX
ABGDZ
AFFHD
AKMAY
CITATION
PRQQA
0-V
3V.
7XB
8BJ
8FK
FQK
JBE
K60
K6~
L.-
PKEHL
POGQB
PQEST
PQQKQ
PQUKI
PRINS
Q9U
ID FETCH-LOGICAL-c402t-ed9c9607a9ecc255f41b6049d976fbef19a9ab4a1fb232a5654615468ab4ce713
IEDL.DBID BENPR
ISICitedReferencesCount 150
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000392128300007&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 2050-1242
IngestDate Mon Nov 10 06:40:58 EST 2025
Tue Nov 18 20:47:28 EST 2025
Sat Nov 29 07:49:25 EST 2025
Sun May 25 07:01:05 EDT 2025
IsDoiOpenAccess false
IsOpenAccess true
IsPeerReviewed true
IsScholarly true
Issue 4
Keywords network analysis
complex networks
data analysis software
network science
parallel graph algorithms
Language English
License https://www.cambridge.org/core/terms
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c402t-ed9c9607a9ecc255f41b6049d976fbef19a9ab4a1fb232a5654615468ab4ce713
Notes ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
OpenAccessLink https://www.cambridge.org/core/services/aop-cambridge-core/content/view/03DB673D73EDC84C0A143864FFA17831/S2050124216000205a.pdf/div-class-title-networkit-a-tool-suite-for-large-scale-complex-network-analysis-div.pdf
PQID 2789901961
PQPubID 5516378
PageCount 23
ParticipantIDs proquest_journals_2789901961
crossref_primary_10_1017_nws_2016_20
crossref_citationtrail_10_1017_nws_2016_20
cambridge_journals_10_1017_nws_2016_20
PublicationCentury 2000
PublicationDate 20161200
2016-12-00
20161201
PublicationDateYYYYMMDD 2016-12-01
PublicationDate_xml – month: 12
  year: 2016
  text: 20161200
PublicationDecade 2010
PublicationPlace New York, USA
PublicationPlace_xml – name: New York, USA
– name: New York
PublicationTitle Network science (Cambridge University Press)
PublicationTitleAlternate Net Sci
PublicationYear 2016
Publisher Cambridge University Press
Publisher_xml – name: Cambridge University Press
References S2050124216000205_ref20
S2050124216000205_ref21
S2050124216000205_ref23
S2050124216000205_ref26
S2050124216000205_ref25
S2050124216000205_ref60
Ediger (S2050124216000205_ref24) 2013; 24
S2050124216000205_ref28
S2050124216000205_ref27
S2050124216000205_ref29
S2050124216000205_ref31
S2050124216000205_ref30
S2050124216000205_ref33
S2050124216000205_ref32
S2050124216000205_ref35
S2050124216000205_ref34
S2050124216000205_ref37
S2050124216000205_ref36
Erdős (S2050124216000205_ref49) 1960; 5
S2050124216000205_ref39
S2050124216000205_ref38
Csardi (S2050124216000205_ref22) 2006; 1695
S2050124216000205_ref42
S2050124216000205_ref41
S2050124216000205_ref44
S2050124216000205_ref43
S2050124216000205_ref46
S2050124216000205_ref45
S2050124216000205_ref48
S2050124216000205_ref47
S2050124216000205_ref40
Batagelj (S2050124216000205_ref7) 2004
Boldi (S2050124216000205_ref15) 2004; 34
Chakrabarti (S2050124216000205_ref19) 2004
S2050124216000205_ref2
S2050124216000205_ref53
S2050124216000205_ref1
S2050124216000205_ref52
S2050124216000205_ref55
S2050124216000205_ref11
S2050124216000205_ref10
S2050124216000205_ref54
S2050124216000205_ref57
S2050124216000205_ref13
S2050124216000205_ref12
S2050124216000205_ref56
S2050124216000205_ref59
S2050124216000205_ref58
S2050124216000205_ref9
S2050124216000205_ref8
S2050124216000205_ref6
S2050124216000205_ref5
S2050124216000205_ref51
S2050124216000205_ref50
S2050124216000205_ref3
S2050124216000205_ref17
S2050124216000205_ref16
Bode (S2050124216000205_ref14) 2015; 22
S2050124216000205_ref18
Bader (S2050124216000205_ref4) 2014
References_xml – ident: S2050124216000205_ref9
  doi: 10.1109/MCSE.2010.118
– ident: S2050124216000205_ref30
  doi: 10.1137/1.9781611972887.9
– ident: S2050124216000205_ref38
  doi: 10.1145/2808797.2808923
– ident: S2050124216000205_ref16
  doi: 10.1080/0022250X.2001.9990249
– ident: S2050124216000205_ref13
  doi: 10.1016/j.physrep.2005.10.009
– ident: S2050124216000205_ref10
  doi: 10.1007/978-3-662-48350-3_14
– ident: S2050124216000205_ref18
– ident: S2050124216000205_ref29
  doi: 10.1016/0378-8733(78)90021-7
– ident: S2050124216000205_ref17
  doi: 10.1016/j.comnet.2012.10.007
– ident: S2050124216000205_ref33
  doi: 10.25080/TCWV9851
– ident: S2050124216000205_ref2
  doi: 10.1145/1989656.1989657
– ident: S2050124216000205_ref35
  doi: 10.1007/s13278-016-0332-2
– ident: S2050124216000205_ref28
– ident: S2050124216000205_ref57
  doi: 10.1109/TPDS.2015.2390633
– ident: S2050124216000205_ref43
– ident: S2050124216000205_ref26
  doi: 10.7155/jgaa.00081
– ident: S2050124216000205_ref47
  doi: 10.1093/acprof:oso/9780199206650.001.0001
– ident: S2050124216000205_ref58
  doi: 10.1016/j.physa.2011.12.021
– ident: S2050124216000205_ref56
  doi: 10.1146/annurev-psych-122414-033634
– ident: S2050124216000205_ref45
  doi: 10.14778/2212351.2212354
– ident: S2050124216000205_ref20
  doi: 10.1080/00018732.2011.572452
– ident: S2050124216000205_ref51
– ident: S2050124216000205_ref53
  doi: 10.1007/s10618-015-0423-0
– volume: 22
  start-page: P3.24
  year: 2015
  ident: S2050124216000205_ref14
  article-title: On the largest component of a hyperbolic model of complex networks
  publication-title: Electronic Journal of Combinatorics
  doi: 10.37236/4958
– ident: S2050124216000205_ref48
– start-page: 442
  volume-title: SDM
  year: 2004
  ident: S2050124216000205_ref19
– ident: S2050124216000205_ref23
– ident: S2050124216000205_ref21
  doi: 10.1016/j.tcs.2012.09.018
– volume: 34
  start-page: 711
  year: 2004
  ident: S2050124216000205_ref15
  article-title: Ubicrawler: A scalable fully distributed web crawler
  publication-title: Software: Practice and Experience
– start-page: 73
  volume-title: Encyclopedia of Social Network Analysis and Mining
  year: 2014
  ident: S2050124216000205_ref4
  doi: 10.1007/978-1-4614-6170-8_23
– ident: S2050124216000205_ref44
– ident: S2050124216000205_ref27
– ident: S2050124216000205_ref42
  doi: 10.1103/PhysRevE.80.016118
– ident: S2050124216000205_ref52
  doi: 10.1103/PhysRevE.76.036106
– ident: S2050124216000205_ref3
  doi: 10.1103/RevModPhys.74.47
– ident: S2050124216000205_ref55
  doi: 10.1145/2442516.2442530
– ident: S2050124216000205_ref54
  doi: 10.7155/jgaa.00108
– ident: S2050124216000205_ref5
  doi: 10.1609/icwsm.v3i1.13937
– ident: S2050124216000205_ref31
  doi: 10.1073/pnas.122653799
– ident: S2050124216000205_ref37
  doi: 10.1137/1.9781611973761.3
– ident: S2050124216000205_ref50
– ident: S2050124216000205_ref59
  doi: 10.1007/978-3-662-48971-0_40
– volume: 1695
  start-page: 1
  year: 2006
  ident: S2050124216000205_ref22
  article-title: The igraph software package for complex network research
  publication-title: InterJournal, Complex Systems
– ident: S2050124216000205_ref12
  doi: 10.1088/1742-5468/2008/10/P10008
– ident: S2050124216000205_ref6
  doi: 10.1103/PhysRevE.71.036113
– ident: S2050124216000205_ref39
  doi: 10.1103/PhysRevE.82.036106
– volume: 24
  start-page: 2220
  volume-title: IEEE Transactions on Parallel and Distributed Systems
  year: 2013
  ident: S2050124216000205_ref24
– ident: S2050124216000205_ref36
  doi: 10.1007/BF02289026
– ident: S2050124216000205_ref41
– ident: S2050124216000205_ref60
– ident: S2050124216000205_ref11
  doi: 10.1137/1.9781611973754.12
– ident: S2050124216000205_ref8
  doi: 10.1007/s11634-010-0079-y
– start-page: 477
  volume-title: Pajek—analysis and visualization of large networks
  year: 2004
  ident: S2050124216000205_ref7
– ident: S2050124216000205_ref32
– ident: S2050124216000205_ref40
  doi: 10.1145/2487788.2488173
– ident: S2050124216000205_ref46
  doi: 10.1137/1.9781611972825.80
– ident: S2050124216000205_ref25
  doi: 10.1109/HPEC.2012.6408680
– ident: S2050124216000205_ref34
  doi: 10.1137/0110037
– volume: 5
  year: 1960
  ident: S2050124216000205_ref49
  article-title: On the evolution of random graphs
  publication-title: Publication of the Mathematical Institute of the Hungarian Academy of Sciences
– ident: S2050124216000205_ref1
  doi: 10.1145/335305.335326
SSID ssj0001125963
Score 2.482661
Snippet We introduce NetworKit, an open-source software package for analyzing the structure of large complex networks. Appropriate algorithmic solutions are required...
SourceID proquest
crossref
cambridge
SourceType Aggregation Database
Enrichment Source
Index Database
Publisher
StartPage 508
SubjectTerms Algorithms
Data analysis
Heuristic
Network analysis
Open source software
Programming languages
Software
Task performance
Title NetworKit: A tool suite for large-scale complex network analysis
URI https://www.cambridge.org/core/product/identifier/S2050124216000205/type/journal_article
https://www.proquest.com/docview/2789901961
Volume 4
WOSCitedRecordID wos000392128300007&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVPQU
  databaseName: ABI/INFORM Collection
  customDbUrl:
  eissn: 2050-1250
  dateEnd: 20231231
  omitProxy: false
  ssIdentifier: ssj0001125963
  issn: 2050-1242
  databaseCode: 7WY
  dateStart: 20130401
  isFulltext: true
  titleUrlDefault: https://www.proquest.com/abicomplete
  providerName: ProQuest
– providerCode: PRVPQU
  databaseName: ABI/INFORM Global
  customDbUrl:
  eissn: 2050-1250
  dateEnd: 20231231
  omitProxy: false
  ssIdentifier: ssj0001125963
  issn: 2050-1242
  databaseCode: M0C
  dateStart: 20130401
  isFulltext: true
  titleUrlDefault: https://search.proquest.com/abiglobal
  providerName: ProQuest
– providerCode: PRVPQU
  databaseName: ProQuest Central
  customDbUrl:
  eissn: 2050-1250
  dateEnd: 20231231
  omitProxy: false
  ssIdentifier: ssj0001125963
  issn: 2050-1242
  databaseCode: BENPR
  dateStart: 20130401
  isFulltext: true
  titleUrlDefault: https://www.proquest.com/central
  providerName: ProQuest
– providerCode: PRVPQU
  databaseName: Social Science Database
  customDbUrl:
  eissn: 2050-1250
  dateEnd: 20231231
  omitProxy: false
  ssIdentifier: ssj0001125963
  issn: 2050-1242
  databaseCode: M2R
  dateStart: 20130401
  isFulltext: true
  titleUrlDefault: https://search.proquest.com/socscijournals
  providerName: ProQuest
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV3NS8MwFA86PXjxW5zOkcPwIASX2TWNF50yEdQxhqKeSj5BGK2u9eu_96XNNgfDi5dA25CW_tK899Lf-z2EGlKGNhShINpqTQImNBE8bJNIt8EcNSEoMkXVklvW60VPT7zvN9wyT6scr4nFQq1T5fbIj13GJndiLvTs9Y24qlHu76ovobGIlpxSGczzpYturz-Y7rKA_eZFObVWs-1oCEHLJ-k53ejk0wl2U8dU-C2tMGuiZlfowuxcrf33gdfRqnc4caecIRtowSSbaG-Sp4IPcZmhi0vBkO8tdN4rqOE3L_kp7uA8TYc4e4dBMfi3eOiY4yQDZA0u6OjmCycllRwLL3CyjR6uuveX18QXWiAKwsecGM0VRDJMcAAUYgwbUBlC6KDBV7HSWMoFFzIQ1EpwwETbJUCB6xVGcFIZCHN3UCVJE7OLsIxsaE1TUcZUICmTrUCeqEBwy7QwVFTR4eQ9x_5zyeKSasZiACR2gEBTRUdjEGLl5cpd1Yzh_M6NSefXUqVjfrfaGKrpvac47f19eR-tuHFKLksNVfLRuzlAy-ojf8lGdbTIHp_rfv7B0V3z0rWtwQ_XRuWd
linkProvider ProQuest
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMw1V1JS8NAFH7UBfTiLi5V51A9CINJTJOOICouKF3woNBbnBUKJVUTtz_lb_RNllZBvPXgJYdkmGQyX-Z9b_K99wBqQgQm4AGnyihF_ZAryllQpw1VR3PkoFOks6olrbDTaXS77LYCn2UsjJVVlmtitlCrgbR75Ac2YpPZZC7uyeMTtVWj7N_VsoRGDoum_nhDly05vrnA-d31vKvLu_NrWlQVoBJ9pZRqxSTS9pAzfHok1MZ3RYA8WaFhNkIbl3HGhc9dI5Bt8LqN9kGeETTwpNTo02G_EzDlY2f2u2o756M9HWQLLCve5jl1K3rwvSIk0Gapjt9senDX6iK-J3L4aRB_2oPMyF3N_7fXswBzBZ0mZzn-F6Gi4yXYGEbhkD2Sxx-TPB3KxzKcdjLhe7OXHpEzkg4GfZK84CAIsnfSt7p4miBuNcnE9vqdxLlQnvAifcsK3I9lRKswGQ9ivQZENExgtCPdMJS-cEPh-eJQ-pyZUHHt8nXYG85rVCwGSZQL6cIIARBZAOBhHfbLSY9kkYzd1gTp_964Nmz8mOcg-b1ZtYTG6N4jXGz8fXkHZq7v2q2oddNpbsKs7TNX7VRhMn1-0VswLV_TXvK8nWGewMO4UfQFaac-kQ
linkToPdf http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMw1V1LS8NAEB58IV58i4-qe9AehMUmptmuIFrUolSKB0U9xX2CUFI18fXX_HXO5tEqFG8evOSQLBs2--3OzOabbwC2pAxtKEJBtdWaBkxoKnhYpw1dR3NUw6DIZFVLLlin07i95Zcj8FnmwjhaZbknZhu17il3Rr7rMja5E3Pxdm1Bi7g8aR0-PlFXQcr9aS3LaeQQaZuPNwzfkoPzE5zrbd9vnV4dn9GiwgBVGDel1Giu0IVnguNI0Lm2gSdD9Jk1GmkrjfW44EIGwrMSPQ9Rd5k_6HOEDbypDMZ32O8ojDNXCg7XEru5G5zvoOfAs0Jufq3uCBCBX6QHOsXq-M1JhXuOI_Fd1OGncfxpGzKD15r5z59qFqYLN5s083UxByMmnofVfnYOqZI8L5nkMikfC3DUyQjx7Yd0nzRJ2ut1SfKCgyDo1ZOu48vTBPFsSEbCN-8kzgn0RBSyLotw_ScjWoKxuBebZSCyYUNraspjTAXSY9IP5J4KBLdMC-OJFaj25zgqNokkygl2LEIwRA4MeFmBnRIAkSpE2l2tkO7wxlv9xo-5NsnwZpUSJoN3DzCy-vvjTZhE8EQX5532Gky5LnMyTwXG0ucXsw4T6jV9SJ43MvgTuP9rEH0B-5RHpQ
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=NetworKit%3A+A+tool+suite+for+large-scale+complex+network+analysis&rft.jtitle=Network+science+%28Cambridge+University+Press%29&rft.au=STAUDT%2C+CHRISTIAN+L.&rft.au=SAZONOVS%2C+ALEKSEJS&rft.au=MEYERHENKE%2C+HENNING&rft.date=2016-12-01&rft.pub=Cambridge+University+Press&rft.issn=2050-1242&rft.eissn=2050-1250&rft.volume=4&rft.issue=4&rft.spage=508&rft.epage=530&rft_id=info:doi/10.1017%2Fnws.2016.20&rft.externalDocID=10_1017_nws_2016_20
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=2050-1242&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=2050-1242&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=2050-1242&client=summon