462,338 Hits in 7.2 sec

Algorithms and Software for the Analysis of Large Complex Networks

Christian Lorenz Staudt
The work presented intersects three main areas, namely graph algorithmics, network science and applied software engineering.  ...  Each computational method discussed relates to one of the main tasks of data analysis: to extract structural features from network data, such as methods for community detection; or to transform network  ...  -from The Unix Koans of Master Foo Part II introduces NetworKit, an open-source software package for the analysis of large complex networks.  ... 
doi:10.5445/ir/1000056470 fatcat:whtb2n5ds5ab5aajfjbtzg52qe

GraphCombEx: a software tool for exploration of combinatorial optimisation properties of large graphs

David Chalupa, Ken A Hawick
2018 Soft Computing - A Fusion of Foundations, Methodologies and Applications  
We present a prototype of a software tool for exploration of multiple combinatorial optimisation problems in large real-world and synthetic complex networks.  ...  Efficient representation and applicability to large-scale graphs and complex networks are particularly considered in its design.  ...  very large complex networks.  ... 
doi:10.1007/s00500-018-3230-x fatcat:cpaw2j6evjcifn7yrctubfs2z4

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.  ...  Our goal for the software is to package results of our algorithm engineering efforts and put them into the hands of domain experts.  ...  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

Detecting Communities of Methods Using Dynamic Analysis Data

Boyd Duffee, Peter Andras
2015 2015 IEEE/ACM 6th International Workshop on Emerging Trends in Software Metrics  
Network analysis is a promising approach to extract useful knowledge from network representations of large and complex systems.  ...  Maintaining large-scale software is difficult due to the size and variable nature of such software.  ...  Network analysis is can be used to assess the complexity of the software leading to network metrics of software complexity [3] , [14] .  ... 
doi:10.1109/wetsom.2015.11 dblp:conf/icse/DuffeeA15 fatcat:f33moambmral3jqubmt3icpq4q

Application of Bayesian Regularization Algorithm for Evaluation of Performance Software Complexity Prediction Model Based On Requirement

2019 International journal of recent technology and engineering  
This research proposes the application of the Bayesian regularization algorithm for evaluating the performance of software complexity prediction model based on requirement.  ...  Model performance evaluation is a method and process of evaluating the model that has been built. The model that will be evaluated is software complexity prediction model based on requirement.  ...  The following will describe the effect of basic factors, requirements factors, user terminal factors, and function points on software complexity using regression analysis.  ... 
doi:10.35940/ijrte.c4715.098319 fatcat:a4rvgtgj5vhobhgwvwwisla62q

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

2016 Network Science  
We introduce NetworKit, an open-source software package for analyzing the structure of large complex networks.  ...  Our goal for the software is to package results of our algorithm engineering efforts and put them into the hands of domain experts.  ...  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

NOESIS: A Framework for Complex Network Data Analysis

Víctor Martínez, Fernando Berzal, Juan-Carlos Cubero
2019 Complexity  
NOESIS features a large number of techniques and methods for the analysis of structural network properties, network visualization, community detection, link scoring, and link prediction.  ...  Network data mining has attracted a lot of attention since a large number of real-world problems have to deal with complex network data.  ...  Palacio for their contributions to the implementation of community detection methods in NOESIS.  ... 
doi:10.1155/2019/1439415 fatcat:hjrngg7fs5gsnhu6rwlh7elfii

Research on motif discovery algorithm in network based on MapReduce

Zheng Liu, Qian Zhang
2019 IOP Conference Series: Materials Science and Engineering  
The motif discovery algorithms in network are always serial algorithms that run on single machine, which leads to lower efficiency and cannot meet the demands for discovering motifs in large-scale networks  ...  From the application test, the efficiency, speedup and expandability of the parallel algorithm are analysed and verified.  ...  According to the problems above, we present a parallel motif discovery algorithm based on MapReduce Model, which is a parallel programming model, and apply it to the analysis on software network structure  ... 
doi:10.1088/1757-899x/490/4/042026 fatcat:m26t4xtjvnavnffncc5dknvhu4

Cytoscape: A Software Environment for Integrated Models of Biomolecular Interaction Networks

