More general minimum feedback arc set: Statistically defining information system digraph

摘要

When information system is being designed we have to determine, in some way, a sequence/priority of development of its subsystems. There are many algorithms that can be immediately applied or modified to solve previously mentioned problem. Nevertheless, they have all been tested on randomly generated graphs which in certain cases may or may not represent real information systems that can be found in practical situations. Therefore, in this paper we have statistically defined general digraph that represents real-world information systems. This definition can potentially lead to finding better algorithms for automatic or semiautomatic development and design of information systems.