Analysis of function-call graphs of open-source software systems using complex network analysis

dc.authorid0000-0002-2735-7996en_US
dc.authorid0000-0002-4538-5034en_US
dc.contributor.authorTunali, Volkan
dc.contributor.authorTuysuz, Mehmet Ali Aksoy
dc.date.accessioned2024-07-12T20:59:35Z
dc.date.available2024-07-12T20:59:35Z
dc.date.issued2020en_US
dc.departmentMaltepe Üniversitesi, Mühendislik ve Doğa Bilimleri Fakültesien_US
dc.description.abstractSoftware systems are usually designed in a modular and hierarchical fashion, where functional responsibility of a system is decomposed into multiple functional software elements optimally such as subsystems, modules, packages, classes, methods, and functions. These elements are coupled with each other with some kind of dependency relationships to some degree, and their interactions naturally form a graph or network structure. In this study, we generated the static function-call graphs of several open-source software systems, where functions were the most basic type of interacting elements calling each other. Then, we analyzed the call graphs both visually and topologically using the techniques of complex network analysis. We found the call graphs to reveal scale-free and small-world network properties similar to the findings of the previous studies. In addition, we identified the most central and important functions in each call-graph using several centrality measures. We also performed community analysis and found that the call graphs exhibited a tendency to form communities. Finally, we showed that analysis of static function-call graphs of software systems through complex network analysis has the potential to reveal useful information about them.en_US
dc.identifier.doi10.5505/pajes.2019.63239
dc.identifier.endpage358en_US
dc.identifier.issue2en_US
dc.identifier.startpage352en_US
dc.identifier.trdizinid362788en_US
dc.identifier.urihttps://doi.prg/10.5505/pajes.2019.63239
dc.identifier.urihttps://hdl.handle.net/20.500.12415/3316
dc.identifier.volume26en_US
dc.identifier.wosWOS:000523686500011en_US
dc.identifier.wosqualityN/Aen_US
dc.indekslendigikaynakWeb of Science
dc.indekslendigikaynakTR-Dizin
dc.language.isoenen_US
dc.publisherPAMUKKALE UNIVen_US
dc.relation.ispartofPAMUKKALE UNIVen_US
dc.relation.publicationcategoryUluslararası Hakemli Dergide Makale - Kurum Öğretim Elemanıen_US
dc.rightsCC0 1.0 Universal*
dc.rightsinfo:eu-repo/semantics/openAccessen_US
dc.rights.urihttp://creativecommons.org/publicdomain/zero/1.0/*
dc.snmzKY03203
dc.titleAnalysis of function-call graphs of open-source software systems using complex network analysisen_US
dc.typeArticle
dspace.entity.typePublication

Dosyalar