Structural similarity, semigroups and idempotents
Derived from the notion of structural equivalence proposed by Francois Lorrain & Harrison C. White (see SA 20:3/72F4686), it is proposed that structural equivalence can be termed an "idempotent," or an element "r" of a semigroup S composed of the observed relations among indi...
Gespeichert in:
Veröffentlicht in: | Social networks 1983-06, Vol.5 (2), p.157-172 |
---|---|
1. Verfasser: | |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | Derived from the notion of structural equivalence proposed by Francois Lorrain & Harrison C. White (see SA 20:3/72F4686), it is proposed that structural equivalence can be termed an "idempotent," or an element "r" of a semigroup S composed of the observed relations among individuals; this algebraic approach simplifies the procedures used in network analysis. Idempotents are transitive (although the reverse is not necessarily true). Also presented is an algorithm for figuring out an idempotent associated with any given relation. The procedure is supported by eight theorems demonstrating graphs, the notion of structural similarity, & other situations. 13 References. D. Dunseath. |
---|---|
ISSN: | 0378-8733 1879-2111 |
DOI: | 10.1016/0378-8733(83)90023-0 |