Search

This paper addresses the development of a semigroup model of social networks. Data matrices which represent the perceived relationships between members of a social network are used to construct a (possibly infinite) data semigroup of derived relations defined by (real) matrix multiplication. This complex structure is analyzed by forming interaction semigroups. These semigroups are homomorphic images of the data semigroup. The corresponding congruences are generated by identifying products of finite order which are highly positively correlated. Several methods of generating the interaction semigroups are examined and are shown to generate nonhomomorphic semigroups. For each congruence, an associated triple of numbers can be defined which may serve as an indicator of the validity and/or a measure of the stability of the semigroup model. A series of hypothetical examples is developed to study how the algebraic properties of interaction semigroups reflect and uncover properties of associated networks. Specifically, relationships between homogeneity of a network and the algebraic structure of the corresponding interaction semigroup are addressed. The applicability of the above techniques to blockmodels is demonstrated. [ABSTRACT FROM AUTHOR]

In policy networks actors use access relations to influence preferences of other actors. Establishment and shifts of access relations and their consequences for outcomes of decisions are the main focal points In this paper. Unlike most policy network studies, we therefore do not take the network and its relations as given and constant. Instead we device computer simulation models to account for the dynamics in policy networks. We compare different models and investigate the resulting network structures and predicted outcomes of decisions. The choice among the alternative models is made by their correspondence with empirical network structures and actual outcomes of decisions. In our models, we assume that all relevant actors aim at policy outcomes as close as possible to their own preferences. Policy outcomes are determined by the preferences of the final decision makers at the moment of the vote. In general, only a small fraction of the actors takes part in the final vote. Most actors have therefore to rely on access relations for directly or indirectly shaping the preferences of the final decision makers. For this purpose actors make access requests to other actors. An access relation is assumed to be established if such a request is accepted by the other actor. Access relations require time and resources. Actors are therefore assumed to be restricted in the number of access requests they can make and the number of requests they can accept. Moreover, due to incomplete information and simultaneous actions by other actors, actors have to make simplifying assumptions in the selection of their "best" requests and learn by experience. We device two base models that correspond to two basic views on the nature of political processes. In the first view politics is seen as power driven. Corresponding to this view, actors aim at access relations with the most powerful actors in the field. They estimate their likelihood of success by comparing their own resources with those of the target actors. Power also determines the order in which actors accept requests. In the second view, policy matters and actors roughly estimate the effects access relations might have on the outcome of decisions. Actors select requests to "bolster" their own preference as much as possible. We will show that these base models and some intermediate ones result in fundamentally different network structures and predicted outcomes. Moreover, we will show that the policy driven models do fundamentally better than the power driven models. [ABSTRACT FROM AUTHOR]

In the paper four semirings for solving social networks problems are constructed. The closures of the matrix of a given signed graph over balance and cluster semirings can be used to decide whether the graph is balanced or clusterable. The closure of relational matrix over geodetic semirings contains for every pair of vertices u and v the length and the number of u - v geodesics; and for geosetic semiring the length and the set of vertices on u - v geodesics. The algorithms for computing the geodetic and the geosetic closure matrix are also given. [ABSTRACT FROM AUTHOR]

This paper presents a model of change in sociometric structure in an idealized "small" group where everyone is in constant, uniform interaction. After the model is discussed dynamically, the set of invariant sociograms for this model is defined and compared to those defined for other theories. The model is shown to include the strong forms of balance theory, clustering, transitivity, and positive balance. The model predicts that the weak forms become strong forms under constant contact. Equilibrium conditions are discussed in some detail, and specific examples are displayed, including examples which are not predicted by balance theory, clustering, or other theories. [ABSTRACT FROM AUTHOR]