Social Networks with Rich Edge Semantics  book cover
1st Edition

Social Networks with Rich Edge Semantics

ISBN 9781138032439
Published August 1, 2017 by CRC Press
210 Pages - 84 B/W Illustrations

SAVE ~ $19.39
was $96.95
USD $77.56

Prices & shipping based on shipping country

Book Description

Social Networks with Rich Edge Semantics introduces a new mechanism for representing social networks in which pairwise relationships can be drawn from a range of realistic possibilities, including different types of relationships, different strengths in the directions of a pair, positive and negative relationships, and relationships whose intensities change with time. For each possibility, the book shows how to model the social network using spectral embedding. It also shows how to compose the techniques so that multiple edge semantics can be modeled together, and the modeling techniques are then applied to a range of datasets.


  • Introduces the reader to difficulties with current social network analysis, and the need for richer representations of relationships among nodes, including accounting for intensity, direction, type, positive/negative, and changing intensities over time
  • Presents a novel mechanism to allow social networks with qualitatively different kinds of relationships to be described and analyzed
  • Includes extensions to the important technique of spectral embedding, shows that they are mathematically well motivated and proves that their results are appropriate
  • Shows how to exploit embeddings to understand structures within social networks, including subgroups, positional significance, link or edge prediction, consistency of role in different contexts, and net flow of properties through a node
  • Illustrates the use of the approach for real-world problems for online social networks, criminal and drug smuggling networks, and networks where the nodes are themselves groups

Suitable for researchers and students in social network research, data science, statistical learning, and related areas, this book will help to provide a deeper understanding of real-world social networks.

Table of Contents


What is a social network?

The multiple aspects of relationships

Formally representing social networks

The core model

Representing networks to understand their structures

Building layered models


Graph Theory Background

Spectral graph theory

The spectral pipeline

Spectral approaches to clustering

Modelling relationships of different types

Typed edge model approach

Typed edge spectral embedding

Applications of typed networks

Modelling asymmetric relationships

Conventional directed spectral graph embedding

Directed edge layered approach

Applications of directed networks

Modelling asymmetric relationships with multiple types

Combining directed and typed embeddings

Layered approach and compositions

Applying directed typed embeddings

Modelling relationships that change over time

Temporal networks

Applications of temporal networks

Modelling positive and negative relationships

The signed Laplacian

Unnormalized spectral Laplacians of signed graphs

Normalized spectral Laplacians of signed graphs

Applications of signed networks

Signed graph-based semi-supervised learning


The problems of imbalance in graph data

Combining directed and signed embeddings

Composition of directed and signed layer models

Application to signed directed networks
Extensions to other compositions


RatioCut consistency with two versions of each node

Ncut consistency with multiple versions of each node

Signed unnormalized clustering

Signed normalized Laplacian Lsns clustering

Signed normalized Laplacian Lbns clustering

Example Matlab functions to implement spectral embeddings

View More



David Skillicorn is a professor in the School of Computing at Queen's University. His undergraduate degree is from the  University of Sydney and his Ph.D. from the University of Manitoba. He has published extensively in the area of adversarial data analytics, including his recent books "Understanding High-Dimensional Spaces" and "Knowledge Discovery for Counterterrorism and Law Enforcement". He has also been involved in interdisciplinary research on radicalisation, terrorism, and financial fraud. He consults for the intelligence and security arms of government in several countries, and appears frequently in the media to comment on cybersecurity and terrorism.

Dr. Quan Zheng got his Ph.D. is in the School of Computing from Queen’s University in the year 2016.He has a Master’s degree in Applied Mathematics with a specialization in statistics from Indiana University of Pennsylvania, and a Master’s degree in Computer Science from the University of Ulm, and an undergraduate degree from Darmstadt University of Applied Science.

His research interests are in data mining and behavior analysis, particularly social network modeling and graph-based data analysis. He has proposed a few graph algorithms for identifying interested individuals and links, clustering and classification.

Support Material

Open Access Content

Open Access content has been made available under a Creative Commons Attribution-Non Commercial-No Derivatives (CCBY-NC-ND) license

Read Full Book - Open Access