Pitas Ioannis (ed.) Graph-based social media analysis

CRC Press, 2016. — 456 p. — (Chapman & Hall/CRC data mining and knowledge discovery). — ISBN: 1498719058, 9781498719056Focused on the mathematical foundations of social media analysis, Graph-Based Social Media Analysis provides a comprehensive introduction to the use of graph analysis in the study of social and digital media. It addresses an important scientific and technological challenge, namely the confluence of graph analysis and network theory with linear algebra, digital media, machine learning, big data analysis, and signal processing.
Supplying an overview of graph-based social media analysis, the book provides readers with a clear understanding of social media structure. It uses graph theory, particularly the algebraic description and analysis of graphs, in social media studies.
The book emphasizes the big data aspects of social and digital media. It presents various approaches to storing vast amounts of data online and retrieving that data in real-time. It demystifies complex social media phenomena, such as information diffusion, marketing and recommendation systems in social media, and evolving systems. It also covers emerging trends, such as big data analysis and social media evolution.
Describing how to conduct proper analysis of the social and digital media markets, the book provides insights into processing, storing, and visualizing big social media data and social graphs. It includes coverage of graphs in social and digital media, graph and hyper-graph fundamentals, mathematical foundations coming from linear algebra, algebraic graph analysis, graph clustering, community detection, graph matching, web search based on ranking, label propagation and diffusion in social media, graph-based pattern recognition and machine learning, graph-based pattern classification and dimensionality reduction, and much more.
This book is an ideal reference for scientists and engineers working in social media and digital media production and distribution. It is also suitable for use as a textbook in undergraduate or graduate courses on digital media, social media, or social networks.Graphs in Social and Digital Media
Alexandros Iosifidis, Nikolaos Tsapanos, and Ioannis PitasDominant Social Networking/Media Platforms
Collecting Data from Social Media Sites
Social Media Graphs
Graph Storage Formats and Visualization
Big Data Issues in Social and Digital Media
Distributed Computing Platforms
ConclusionsMathematical Preliminaries: Graphs and Matrices
Nikolaos Tsapanos, Alexandros Iosifidis, and Ioannis Pitas
Graph Basics
Linear Algebra Tools
Matrix Decompositions
Vector and Matrix DerivativesAlgebraic Graph Analysis
Nikolaos Tsapanos, Anastasios Tefas, and Ioannis PitasSpectral Graph Theory
Applications of Graph Analysis
Random Graph Generation
Graph Clustering
Graph Matching
Random Walks
Graph Anomaly Detection
ConclusionsWeb Search Based on Ranking
Andrea Tagarelli and Santosh Kabbur, and George KarypisInformation Retrieval Background
Relevance Beyond the Web Page Text
Centrality and Prestige
Topic-Sensitive Ranking
Ranking in Heterogeneous Networks
Organizing Search ResultsLabel Propagation and Information Diffusion in Graphs
Eftychia Fotiadou, Olga Zoidi, and Ioannis PitasGraph Construction Approaches
Label Inference Methods
Diffusion Processes
Social Network Diffusion Models
ConclusionsGraph-Based Pattern Classification and Dimensionality Reduction
Alexandros Iosifidis and Ioannis PitasNotations
Unsupervised Methods
Supervised Methods
Semi-supervised Methods
Applications
ConclusionsMatrix and Tensor Factorization with Recommender System Applications
Panagiotis SymeonidisSingular Value Decomposition on Matrices for Recommender Systems
Higher Order Singular Value Decomposition (HOSVD) on Tensors
A Real Geo-Social System Based on HOSVDMultimedia Social Search Based on Hypergraph Learning
Constantine KotropoulosHypergraphs
Game-Theoretic Approaches to Uniform Hypergraph Clustering
Spectral Clustering for Arbitrary Hypergraphs
Ranking on Hypergraphs
Applications
Big Data: Randomized Methods for Matrix/Hypermatrix Decompositions
ConclusionsGraph Signal Processing in Social Media
Sunil Narang
Motivation
Graph Signal Processing (GSP)
Applications
ConclusionsBig Data Analytics for Social Networks
Brian Baingana, Panagiotis Traganitis, Georgios Giannakis, and Gonzalo MateosVisualizing and Reducing Dimension in Social Nets
Inference and Imputation on Social Graphs
Unveiling Communities in Social Networks
Topology Tracking from Information CascadesSemantic Model Adaptation for Evolving Big Social Data
Nikoletta Bassiou and Constantine Kotropoulos
Introduction to Social Data Evolution
Latent Model Adaptation
Incremental Spectral Clustering
Tensor Model Adaptation
Parallel and Distributed Approaches for Big Data Analysis
Applications to Evolving Social Data Analysis
ConclusionsBig Graph Storage, Processing and Visualization
Jaroslav Pokorny and Vaclav SnaselBasic Notions
Big Graph Data Storage
Graph Data Processing
Graph Data Visualization
Conclusions