Have a personal or library account? Click to login
A Multigraph Approach to Social Network Analysis Cover

A Multigraph Approach to Social Network Analysis

By: Termeh Shafie  
Open Access
|Aug 2019

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.

DOI: https://doi.org/10.21307/joss-2019-011 | Journal eISSN: 1529-1227 | Journal ISSN: 2300-0422
Language: English
Page range: 1 - 21
Published on: Aug 13, 2019
Published by: International Network for Social Network Analysis (INSNA)
In partnership with: Paradigm Publishing Services
Publication frequency: 1 issue per year

© 2019 Termeh Shafie, published by International Network for Social Network Analysis (INSNA)
This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License.