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...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Social networks 1983-06, Vol.5 (2), p.157-172
1. Verfasser: Boyd, John Paul
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
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