Journal Article10.1016/0378-8733(90)90008-W
A testing example for positional analysis techniques
TL;DR: It is shown that one of these graphs is useful in understanding the workings of certain positional analysis techniques, specifically constructed as counter-examples to conjectures.
read more
About: This article is published in Social Networks. The article was published on 01 Sep 1990.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
A linear algorithm for computing automorphic equivalence classes: the numerical signatures approach
TL;DR: An efficient method for computing role (automorphic) equivalences in large networks is described, which is applicable to symmetric and directed networks, and to graphs with multiple link types.
19
A new method for finding hierarchical subgroups from networks
TL;DR: A decomposability metric that assesses the deviation of a real network from the ideal one that contains only perfect hierarchical subgroups is described and suggested how it can be used in a complementary way to Generalized Blockmodeling for hierarchical decomposition.
12
The evolution of roles
TL;DR: A novel formalization of roles in social networks that unifies the most commonly used definitions of role equivalence is proposed and a single, straightforward proof that role equivalences form lattices is obtained.
3
The evolution of roles
Julian Müller,Ulrik Brandes +1 more
- 27 Aug 2019
TL;DR: A novel formalization of roles in social networks is proposed that unifies the most commonly used definitions of role equivalence and obtains a single, straightforward proof that role equivalences form lattices.
2
Equivalence-Based Role Mining
Derek Doran
- 01 Jan 2017
TL;DR: This chapter introduces definitions of equivalences from the field of network analysis and discusses algorithms to unearth network nodes that are equivalent from each definition, and measures to approximate this equivalence on large networks.
References
Algebraic graph theory
Norman Biggs
- 16 May 1974
TL;DR: In this article, the authors introduce algebraic graph theory and show that the spectrum of a graph can be modelled as a graph graph, and the spectrum can be represented as a set of connected spanning trees.
3.2K
Equivalence in a social network
TL;DR: In all substantive contexts it is necessary to determine if a particular definition of equivalence is appropriate and the extent to which the computational algorithm faithfully mirrors the equivalence definition.
56
Measuring regular equivalence in symmetric structures
TL;DR: By considering the relative centralities of points connected by an edge, the symmetric graph is decomposed into two asymmetric graphs that provide the input for the regular equivalence algorithm, REGE, of White and Reitz (1983).
31
Using multiple network analytic tools for a single social network
TL;DR: The appropriate task in using multiple methods to study the structure of a social network is not to use them all to see what they converge on, but to select the structural properties of critical interest and use the tools most appropriate for those properties.
20
A comment on Doreian's regular equivalence in symmetric structures
TL;DR: In this paper, Doreian's solution, which is called the "Doreian Split", is creative and practical, and yields intuitively satisfying results if there really is a problem.