{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,16]],"date-time":"2026-04-16T19:19:21Z","timestamp":1776367161177,"version":"3.51.2"},"reference-count":45,"publisher":"MDPI AG","issue":"2","license":[{"start":{"date-parts":[[2019,2,1]],"date-time":"2019-02-01T00:00:00Z","timestamp":1548979200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61872444"],"award-info":[{"award-number":["61872444"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100012166","name":"National Key Research and Development Program of China","doi-asserted-by":"publisher","award":["2018YFB1003602"],"award-info":[{"award-number":["2018YFB1003602"]}],"id":[{"id":"10.13039\/501100012166","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Symmetry"],"abstract":"<jats:p>Open-source software has become a powerful engine for the development of the software industry. Its production mode, which is based on large-scale group collaboration, allows for the rapid and continuous evolution of open-source software on demand. As an important branch of open-source software, open-source operating systems are commonly used in modern service industries such as finance, logistics, education, medical care, e-commerce and tourism, etc. The reliability of these systems is increasingly valued. However, a self-organizing and loosely coupled development approach complicates the structural analysis of open-source operating system software. Traditional methods focus on analysis at the local level. There is a lack of research on the relationship between internal attributes and external overall characteristics. Consequently, conventional methods are difficult to adapt to complex software systems, especially the structural analysis of open-source operating system software. It is therefore of great significance to capture the holistic structure and behavior of the software system. Complex network theory, which is adequate for this task, can make up for the deficiency of traditional software structure evaluation methods that focus only on local structure. In this paper, we propose a package network model, which is a directed graph structure, to describe the dependency of open-source operating system software packages. Based on the Ubuntu Kylin Linux Operating system, we construct a software package dependency network of each distributed version and analyze the structural evolution through the dimensions of scale, density, connectivity, cohesion, and heterogeneity of each network.<\/jats:p>","DOI":"10.3390\/sym11020172","type":"journal-article","created":{"date-parts":[[2019,2,1]],"date-time":"2019-02-01T11:19:58Z","timestamp":1549019998000},"page":"172","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["Package Network Model: A Way to Capture Holistic Structural Features of Open-Source Operating Systems"],"prefix":"10.3390","volume":"11","author":[{"given":"Jing","family":"Wang","sequence":"first","affiliation":[{"name":"College of Computer, National University of Defense Technology, Changsha 410073, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kedi","family":"Zhang","sequence":"additional","affiliation":[{"name":"College of Computer, National University of Defense Technology, Changsha 410073, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiaoli","family":"Sun","sequence":"additional","affiliation":[{"name":"College of Computer, National University of Defense Technology, Changsha 410073, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yusong","family":"Tan","sequence":"additional","affiliation":[{"name":"College of Computer, National University of Defense Technology, Changsha 410073, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Qingbo","family":"Wu","sequence":"additional","affiliation":[{"name":"College of Computer, National University of Defense Technology, Changsha 410073, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Quanyuan","family":"Wu","sequence":"additional","affiliation":[{"name":"College of Computer, National University of Defense Technology, Changsha 410073, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2019,2,1]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1016\/j.cageo.2015.12.021","article-title":"A descriptive study of fracture networks in rocks using complex network metrics","volume":"88","author":"Santiago","year":"2016","journal-title":"Comput. Geosci."},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Tekinerdogan, B., Ali, N., Grundy, J., Mistrik, I., and Soley, R. (2016). Quality concerns in large-scale and complex software-intensive systems. Software Quality Assurance, Elsevier.","DOI":"10.1016\/B978-0-12-802301-3.00001-6"},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"128","DOI":"10.1177\/0165551515589230","article-title":"Common neighbor similarity-based approach to support intimacy measurement in social networks","volume":"42","author":"Seol","year":"2016","journal-title":"J. Inf. Sci."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"012314","DOI":"10.1103\/PhysRevE.94.012314","article-title":"Graphicality conditions for general scale-free complex networks and their application to visibility graphs","volume":"94","year":"2016","journal-title":"Phys. Rev. E"},{"key":"ref_5","first-page":"80","article-title":"Recent progress in program analysis","volume":"30","author":"Zhang","year":"2019","journal-title":"Ruan Jian Xue Bao\/J. Softw."},{"key":"ref_6","first-page":"3","article-title":"Software development methods: Review and outlook","volume":"30","author":"Ma","year":"2019","journal-title":"J. Softw."},{"key":"ref_7","first-page":"291","article-title":"Review of the achievements of major research plan on \u201cTrustworthy Software\u201d","volume":"32","author":"He","year":"2018","journal-title":"Sci. Found. China"},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1145\/3110265","article-title":"A relational logic for higher-order programs","volume":"1","author":"Aguirre","year":"2017","journal-title":"Proc. ACM Program. Lang."},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Chen, H., Chajed, T., Konradi, A., Wang, S., \u0130leri, A., Chlipala, A., Kaashoek, M.F., and Zeldovich, N. (2017, January 28). Verifying a high-performance crash-safe file system using a tree specification. Proceedings of the 26th Symposium on Operating Systems Principles, Shanghai, China.","DOI":"10.1145\/3132747.3132776"},{"key":"ref_10","unstructured":"Yin, L., Dong, W., Liu, W., and Wang, J. (2018). On scheduling constraint abstraction for multi-threaded program verification. IEEE Trans. Softw. Eng."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"130","DOI":"10.1038\/43601","article-title":"Internet: Diameter of the World-Wide Web","volume":"401","author":"Albert","year":"1999","journal-title":"Nature"},{"key":"ref_12","unstructured":"Halstead, M.H. (1977). Elements of Software Science, Elsevier."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"35","DOI":"10.1145\/96429.96435","article-title":"Software metrics\u2014An experimental analysis","volume":"25","author":"Mehndiratta","year":"1990","journal-title":"ACM SIGPLAN Not."},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Ara\u00fajo, C.W., Nunes, I., and Nunes, D. (2017, January 22\u201329). On the Effectiveness of Bug Predictors with Procedural Systems: A Quantitative Study. Proceedings of the 20th International Conference on Fundamental Approaches to Software Engineering, Uppsala, Sweden.","DOI":"10.1007\/978-3-662-54494-5_5"},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1504\/IJDATS.2017.10003991","article-title":"Software fault proneness prediction: A comparative study between bagging, boosting, and stacking ensemble and base learner methods","volume":"9","author":"Akour","year":"2017","journal-title":"Int. J. Data Anal. Tech. Strateg."},{"key":"ref_16","unstructured":"Coskun, E., and Grabowski, M. (1999, January 12\u201315). Complexity in embedded intelligent real time systems. Proceedings of the 20th International Conference on Information Systems, Charlotte, NC, USA."},{"key":"ref_17","unstructured":"Potier, D., Albin, J.L., Ferreol, R., and Bilodeau, A. (1982, January 13\u201316). Experiments with computer software complexity and reliability. Proceedings of the 6th International Conference on Software Engineering, Tokyo, Japan."},{"key":"ref_18","unstructured":"Martins, P., Fernandes, J.P., and Saraiva, J. (2012, January 1\u20132). A Web Portal for the Certification of Open Source Software. Proceedings of the Revised Selected Papers of the SEFM 2012 Satellite Events on Information Technology and Open Source: Applications for Education, Innovation, and Sustainability, Thessaloniki, Greece."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.csi.2017.02.003","article-title":"An empirical analysis of the effectiveness of software metrics and fault prediction model for identifying faulty classes","volume":"53","author":"Kumar","year":"2017","journal-title":"Comput. Stand. Interfaces"},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"412","DOI":"10.1126\/science.1173299","article-title":"Scale-free networks: A decade and beyond","volume":"325","year":"2009","journal-title":"Science"},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"509","DOI":"10.1126\/science.286.5439.509","article-title":"Emergence of scaling in random networks","volume":"286","author":"Albert","year":"1999","journal-title":"Science"},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"101","DOI":"10.1038\/nrg1272","article-title":"Network biology: Understanding the cell\u2019s functional organization","volume":"5","author":"Barabasi","year":"2004","journal-title":"Nat. Rev. Genet."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"1683","DOI":"10.3390\/sym2031683","article-title":"Complex networks and symmetry I: A review","volume":"2","author":"Garlaschelli","year":"2010","journal-title":"Symmetry"},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"533","DOI":"10.1016\/j.ergon.2008.10.013","article-title":"Participation in online interaction spaces: Design-use mediation in an Open Source Software community","volume":"39","author":"Barcellini","year":"2009","journal-title":"Int. J. Ind. Ergon."},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Basset, T. (2004). Coordination and social structures in an open source project: Videolan. Open Source Software Development, O\u2019Reilly.","DOI":"10.4018\/978-1-59140-369-2.ch006"},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"367","DOI":"10.2307\/1562247","article-title":"Coase\u2019s Penguin, or, Linux and the Nature of the Firm","volume":"112","author":"Benkler","year":"2002","journal-title":"Yale Law J."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"279","DOI":"10.1002\/rsa.1009","article-title":"The degree sequence of a scale-free random graph process","volume":"18","author":"Riordan","year":"2001","journal-title":"Random Struct. Algorithms"},{"key":"ref_28","doi-asserted-by":"crossref","unstructured":"Ball, F., and Geyer-Schulz, A. (2018). How symmetric are real-world graphs? A large-scale study. Symmetry, 10.","DOI":"10.3390\/sym10010029"},{"key":"ref_29","unstructured":"(2018, November 01). Ubuntu Kylin. Available online: https:\/\/www.ubuntukylin.com\/."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"309","DOI":"10.1016\/S1389-1286(00)00083-9","article-title":"Graph structure in the web","volume":"33","author":"Broder","year":"2000","journal-title":"Comput. Netw."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"179","DOI":"10.1007\/s10588-005-5376-1","article-title":"Special issue on analyzing large scale networks: The Enron corpus","volume":"11","author":"Carley","year":"2005","journal-title":"Comput. Math. Organ. Theory"},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"661","DOI":"10.1137\/070710111","article-title":"Power-law distributions in empirical data","volume":"51","author":"Clauset","year":"2009","journal-title":"SIAM Rev."},{"key":"ref_33","doi-asserted-by":"crossref","unstructured":"Cohendet, P., Creplet, F., and Dupouet, O. (2001). Organisational innovation, communities of practice and epistemic communities: The case of Linux. Economics with Heterogeneous Interacting Agents, Springer.","DOI":"10.1007\/978-3-642-56472-7_19"},{"key":"ref_34","first-page":"405","article-title":"The social structure of free and open source software development","volume":"10","author":"Crowston","year":"2005","journal-title":"First Monday"},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1007\/s12130-006-1004-8","article-title":"Hierarchy and centralization in free and open source software team communications","volume":"18","author":"Crowston","year":"2006","journal-title":"Knowl. Technol. Policy"},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"1275","DOI":"10.1103\/RevModPhys.80.1275","article-title":"Critical phenomena in complex networks","volume":"80","author":"Dorogovtsev","year":"2008","journal-title":"Rev. Mod. Phys."},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"225","DOI":"10.1007\/s11192-012-0796-4","article-title":"Prediction of emerging technologies based on analysis of the US patent citation network","volume":"95","author":"Makovi","year":"2013","journal-title":"Scientometrics"},{"key":"ref_38","first-page":"17","article-title":"On the evolution of random graphs","volume":"5","author":"Erdos","year":"1960","journal-title":"Publ. Math. Inst. Hung. Acad. Sci."},{"key":"ref_39","unstructured":"Faloutsos, M., Faloutsos, P., and Faloutsos, C. (September, January 30). On power-law relationships of the internet topology. Proceedings of the ACM SIGCOMM Computer Communication Review, Cambridge, MA, USA."},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"1","DOI":"10.3390\/sym3010001","article-title":"Symmetry in complex networks","volume":"3","author":"Garrido","year":"2011","journal-title":"Symmetry"},{"key":"ref_41","unstructured":"Mistr\u00edk, I., Soley, R.M., Ali, N., Grundy, J., and Tekinerdogan, B. (2015). Software Quality Assurance: In Large Scale and Complex Software-Intensive Systems, Morgan Kaufmann Publishers Inc."},{"key":"ref_42","doi-asserted-by":"crossref","first-page":"9","DOI":"10.2753\/MIS0742-1222250401","article-title":"Understanding sustained participation in open source software projects","volume":"25","author":"Fang","year":"2009","journal-title":"J. Manag. Inf. Syst."},{"key":"ref_43","doi-asserted-by":"crossref","first-page":"888","DOI":"10.1038\/nphys1746","article-title":"Identification of influential spreaders in complex networks","volume":"6","author":"Kitsak","year":"2010","journal-title":"Nat. Phys."},{"key":"ref_44","doi-asserted-by":"crossref","unstructured":"\u0160ubelj, L., and Bajec, M. (2012, January 8). Software systems through complex networks science: Review, analysis, and applications. Proceedings of the KDD Workshop on Software Mining, Beijing, China.","DOI":"10.1145\/2384416.2384418"},{"key":"ref_45","doi-asserted-by":"crossref","unstructured":"Budimac, Z., and Raki\u0107, G. (2015, January 2\u20134). Consistent Static Analysis in Multilingual Software Products Development. Proceedings of the 7th Balkan Conference on Informatics Conference, Craiova, Romania.","DOI":"10.1145\/2801081.2801082"}],"container-title":["Symmetry"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2073-8994\/11\/2\/172\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T12:30:30Z","timestamp":1760185830000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2073-8994\/11\/2\/172"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,2,1]]},"references-count":45,"journal-issue":{"issue":"2","published-online":{"date-parts":[[2019,2]]}},"alternative-id":["sym11020172"],"URL":"https:\/\/doi.org\/10.3390\/sym11020172","relation":{},"ISSN":["2073-8994"],"issn-type":[{"value":"2073-8994","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,2,1]]}}}