1.

Record Nr.

UNISA996465499503316

Titolo

Mobility Analytics for Spatio-Temporal and Social Data [[electronic resource] ] : First International Workshop, MATES 2017, Munich, Germany, September 1, 2017, Revised Selected Papers / / edited by Christos Doulkeridis, George A. Vouros, Qiang Qu, Shuhui Wang

Pubbl/distr/stampa

Cham : , : Springer International Publishing : , : Imprint : Springer, , 2018

ISBN

3-319-73521-7

Edizione

[1st ed. 2018.]

Descrizione fisica

1 online resource (IX, 177 p. 60 illus.)

Collana

Information Systems and Applications, incl. Internet/Web, and HCI ; ; 10731

Disciplina

302.3

Soggetti

Application software

Database management

Computers and civilization

Geographical information systems

Data mining

Computer communication systems

Information Systems Applications (incl. Internet)

Database Management

Computers and Society

Geographical Information Systems/Cartography

Data Mining and Knowledge Discovery

Computer Communication Networks

Lingua di pubblicazione

Inglese

Formato

Materiale a stampa

Livello bibliografico

Monografia

Nota di contenuto

Intro -- Preface -- Organization -- Contents -- On Attributed Community Search -- 1 Introduction -- 1.1 CS on Keyword-Based Attributed Graphs -- 1.2 CS on Spatial-Based Attributed Graphs -- 2 Related Work -- 2.1 Community Detection (CD) -- 2.2 Community Search (CS) -- 3 CS on Keyword-Based Attributed Graphs -- 3.1 The KAC Query -- 3.2 Basic Solutions -- 3.3 The CL-tree Index -- 3.4 Index Construction -- 3.5 Query Algorithms -- 3.6 Experiments -- 4 CS on Spatial-Based Attributed Graphs -- 4.1 Problem Definition -- 4.2



SAC Search Algorithms -- 4.3 Experimental Results -- 5 Conclusions and Future Work -- References -- Data Analytics Enables Advanced AIS Applications -- Abstract -- 1 Introduction -- 1.1 Dynamic Data -- 1.2 Static Data -- 1.3 Safety Related Messages -- 1.4 Binary Messages -- 1.5 System Management Messages -- 2 A Defining Moment for AIS -- 3 Maritime AIS Data Fidelity -- 4 Data Analytics -- 5 Event Management -- 6 Pattern Recognition -- 7 Volume of Data -- 8 Satellite AIS -- 9 The AIS Maritime Information System Infrastructure -- 10 VDES: A Step Change in Maritime Data Services? -- 11 Future Opportunities -- 12 An Example That Demonstrates the Potential -- 13 Summary -- References -- What do Geotagged Tweets Reveal About Mobility Behavior? -- 1 Introduction -- 2 Related Work -- 2.1 Social Media and Social Network Analysis -- 2.2 Studies on the Mobility of the Users -- 3 Proposed Approach -- 3.1 Problem Description -- 3.2 Methodology -- 4 Experimental Analysis -- 4.1 Important Event and Location Activity Analysis -- 4.2 Most Active and Random Users from Italy and Rome -- 4.3 Cumulative Distribution Function and Movement -- 4.4 Discussion -- 5 Conclusions -- References -- Edge Representation Learning for Community Detection in Large Scale Information Networks -- 1 Introduction -- 2 Related Work -- 3 Edge Representation Learning Model.