P. Shannon
2003 Genome Research  
Introduction  Cytoscape is an open source software platform for visualizing complex-networks and integrating these with any type of attribute data.  Cytoscape is domain-independent making it useful in  ...  Upper Mapping and Binding Exchange Layer) construction and refinement.  Features of interest where:  Large scale graph capable  Graph filtering  Graph analysis  Extensibility  Support for RDF(Resource  ... 
doi:10.1101/gr.1239303 pmid:14597658 pmcid:PMC403769 fatcat:ewd2ijw6zvfyvavr2fiqzx55oa

Comparative Analysis of Common Software Cost Estimation Modelling Techniques

Syed Zaffar Iqbal
2017 Mathematical Modelling and Applications  
It gives the overview of resources, efforts and time/schedule required for a software project in respect of cost to the software company.  ...  Unfortunately, regardless of the large body of experienced and skilled with estimation models, the accuracy of these models is not adequate.  ...  the amount of time spent in each phase Function Point Analysis (FPA) Method The Function Point Analysis model is computing the size and complexity of a software project in terms of the functions that  ... 
doi:10.11648/ fatcat:xz2kjaysxjgqxmgxg7kk4sufua

Jaya Algorithm and Artificial Neural Network Based Approach for Object- Oriented Software Quality Analysis

Mukesh Bansal, Chaitanya Agrawal
2018 International Journal of Intelligent Engineering and Systems  
This paper develops a technique by using Jaya algorithm and feed-forward neural network to determine the quality of object-oriented software by using Chidamber & Kemerer (CK) along with Li & Henry metrics  ...  The technique basically focuses on the maintainability factor of software quality which in turn depends upon the software complexity.  ...  This work takes some changes directly proportional to the complexity of software, i.e., higher software complexity will lead to a large number of changes per class and vice-versa.  ... 
doi:10.22266/ijies2018.0831.27 fatcat:3agh6mwsazdtrca63ylllble4m

Explore the Community Structure of the Software Network

Munawar Hussain, Ren JiaDong, Awais Akram
2017 International Journal of Future Generation Communication and Networking  
In respect of the complex software network, size and issue/bugs often have good correlation with each other; however, our results present modularity metrics are not larger for larger communities.  ...  In this paper, we explore a software system of nodes and edges where nodes show as classes and the relationship between them as edges which is called a complex software network.  ...  In terms of community structure and complex software network, we analysis the following measurement of software network.  ... 
doi:10.14257/ijfgcn.2017.10.4.11 fatcat:wh4bdrh5obdchlln25vzguhdny

Model studies of systems with diagnostics based on fault simulation

D A Pankov, L A Denisova
2020 IOP Conference Series: Materials Science and Engineering  
The results of the experiment on defects detection of routing and control algorithms for information statistics devices are presented for the simulated system.  ...  The set of requirements and components is defined for integrate node validation algorithms into the routing environment of the information system.  ...  The purpose of this article is to design an algorithm for diagnosing failures during communication for routing information complex, which includes operations for the analysis and correction of device components  ... 
doi:10.1088/1757-899x/734/1/012021 fatcat:awl4umfcyrevlm4xjewzgpz6yy

Community structure of complex software systems: Analysis and applications

Lovro Šubelj, Marko Bajec
2011 Physica A: Statistical Mechanics and its Applications  
Due to notable discoveries in the fast evolving field of complex networks, recent research in software engineering has also focused on representing software systems with networks.  ...  We empirically confirm our observations on several networks constructed from Java and various third party libraries, and propose different applications of community detection to software engineering.  ...  Acknowledgment The work has been supported by the Slovene Research Agency ARRS within the research program P2-0359.  ... 
doi:10.1016/j.physa.2011.03.036 fatcat:eutzaxcjsranvdb2j3hr7ljml4

Mining dynamic noteworthy functions in software execution sequences

Bing Zhang, Guoyan Huang, Yuqian Wang, Haitao He, Jiadong Ren, Zhong-Ke Gao
2017 PLoS ONE  
Most analysis and evaluation on important entities like codesbased static structure analysis are on the destruction of the actual software running.  ...  As the quality of crucial entities can directly affect that of software, their identification and protection become an important premise for effective software development, management, maintenance and  ...  Comparing the results from these traditional algorithms mostly applied on complex network, the proposed model and method in this paper are much suitable for software analysis.  ... 
doi:10.1371/journal.pone.0173244 pmid:28278276 pmcid:PMC5344384 fatcat:zolwhttkmvf4npenlhwb2eiefe
« Previous Showing results 1 — 15 out of 462,338 results