Ground Truth in Network Communities and Metadata-Aware Community Detection: A Case of School Friendship Network

Kenan Kafkas,Ziya Nazım Perdahçi,Mehmet Aydin

doi:10.17093/alphanumeric.688660

Kenan Kafkas, Ziya Nazım Perdahçi + Show 1 more

Open Access

https://doi.org/10.17093/alphanumeric.688660

Copy DOI

Abstract

Real-world networks are everywhere and can represent biological, technological, and social interactions. They constitute complicated structures in terms of type of things and their relations. Understanding the network requires better examination of the network structure that can be achieved at various scales including macro, meso, and micro. This research is concerned with meso scale for a student best friendship network where sub-structures in which groups of entities (students) take different functions. In this study we address the following research questions: To what extent would NeoSBM as a stochastic process underlie best friendship interaction and in -turn ground truth interactions (i.e. reported best friendship)? Do metadata such as gender or class contribute to this understanding? How can one support school managers from a meta-data aware community detection perspective? Our findings suggest that metadata aware community detection can be an effective method in supporting decision-making for class formation and group formation for in and out school activities.

Highlights

Real-world networks are everywhere and can represent biological, technological, and social interactions (Barabási, 2009)
In this study we address the following research questions: To what extent would NeoSBM as a stochastic process underlie best friendship interaction and in turn ground truth interactions? Do metadata such as gender or class contribute to this understanding? How can one support school managers from a meta-data aware community detection perspective? Our findings suggest that metadata aware community detection can be an effective method in supporting decision-making for class formation and group formation for in and out school activities
Constrained by the class metadata, neoDCSBM finds six different communities based on the six 10th grade classes

Summary

Introduction

Real-world networks are everywhere and can represent biological, technological, and social interactions (Barabási, 2009). They constitute complicated structures in terms of type of things and their relations. Understanding the network requires better examination of the network structure that can be achieved at various scales including macro, meso, and micro. Dissemination of ideas between people should be examined if and how the overall structure exhibit typical random or real-world characteristics. Network exhibits common characteristics at meso scale and one of them is that they are composed of sub-structures in which groups of entities take different functions (Chen et al, 2012; Chau & Xu, 2012). Customers of different segments exhibit different shopping behavior from the products or services of a company

Objectives

Results

Conclusion