![](bg8.png)
quence associated with the element by hundred then
dividing the result by n (the size of Table 1 or the total
number of evolution styles involved in the search for
sequential patterns). As an output, the algorithm pro-
vides a two-column table where, to each architectural
element is associated its rate of evolution or to each
actor its rate of participation in evolution operations.
5 CONCLUSION
In this paper, we have presented a technique based on
sequential pattern extraction to plan and predict fu-
ture evolution paths of an evolving software architec-
ture. In addition, we evaluated the proposed evolu-
tion paths and defined some algorithms to define se-
quences, determine sequential patterns and compute
the architectural elements evolution rate and the ac-
tors participation rate in evolution operations.
In the next step, we propose to apply our approach
to a evolving software system in production , then to
an urban architecture evolutions in order to propose
a model that is easily usable, prospective and predic-
tive, allowing us to analyze, estimate and predict fu-
ture evolutions of urban architecture.
REFERENCES
Agrawal, R. and Srikant, R. (1995). Mining sequential pat-
terns. In icde, page 3. IEEE.
Ahmad, A., Jamshidi, P., Arshad, M., and Pahl, C.
(2012). Graph-based implicit knowledge discovery
from architecture change logs. In Proceedings of the
WICSA/ECSA 2012 Companion Volume, pages 116–
123. ACM.
Amaral, J. N., Jocksch, A. P., and Mitran, M. (2014). Min-
ing sequential patterns in weighted directed graphs.
US Patent 8,683,423.
Bhattacharya, P., Iliofotou, M., Neamtiu, I., and Faloutsos,
M. (2012). Graph-based analysis and prediction for
software evolution. In 2012 34th International Con-
ference on Software Engineering (ICSE), pages 419–
429. IEEE.
Chiu, D.-Y., Wu, Y.-H., and Chen, A. L. (2004). An efficient
algorithm for mining frequent sequences by a new
strategy without support counting. In Proceedings.
20th International Conference on Data Engineering,
pages 375–386. IEEE.
Cuesta, C. E., Navarro, E., Perry, D. E., and Roda, C.
(2013). Evolution styles: using architectural knowl-
edge as an evolution driver. Journal of Software: Evo-
lution and Process, 25(9):957–980.
Garlan, D. (2008). Evolution styles-formal founda-
tions and tool support for software architecture evo-
lution. Computer Science Department, reports-
archive.adm.cs.cmu.edu, page 650.
Goulão, M., Fonte, N., Wermelinger, M., and e Abreu, F. B.
(2012). Software evolution prediction using seasonal
time analysis: a comparative study. In 2012 16th
European Conference on Software Maintenance and
Reengineering, pages 213–222. IEEE.
Hassan, A. and Oussalah, M. C. (2018). Evolution styles:
Multi-view/multi-level model for software architec-
ture evolution. JSW, 13(3):146–154.
Hsu, J.-L., Liu, C.-C., and Chen, A. L. (2001). Discover-
ing nontrivial repeating patterns in music data. IEEE
Transactions on Multimedia, 3(3):311–325.
Javed, M., Abgaz, Y. M., and Pahl, C. (2011). Graph-based
discovery of ontology change patterns.
Le Goaer, O. (2009). Styles d’évolution dans les architec-
tures logicielles. PhD thesis, Université de Nantes;
Ecole Centrale de Nantes (ECN).
Mahajan, S., Pawar, P., and Reshamwala, A. (2014). Per-
formance analysis of sequential pattern mining algo-
rithms on large dense datasets. International Journal
of Application or Innovation in Engineering & Man-
agement (IJAIEM), 3(2).
Mooney, C. and Roddick, J. F. (2013). Sequential pattern
mining - approaches and algorithms. ACM Comput.
Surv., 45:19:1–19:39.
Oussalah, M. C., Le Goaer, O., Tamzalit, D., and Seriai, A.
(2008). Evolution shelf: Exploiting evolution styles
within software architectures. In SEKE, pages 387–
392.
Sadou, N. (2007). Evolution Structurelle dans les Archi-
tectures Logicielles à base de Composants. PhD the-
sis, Université de Nantes et école centrale de Nantes,
archives-ouvertes.fr.
Smeda, A., Oussalah, M., and Khammaci, T. (2005).
Madl: Meta architecture description language. In
Third ACIS Int’l Conference on Software Engineering
Research, Management and Applications (SERA’05),
pages 152–159. IEEE.
Srikant, R. and Agrawal, R. (1996). Mining sequential
patterns: Generalizations and performance improve-
ments. In International Conference on Extending
Database Technology, pages 1–17. Springer.
Wright, A. P., Wright, A. T., McCoy, A. B., and Sittig, D. F.
(2015). The use of sequential pattern mining to predict
next prescribed medications. J. of Biomedical Infor-
matics, 53(C):73–80.
Wu, Y.-H. and Chen, A. L. (2002). Prediction of web
page accesses by proxy server log. World Wide Web,
5(1):67–88.
ENASE 2020 - 15th International Conference on Evaluation of Novel Approaches to Software Engineering
320