loading
Papers Papers/2022 Papers Papers/2022

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Iaakov Exman and Rawi Sakhnini

Affiliation: The Jerusalem College of Engineering – JCE-Azrieli, Israel

Keyword(s): Linear Software Models, Modularity Matrix, Laplacian Matrix, Connected Components, Eigenvectors, Zero-valued Eigenvalues, Bipartite Graph, Software Redesign, Coupling Resolution, Outliers.

Related Ontology Subjects/Areas/Topics: Model Analysis and Checking ; Model Composition ; Model Tools ; Models ; Paradigm Trends ; Software Engineering

Abstract: We have recently shown that one can obtain the number and sizes of modules of a software system from the eigenvectors of the Modularity Matrix weighted by an affinity matrix. However such a weighting still demands a suitable definition of an affinity. This paper obtains the same results by means of a Laplacian Matrix, directly based upon the Modularity Matrix without the need of weighting. These formalizations are different alternatives leading to the same outcomes based upon a central idea: modules are connected components. The important point is that, independently of specific advantages of given techniques, there is just one single unified algebraic theory of software composition – the Linear Software Models – behind the different approaches. The specifics of the Laplacian Matrix technique, after its formal enunciation, are illustrated by calculations made for case studies.

CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 3.233.219.31

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Exman, I. and Sakhnini, R. (2016). Linear Software Models: Modularity Analysis by the Laplacian Matrix. In Proceedings of the 11th International Joint Conference on Software Technologies (ICSOFT 2016) - ICSOFT-PT; ISBN 978-989-758-194-6, SciTePress, pages 100-108. DOI: 10.5220/0005985601000108

@conference{icsoft-pt16,
author={Iaakov Exman. and Rawi Sakhnini.},
title={Linear Software Models: Modularity Analysis by the Laplacian Matrix},
booktitle={Proceedings of the 11th International Joint Conference on Software Technologies (ICSOFT 2016) - ICSOFT-PT},
year={2016},
pages={100-108},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005985601000108},
isbn={978-989-758-194-6},
}

TY - CONF

JO - Proceedings of the 11th International Joint Conference on Software Technologies (ICSOFT 2016) - ICSOFT-PT
TI - Linear Software Models: Modularity Analysis by the Laplacian Matrix
SN - 978-989-758-194-6
AU - Exman, I.
AU - Sakhnini, R.
PY - 2016
SP - 100
EP - 108
DO - 10.5220/0005985601000108
PB - SciTePress