Metrics for characterizing network structure and node importance in Spatial Social Networks

Dipto Sarkar, Clio Maria Andris, Colin A. Chapman, Raja Sengupta

Research output: Contribution to journalArticle

Abstract

Social Network Analysis offers powerful tools to analyze the structure of relationships between a set of people. However, the addition of spatial information poses new challenges, as nodes are embedded simultaneously in network space and Euclidean space. While nearby nodes may not form social ties, ties may exist at a distance, a configuration ill-suited for traditional spatial metrics that assume adjacent objects are related. As such, there are relatively few metrics to describe these nuanced situations. We advance the burgeoning field of spatial social network analysis by introducing a set of new metrics. Specifically, we introduce the spatial social network schema, tuning parameter and the flattening ratio, each of which leverages the notion of ‘distance’ to augment insights obtained by relying on topology alone. These methods are used to answer the questions: What is the social and spatial structure of the network? Who are the key individuals at different spatial scales? We use two synthetic networks with properties mimicking the ones reported in the literature as validation datasets and a case study of employer–employee network. The methods characterize the employer–employee as spatially loose with predominantly local connections and identify key individuals responsible for keeping the network connected at different spatial scales.

Original languageEnglish (US)
Pages (from-to)1017-1039
Number of pages23
JournalInternational Journal of Geographical Information Science
Volume33
Issue number5
DOIs
StatePublished - May 4 2019

Fingerprint

social network
Electric network analysis
network analysis
Tuning
Topology
topology
method

All Science Journal Classification (ASJC) codes

  • Information Systems
  • Geography, Planning and Development
  • Library and Information Sciences

Cite this

Sarkar, Dipto ; Andris, Clio Maria ; Chapman, Colin A. ; Sengupta, Raja. / Metrics for characterizing network structure and node importance in Spatial Social Networks. In: International Journal of Geographical Information Science. 2019 ; Vol. 33, No. 5. pp. 1017-1039.
@article{dd4933481b02486484c9d61be8803ffe,
title = "Metrics for characterizing network structure and node importance in Spatial Social Networks",
abstract = "Social Network Analysis offers powerful tools to analyze the structure of relationships between a set of people. However, the addition of spatial information poses new challenges, as nodes are embedded simultaneously in network space and Euclidean space. While nearby nodes may not form social ties, ties may exist at a distance, a configuration ill-suited for traditional spatial metrics that assume adjacent objects are related. As such, there are relatively few metrics to describe these nuanced situations. We advance the burgeoning field of spatial social network analysis by introducing a set of new metrics. Specifically, we introduce the spatial social network schema, tuning parameter and the flattening ratio, each of which leverages the notion of ‘distance’ to augment insights obtained by relying on topology alone. These methods are used to answer the questions: What is the social and spatial structure of the network? Who are the key individuals at different spatial scales? We use two synthetic networks with properties mimicking the ones reported in the literature as validation datasets and a case study of employer–employee network. The methods characterize the employer–employee as spatially loose with predominantly local connections and identify key individuals responsible for keeping the network connected at different spatial scales.",
author = "Dipto Sarkar and Andris, {Clio Maria} and Chapman, {Colin A.} and Raja Sengupta",
year = "2019",
month = "5",
day = "4",
doi = "10.1080/13658816.2019.1567736",
language = "English (US)",
volume = "33",
pages = "1017--1039",
journal = "International Journal of Geographical Information Science",
issn = "1365-8816",
publisher = "Taylor and Francis Ltd.",
number = "5",

}

Metrics for characterizing network structure and node importance in Spatial Social Networks. / Sarkar, Dipto; Andris, Clio Maria; Chapman, Colin A.; Sengupta, Raja.

In: International Journal of Geographical Information Science, Vol. 33, No. 5, 04.05.2019, p. 1017-1039.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Metrics for characterizing network structure and node importance in Spatial Social Networks

AU - Sarkar, Dipto

AU - Andris, Clio Maria

AU - Chapman, Colin A.

AU - Sengupta, Raja

PY - 2019/5/4

Y1 - 2019/5/4

N2 - Social Network Analysis offers powerful tools to analyze the structure of relationships between a set of people. However, the addition of spatial information poses new challenges, as nodes are embedded simultaneously in network space and Euclidean space. While nearby nodes may not form social ties, ties may exist at a distance, a configuration ill-suited for traditional spatial metrics that assume adjacent objects are related. As such, there are relatively few metrics to describe these nuanced situations. We advance the burgeoning field of spatial social network analysis by introducing a set of new metrics. Specifically, we introduce the spatial social network schema, tuning parameter and the flattening ratio, each of which leverages the notion of ‘distance’ to augment insights obtained by relying on topology alone. These methods are used to answer the questions: What is the social and spatial structure of the network? Who are the key individuals at different spatial scales? We use two synthetic networks with properties mimicking the ones reported in the literature as validation datasets and a case study of employer–employee network. The methods characterize the employer–employee as spatially loose with predominantly local connections and identify key individuals responsible for keeping the network connected at different spatial scales.

AB - Social Network Analysis offers powerful tools to analyze the structure of relationships between a set of people. However, the addition of spatial information poses new challenges, as nodes are embedded simultaneously in network space and Euclidean space. While nearby nodes may not form social ties, ties may exist at a distance, a configuration ill-suited for traditional spatial metrics that assume adjacent objects are related. As such, there are relatively few metrics to describe these nuanced situations. We advance the burgeoning field of spatial social network analysis by introducing a set of new metrics. Specifically, we introduce the spatial social network schema, tuning parameter and the flattening ratio, each of which leverages the notion of ‘distance’ to augment insights obtained by relying on topology alone. These methods are used to answer the questions: What is the social and spatial structure of the network? Who are the key individuals at different spatial scales? We use two synthetic networks with properties mimicking the ones reported in the literature as validation datasets and a case study of employer–employee network. The methods characterize the employer–employee as spatially loose with predominantly local connections and identify key individuals responsible for keeping the network connected at different spatial scales.

UR - http://www.scopus.com/inward/record.url?scp=85062520783&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85062520783&partnerID=8YFLogxK

U2 - 10.1080/13658816.2019.1567736

DO - 10.1080/13658816.2019.1567736

M3 - Article

AN - SCOPUS:85062520783

VL - 33

SP - 1017

EP - 1039

JO - International Journal of Geographical Information Science

JF - International Journal of Geographical Information Science

SN - 1365-8816

IS - 5

ER -