Journal of Social Structure · 2015 · 42 citations · 24 references
ComputingSociologyCollective BehaviorComplex SystemsSocial InfluenceGraph AlgorithmsGraph AnalyticsGraph TheoryNetwork AnalysisNetwork StructureSocial Network AnalysisComplex NetworksGraph Data StructuresGraph Theory In NetworksGraph-theoretic Network AnalysisNetwork Data StructuresRandom Graph ModelsSocial Network Structure
Abstract Multigraphs are graphs where multiple edges and edge loops are permitted. The main purpose of this article is to show the versatility of a multigraph approach when analysing social networks. Multigraph data structures are described and it is exemplified how they naturally occur in many contexts but also how they can be constructed by different kinds of aggregation in graphs. Special attention is given to a random multigraph model based on independent edge assignments to sites of vertex pairs and some useful measures of the local and global structure under this model are presented. Further, it is shown how some general measures of simplicity and complexity of multigraphs are easily handled under the presented model.
24
Emergence of Scaling in Random Networks
Albert-Ĺaszló Barabási, Réka Albert · Science · 1999 · 36.4K citations · Full text
Robust Action and the Rise of the Medici, 1400-1434
John F. Padgett · American Journal of Sociology · 1993 · 2.3K citations