<abstract xmlns="http://www.w3.org/1999/xhtml"><p>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.</p></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.

A Multigraph Approach to Social Network Analysis

Journal of Social Structure

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

{"article-title":"A Multigraph Approach to Social Network Analysis"}

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

A Multigraph Approach to Social Network Analysis

Publié en ligne: 13 août 2019

Pages: 1 - 21

DOI: https://doi.org/10.21307/joss-2019-011

Mots clés
multigraph, edge multiplicity, edge loop, data aggregation, random multigraph, complexity

© 2019 Termeh Shafie et al., published by Sciendo

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

A Multigraph Approach to Social Network Analysis

Publié en ligne: 13 août 2019

Pages: 1 - 21

DOI: https://doi.org/10.21307/joss-2019-011

Mots clésmultigraph, edge multiplicity, edge loop, data aggregation, random multigraph, complexity

© 2019 Termeh Shafie et al., published by Sciendo

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Mots clés
multigraph, edge multiplicity, edge loop, data aggregation, random multigraph, complexity