Graph-based social media analysis

Content: Graphs in Social and Digital MediaAlexandros Iosifidis, Nikolaos Tsapanos, and Ioannis PitasIntroductionDominant Social Networking/Media PlatformsCollecting Data from Social Media SitesSocial Media GraphsGraph Storage Formats and VisualizationBig Data Issues in Social and Digital MediaDistributed Computing PlatformsConclusionsBibliography Mathematical Preliminaries: Graphs and Matrices Nikolaos Tsapanos, Alexandros Iosifidis, and Ioannis PitasGraph BasicsLinear Algebra ToolsMatrix DecompositionsVector and Matrix DerivativesBibliography Algebraic Graph Analysis Nikolaos Tsapanos, Anastasios Tefas, and Ioannis PitasIntroductionSpectral Graph TheoryApplications of Graph AnalysisRandom Graph GenerationGraph ClusteringGraph MatchingRandom WalksGraph Anomaly DetectionConclusionsBibliography Web Search Based on Ranking Andrea Tagarelli and Santosh Kabbur, and George KarypisIntroductionInformation Retrieval BackgroundRelevance Beyond the Web Page TextCentrality and PrestigeTopic-Sensitive RankingRanking in Heterogeneous NetworksOrganizing Search ResultsConclusionBibliographyLabel Propagation and Information Diffusion in GraphsEftychia Fotiadou, Olga Zoidi, and Ioannis PitasIntroductionGraph Construction ApproachesLabel Inference MethodsDiffusion ProcessesSocial Network Diffusion ModelsConclusionsBibliography Graph-Based Pattern Classification and Dimensionality Reduction Alexandros Iosifidis and Ioannis PitasIntroductionNotationsUnsupervised MethodsSupervised MethodsSemi-supervised MethodsApplicationsConclusionsBibliographyMatrix and Tensor Factorization with Recommender System Applications Panagiotis SymeonidisIntroductionSingular Value Decomposition on Matrices for Recommender SystemsHigher Order Singular Value Decomposition (HOSVD) on TensorsA Real Geo-Social System Based on HOSVDConclusionBibliography Multimedia Social Search Based on Hypergraph Learning Constantine KotropoulosIntroductionHypergraphsGame-Theoretic Approaches to Uniform Hypergraph ClusteringSpectral Clustering for Arbitrary HypergraphsRanking on HypergraphsApplicationsBig Data: Randomized Methods for Matrix/Hypermatrix Decompositions Conclusions AcknowledgmentsBibliographyGraph Signal Processing in Social Media Sunil NarangMotivationGraph Signal Processing (GSP)ApplicationsConclusionsBibliography Big Data Analytics for Social Networks Brian Baingana, Panagiotis Traganitis, Georgios Giannakis, and Gonzalo MateosIntroductionVisualizing and Reducing Dimension in Social NetsInference and Imputation on Social GraphsUnveiling Communities in Social NetworksTopology Tracking from Information CascadesConclusionAcknowledgmentsBibliography Semantic Model Adaptation for Evolving Big Social DataNikoletta Bassiou and Constantine KotropoulosIntroduction to Social Data EvolutionLatent Model AdaptationIncremental Spectral ClusteringTensor Model AdaptationParallel and Distributed Approaches for Big Data AnalysisApplications to Evolving Social Data AnalysisConclusionsBibliography Big Graph Storage, Processing and Visualization Jaroslav Pokorny and Vaclav SnaselIntroductionBasic NotionsBig Graph Data StorageGraph Data ProcessingGraph Data VisualizationConclusionsBibliography Index