Development of algorithms for network analysis in large company
The Client :
Ministrstvo za izobraževanje, znanost in šport
Project type:
Projects Structural Funds
Project duration:
2014 -
2015
Description
Relations between individuals, company ownership and energy infrastructure are all examples of complex networks composed of a large number of interconnected components. Many such real-world networks reveal characteristic patterns of connectedness that are far from regular or random world. The study of the structure of large real-world networks is the focus of network theory, which is currently a very active research field and the foundation of many successful companies (e.g., Google). On the other hand, the application of the theory of large networks in Slovenia is mainly limited to the research community, while the transfer of knowledge to the industry is less pronounced. The latter is at least partly due to the fact that most of the developed algorithms are intended for the analysis of the selected characteristics of particular types of networks and do not address the real challenges of companies (in Slovenia) or are not directly applicable over the data sources that are generally available. Hence, the approaches do not respond to the real needs of the economy and are thus only of limited use in decision-making processes in companies. The aim of the project is the development of algorithms for the analysis of networks built from the data sources available to companies, in order to support the actual use cases in large companies (in Slovenia). The project will consider social networks representing the relations between the employees or the patterns of customer behaviour; economic networks that describe the company cash flow or trade; information networks based on the internal information and communication services, and other software solutions; technological networks, which represent some artificial infrastructure necessary for the company; and selected other networks. Work on the project will include an assessment of the existing network analysis algorithms for the support of the relevant use cases, development of customised algorithms to support selected use cases and evaluation of the developed algorithms in a large company in Slovenia.