Structural aspects of agent organizations

In this chapter we investigate how organizations can be represented as graphs endowed with formal semantics. We distinguish different dimensions of organizations. Each of these dimensions leads to a different structure in the organizational graph. By giving the graphs a formal semantics in Description Logic we show that it is possible to formalize the effect of the organization on the activities of the agents playing the roles of the organization. Such perspective, which combines quantitative (graph-theory) and qualitative (logic) methods is shown to provide a formal ground for the study and analysis of properties of organizations which are commonly addressed only informally.