Filters








60 Hits in 3.1 sec

NetworKit: A Tool Suite for Large-scale Complex Network Analysis [article]

Christian L. Staudt, Aleksejs Sazonovs, Henning Meyerhenke
2015 arXiv   pre-print
We introduce NetworKit, an open-source software package for analyzing the structure of large complex networks.  ...  In an experimental comparison with related software, NetworKit shows the best performance on a range of typical analysis tasks.  ...  This work was partially supported by the project Parallel Analysis of Dynamic Networks -Algorithm Engineering of Efficient Combinatorial and Numerical Methods, which is funded by the Ministry of Science  ... 
arXiv:1403.3005v3 fatcat:5kg5gfcm4jgj3mpghtl3cssoda

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

CHRISTIAN L. STAUDT, ALEKSEJS SAZONOVS, HENNING MEYERHENKE
2016 Network Science  
We introduce NetworKit, an open-source software package for analyzing the structure of large complex networks.  ...  In an experimental comparison with related software, NetworKit shows the best performance on a range of typical analysis tasks.  ...  Acknowledgments This work was partially supported by the project Parallel Analysis of Dynamic Networks-Algorithm Engineering of Efficient Combinatorial and Numerical Methods, which is funded by the Ministry  ... 
doi:10.1017/nws.2016.20 fatcat:46nozmdun5b3pd4p3ruf74lveq

GraphBreak: Tool for Network Community based Regulatory Medicine, Gene co-expression, Linkage Disequilibrium analysis, functional annotation and more [article]

Abhishek Narain Singh
2021 arXiv   pre-print
For this, we present GraphBreak, a suite of tools for community detection application, such as for gene co-expression, protein interaction, regulation network, etc.Although developed for use case of eQTLs  ...  Graphbreak can be deployed for other studies if input data has been fed in requisite format, including but not limited to gene co-expression networks, protein-protein interaction network, signaling pathway  ...  Acknowledgement The author acknowledges the makers of CONDOR as inspiration to develop and deploy graph network-based algorithms for biological purposes.  ... 
arXiv:2103.06145v1 fatcat:sd52dd2vrzhptodb6hf4zijubq

Structure-Preserving Sparsification of Social Networks [article]

Gerd Lindner, Christian L. Staudt, Michael Hamann, Henning Meyerhenke, Dorothea Wagner
2015 arXiv   pre-print
Experiments with our implementations of the sparsification methods (using the open-source network analysis tool suite NetworKit) show that many network properties can be preserved down to about 20% of  ...  Our Local Degree method is fast enough for large-scale networks and performs well across a wider range of properties than previously proposed methods.  ...  We implemented the algorithms in Net-worKit [7] , an interactive tool suite for scalable network analysis. It provides a large set of graph algorithm implementations we used for our experiments.  ... 
arXiv:1505.00564v1 fatcat:gbjjb6axjreereppmbtkfylluy

Generating realistic scaled complex networks [article]

Christian L. Staudt, Michael Hamann, Alexander Gutfraind, Ilya Safro,, Henning Meyerhenke
2017 arXiv   pre-print
We argue that ReCoN is a scalable and effective tool for modeling a given network while preserving important properties at both micro- and macroscopic scales, and for scaling the exemplar data by orders  ...  During the last two decades, a variety of models has been proposed with an ultimate goal of achieving comprehensive realism for the generated networks.  ...  NetworKit combines C++ kernels with an interactive Python shell to achieve both high performance and interactivity, a concept we use for our implementations as well.  ... 
arXiv:1609.02121v2 fatcat:zeecu4dr45bh5go24g5kjcojre

Social networking data analysis tools & challenges

Androniki Sapountzi, Kostas E. Psannis
2018 Future generations computer systems  
Key analysis practices include social network analysis, sentiment analysis, trend analysis and collaborative recommendation.  ...  Though, both their recent advent and the fact that science is still in the frontiers of processing human-generated data, provokes the need for an update and comprehensible taxonomy of the related research  ...  n tool; like Photoshop but for graph data" "Simple Network Analysis for social media" "A high performanc e large scale Network Analysis" "An integrated set of tools for the visualization  ... 
doi:10.1016/j.future.2016.10.019 fatcat:cqlp423pv5heplujb63qo7c6yq

Scalable graph analysis tools for the connectomics community [article]

