How the Minimal Degree of a Social Graph Affects the Efficiency of an Organization

Autor:	Rostislav Yavorskiy, Ilya Samonenko, Tamara Voznesenskaya
Rok vydání:	2021
Předmět:	Structure (mathematical logic) Social graph Theoretical computer science Degree (graph theory) Computer science Process (engineering) Node (networking) Type (model theory) Project team Utilization rate
Zdroj:	Communications in Computer and Information Science ISBN: 9783030712136 AIST (Supplement)
Popis:	This paper continues our research on how the communication structure of an organization affects its efficacy. We assume that the organization consists of several types of professionals (researchers, engineers, testers etc.) and each project team must include at least one professional of each type. We study a dynamic simulation model, which defines a team creation process, based on the social graph of the organization. The greatest lower bound of the average utilization rate is found under (is based on) the assumption that each node in the social graph has a degree of at least \(\delta \). This theoretical result is supported by a series of computer simulations.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::6ea87d83b2fb1a0412f94d5ad36a0133 https://doi.org/10.1007/978-3-030-71214-3_15 Zobrazit plný text záznamu