Related Experiment Video
Updated: May 29, 2026

A Psychophysics Paradigm for the Collection and Analysis of Similarity Judgments
Published on: March 1, 2022
Random graphs: structural-contextual dichotomy
1MEMBER, IEEE, Department of Systems Design, University of Waterloo, Waterloo, Ont., Canada.
Abstract:
A formal definition of random graphs is introduced which is applicable to graphical pattern recognition problems. The definition is used to formulate rigorously the structural-contextual dichotomy of random graphs. The probability of outcome graphs is expressed as the product of two terms, one due to the statistical variability of structure among the outcome graphs and the other due to their contextual variability. Expressions are obtained to estimate the various probability, typicality, and entropy measures. The members in an ensemble of signed digraphs are interpreted as outcome graphs of a random graph. The synthesized random graph is used to quantify the structural, contextual, and overall typicality of the outcome graphs with respect to the random graph.
Related Concept Videos
Impact of Social Context on Individuals
Relationship Formation
Structuralism
Titchener's approach to structuralism was unique. He employed introspection, a method...
Causes of Similarity-Dissimilarity Effect
Social Loafing
Social Foundations of Self II: The Generalized Other