Jordan K. Matelsky, Erik C. Johnson, Brock Wester, William Gray-Roncal
2022 bioRxiv   pre-print
Existing community tools can perform such queries and analysis on smaller scale datasets, which can fit locally in memory, but the path to scaling remains unclear.  ...  These tools include MossDB (an immutable datastore for metadata and rich annotations); Grand (for prototyping larger-than-RAM graphs); GrandIso-Cloud (for querying existing graphs that exceed the capabilities  ...  An important gap that we address in this work is a suite of community tools to enable scalable, comparative analysis.  ... 
doi:10.1101/2022.06.01.494307 fatcat:366mxffddra6ji46v6qrudp67m

Structure-Preserving Sparsification Methods for Social Networks [article]

Michael Hamann, Gerd Lindner, Henning Meyerhenke, Christian L. Staudt, Dorothea Wagner
2016 arXiv   pre-print
Experiments with our implementations of the sparsification methods (included in the open-source network analysis tool suite NetworKit) show that many network properties can be preserved down to about 20%  ...  While our Local Degree method is best for preserving connectivity and short distances, other newly introduced local variants are best for preserving the community structure.  ...  This work is partially supported by the German Research Foundation (DFG) under grants ME 3619/3-1 and WA 654/22-1 within the Priority Programme 1736 Algorithms for Big Data.  ... 
arXiv:1601.00286v1 fatcat:75wfoc4i6zbn7kybdz3fnnfhky

The Structure and Dynamics of Modern United States Federal Case Law

Keerthi Adusumilli, Bradford Brown, Joey Harrison, Matthew Koehler, Jason Kutarnia, Shaun Michel, Max Olivier, Craig Pfeifer, Zoryanna Slater, William Thompson, Dianna Vetter, Renee Zacharowicz
2022 Frontiers in Physics  
The analyses utilize large-scale network analysis tools, natural language processing techniques, and information theory to examine all the federal opinions in the Court Listener database, containing approximately  ...  We examine the data set from a structural perspective using the citation network, overall and by time and space (jurisdiction).  ...  NetworKit: A Tool Suite for Large-Scale Complex Network Analysis. Net Sci (2016) 4(4):508–30. doi:10.1017/nws.2016.20 CrossRef Full Text | Google Scholar 14. Simon HA.  ... 
doi:10.3389/fphy.2021.695219 fatcat:tzgcqqkhr5b3tjzdt3mjsuwhhu

Generating realistic scaled complex networks

Christian L. Staudt, Michael Hamann, Alexander Gutfraind, Ilya Safro, Henning Meyerhenke
2017 Applied Network Science  
We argue that ReCoN is a scalable and effective tool for modeling a given network while preserving important properties at both micro- and macroscopic scales, and for scaling the exemplar data by orders  ...  During the last two decades, a variety of models has been proposed with an ultimate goal of achieving comprehensive realism for the generated networks.  ...  A preliminary version of the paper was presented at the 5th International Workshop on Complex Networks and their Applications .  ... 
doi:10.1007/s41109-017-0054-z pmid:30533515 pmcid:PMC6225971 fatcat:2rdb2j6q4bgifepkgeoxz5dx2e

DFG Priority Programme SPP 1736: Algorithms for Big Data

Mahyar Behdju, Ulrich Meyer
2017 Künstliche Intelligenz  
In order to tackle those challenges, the German Research Foundation established in 2013 the priority programme SPP 1736: Algorithms for Big Data.  ...  semantic search, GENO 3 for generic optimization code generation, NetworKit [28] for network analysis, STXXL [11] for external-memory computing, and Thrill [7] for distributed batch data processing  ...  The work also provides a reimplementation of the lean algebraic multigrid solver by Livne and Brandt [19] and is integrated into the opensource network analysis software NetworKit [28] , which is freely  ... 
doi:10.1007/s13218-017-0518-4 fatcat:6vk5y3servb4bnos4lglbhziki

Building blocks for graph based network analysis

Vladimir Ufimtsev, Sanjukta Bhowmick, Sivasankaran Rajamanickam
2014 2014 IEEE High Performance Extreme Computing Conference (HPEC)  
Network analysis using graph abstractions is a powerful tool for studying complex systems.  ...  We also build on these graph abstractions to provide a layer of abstraction that are key for network analysis.  ...  The University of Nebraska authors are supported by College of IS&T and the Graca Grant for UNO-SPR.  ... 
doi:10.1109/hpec.2014.7040982 dblp:conf/hpec/UfimtsevBR14 fatcat:r3szyyqgrbecdmoyhi4smjsjua

Generating Scaled Replicas of Real-World Complex Networks [chapter]

Christian L. Staudt, Michael Hamann, Ilya Safro, Alexander Gutfraind, Henning Meyerhenke
2016 Studies in Computational Intelligence  
During the last two decades, a variety of models has been proposed with an ultimate goal of achieving comprehensive realism for the generated networks.  ...  Our design yields a scalable and effective tool for replicating a given network while preserving important properties at both microand macroscopic scales and (optionally) scaling the replica by orders  ...  Acknowledgements This work is partially supported by the DFG under grants ME 3619/3-1 and WA 654/22-1 within the Priority Programme 1736 Algorithms for Big Data, and by the NSF awards #1522751 and #1647361  ... 
doi:10.1007/978-3-319-50901-3_2 fatcat:v7nqxl4o55c6bifoxr2aa4hpzm

Engineering Parallel Algorithms for Community Detection in Massive Networks

Christian L. Staudt, Henning Meyerhenke
2016 IEEE Transactions on Parallel and Distributed Systems  
Our methods are suitable for massive data sets with billions of edges.  ...  The amount of graph-structured data has recently experienced an enormous growth in many applications.  ...  with an interactive Python interface for flexible and interactive data analysis workflows.  ... 
doi:10.1109/tpds.2015.2390633 fatcat:b24piu4j2fc7bk4hknq4wo4lny

Par@Graph – a parallel toolbox for the construction and analysis of large complex climate networks

H. Ihshaish, A. Tantet, J. C. M. Dijkzeul, H. A. Dijkstra
2015 Geoscientific Model Development  
The performance of the toolbox is illustrated through networks derived from sea surface height (SSH) data of a global high-resolution ocean model.  ...  The key innovation is an efficient set of parallel software tools designed to leverage the inherited hybrid parallelism in distributed-memory clusters of multi-core machines.  ...  A recent intent with NetworKit 2 has shown a remarkable step forward towards providing parallel software tools capable of analyzing large-scale networks.  ... 
doi:10.5194/gmd-8-3321-2015 fatcat:v25bgy3m3zhvzm2zfuhe6o7cbi
« Previous Showing results 1 — 15 out of 60 results