4 CD-ERL Algorithm -- 5 Experiments and Results -- 5.1 A Running Instance -- 5.2 Evaluation Metrics -- 5.3 Baseline Methods -- 5.4 Dataset -- 5.5 Result Analysis -- 5.6 Parameter Sensitivity -- 6 Conclusion -- References -- Introducing ADegree: Anonymisation of Social Networks Through Constraint Programming -- 1 Introduction -- 2 Preliminaries -- 2.1 Constraint Programming -- 2.2 Social Networks as Graphs -- 3 Related Work -- 4 Anonymising Social Network: ADegree -- 4.1 Query of Interest -- 4.2 ADegree -- 5 Implementation of ADegree -- 5.1 ADegree -- 5.2 Towards Edge Labelling -- 6 Using ADegree -- 7 Conclusions -- References -- JEREMIE: Joint Semantic Feature Learning via Multi-relational Matrix Completion -- 1 Introduction -- 2 Related Work -- 2.1 Automatic Image Annotation -- 2.2 Attribute-Based Social Media Analysis -- 2.3 Multi-relational Learning -- 3 Notations and Preliminaries -- 4 Approach -- 4.1 POI Clustering via Mean Shift -- 4.2 Data Partition with Users and POIs -- 4.3 JEREMIE Algorithm -- 4.4 Optimization -- 5 Experimental Evaluation -- 5.1 Dataset and Experiment Settings -- 5.2 Compared Methods -- 5.3 Automatic Image Annotation -- 5.4 Image-Based User and POI Retrieval -- 5.5 Evaluation of Model Effectiveness -- 5.6 Parameter Sensitivity Analysis -- 5.7 Space Complexity Analysis -- 5.8 Time Complexity Analysis -- 5.9 Efficiency Analysis -- 6 Conclusion -- References -- A Big Data Driven Approach to Extracting Global Trade Patterns -- Abstract -- 1 Introduction -- 2 Related Work -- 3 Approach -- 3.1 Distributed Processing -- 3.2 Step 1: Trajectory Data Cleaning and Preprocessing -- 3.3 Step 2: Semantic Data Enrichment and Classification (Distributed-Map Phase) -- 3.4 Step 3: Knowledge Extraction from Trajectories (Distributed-Reduce Phase) -- 3.5 Step 4: Discovering Alternative Routes -- 4 Results -- 5 Conclusion and Future Work.

Acknowledgement -- References -- Efficient Processing of Spatiotemporal Pattern Queries on Historical Frequent Co-Movement Pattern Datasets -- 1 Introduction -- 2 Related Work -- 2.1 Trajectory Indexing and Retrieval -- 2.2 Mobility Pattern Queries on Trajectory Datasets -- 2.3 Frequent Pattern Indexing and Management -- 3 Problem Definition -- 4 Spatial Range Pattern Queries (SRPQ) -- 4.1 SFCMP Tree -- 4.2 LM Query Processing Algorithm -- 5 Temporal Range Pattern Queries (TRPQ) -- 5.1 TFCMP Index Structure -- 5.2 MIF



Query Processing Algorithm -- 6 Spatiotemporal Pattern Queries (STRPQ) -- 6.1 LM-MIF Query Processing Algorithm -- 7 Experiments -- 7.1 Experimental Setup -- 7.2 Index Construction -- 7.3 Query Processing -- 7.4 STRPQ -- 8 Conclusion and Future Work -- References -- Exploratory Spatio-Temporal Queries in Evolving Information -- 1 Introduction -- 2 Related Work -- 3 Scenario -- 4 Evolving and Imprecise Information -- 4.1 Imprecise Information -- 5 A Model for Spatio-Temporal Imprecise Information -- 5.1 Modeling Spatio-Temporal Information -- 5.2 Exploratory Queries -- 6 Case Studies -- 6.1 Central Italy Earthquake -- 6.2 South England Floods -- 7 Concluding Remarks and Future Work -- References -- Efficient Cross-Modal Retrieval Using Social Tag Information Towards Mobile Applications -- 1 Introduction -- 2 Preliminary -- 2.1 Partial Least Squares -- 3 Trigonal Partial Least Squares -- 3.1 Trigonal Partial Least Squares Algorithm -- 3.2 RBF Kernel and Deflation Detail -- 3.3 Optimization -- 3.4 Computational Complexity Analysis -- 3.5 Test TPLS on AVD -- 4 Experiments -- 4.1 Experimental Databases -- 4.2 Evaluation Metric -- 4.3 Compared Scheme -- 4.4 Experimental Setting -- 4.5 Result on Wiki -- 4.6 Result on Flickr -- 4.7 Running Time Analysis -- 4.8 Exhibition of Retrieval Result -- 5 Conclusion -- References -- Author Index.

Sommario/riassunto

This book constitutes the refereed post-conference proceedings of the First International Workshop on Mobility Analytics for Spatio-Temporal and Social Data, MATES 2017, held in Munich, Germany, in September 2017. The 6 revised full papers and 2 short papers included in this volume were carefully reviewed and selected from 13 submissions. Also included are two keynote speeches. The papers intend to raise awareness of real-world problems in critical domains which require novel data management solutions. They are organized in two thematic sections: social network analytics and applications, and spatio-temporal mobility analytics.