Conference Paper/Proceeding/Abstract 530 views 203 downloads
Proximity, Communities, and Attributes in Social Network Visualisation
2020 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM), Volume: 1, Pages: 65 - 72
Swansea University Author:
Daniel Archambault
DOI (Published version): 10.1109/asonam49781.2020.9381332
Abstract
The identification of groups in social networks drawn as graphs is an important task for social scientists whowish to know how a population divides with respect to relationships or attributes. Community detection algorithms identify communities (groups) in social networks by finding clusters in the...
| Published in: | 2020 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM) |
|---|---|
| ISBN: | 9781728110561 |
| Published: |
IEEE
2020
|
| URI: | https://cronfa.swan.ac.uk/Record/cronfa55525 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Abstract: |
The identification of groups in social networks drawn as graphs is an important task for social scientists whowish to know how a population divides with respect to relationships or attributes. Community detection algorithms identify communities (groups) in social networks by finding clusters in the graph: that is, sets of people (nodes) where the relationships (edges) between them are more numerous than their relationships with other nodes. This approach to determining communities is naturally based on the underlying structure of the network, rather than on attributes associated with nodes. In this paper, we report on an experiment that (a) compares the effectiveness of several force-directed graph layout algorithms for visually identifying communities, and (b) investigates their usefulness when group membership is based not on structure, but on attributes associated with the people in the network. We find algorithms that clearly separate communities with large distances to be most effective, while using colour to represent community membership is more successful than reliance on structural layout. |
|---|---|
| College: |
Faculty of Science and Engineering |
| Start Page: |
65 |
| End Page: |
72 |