MSN BASIC CONCEPTS, APPLICATIONS, AND CHALLENGES

Introduction to Mobile Social Networking and Computing
Introduction
Research and Application Framework of MSNs
Structure and Interaction Perspective about MSNs
Multidimensional Structure-Economic and Social Characteristics of MSNs
Evolutionary Interaction
MSN from an Application Perspective
Socially Inspired Mobile Networking
Enhanced Social Life with Mobile Technologies
Fundamental Issues
Incentive Mechanisms
Trust and Reputation
Identity Management and Privacy
Location Technologies and Energy Efficiency
HCI Issues
Conclusion
References

FUNDAMENTAL THEORY AND KEY PROBLEMS IN MSNs

Multidimensional (Temporal-Spatio-Social) Structural Characteristics of Mobile Social Networks
Introduction
Background on Static Social Network Characteristics and Measurements
Degree Distribution
Characteristic Path Length
Clustering Coefficient
Network Efficiency, E(G)
Small-World Behavior
Centrality
Degree Centrality
Closeness Centrality
Betweenness Centrality
Eigenvector Centrality
Characterizing Time-Varying MSNs
Classifying Temporal Information
Static versus Temporal Analysis
Evolving versus Temporal Networks
Formalism in TVGs
Journeys and Related Temporal Concepts
Temporal Betweenness Centrality
Temporal Closeness Centrality
Temporal Eigenvector Centrality
Small-World Properties in Temporal Social Network
An Incarnation of TVG Framework
Spatiosocial Characteristics of MSNs
Node Locality
Geographic Clustering Coefficient
Conclusion
References

User Behaviors and Interaction in MSNs
Introduction
Measuring and Characterizing User Interaction in MSNs
Methodology of Measuring Users' Behaviors and Interactions
Crowdsourcing-Based Measurement Architecture
Experience Sampling Method for MSNs
Various Features of Interactions in MSNs
Connectivity and Interaction in Social Network
Traffic Activities in Social Networks
Locality of Interest and Navigation Characteristics
Prediction of User Behavior in MSNs
Prediction of User's Future Activity Level
Geographical Prediction in MSN/OSN
Modeling User Interactions in MSNs
Multidimensional Characterizing of Human Mobility in MSNs
An Integrated Behavior Model in MSNs
Edge Creation
Social Triadic Closure
Triangle-Closing Models
Mobility-Driven Closure
Temporal Evolution
Putting It All Together: New Models Emerging
Motivating User Interaction in MSNs
Conclusion
References

Incentive Mechanisms in Mobile Social Networks
Introduction
Basic Concepts about Motivation Theories
Motivation Approaches
Economic View of Motivation: Example Design and Challenges
Some Challenges in an Economic View of Motivation
Behavioral Economics View of Motivation
Motivation Theory from Psychology
Future Trends
Exploring Designs of Mechanisms Inspired by Theories of Motivation
Personalized Incentive Mechanism Design
Typical Incentive Schemes in MSNs
Mobile Crowdsourcing Sensing in MSNs
Conclusion and Future Directions
References

Information Diffusion in Mobile Social Networks
Introduction
Information Diffusion Models
General Threshold Model
General Cascade Model
Game Theory-Based Diffusion Model 5.3 Influence Maximization Problem
Definition
Existing Algorithms in Influence Maximization
Greedy-Based Algorithms
Heuristic Schemes
Distributed Realization of Influence Maximization in MSNs
Basic Concepts about Random Walk
The Process of Distributed iWander Protocol Inspired by Random Walk
The Evaluation of iWander
Extensions to Influence Maximization
Budget and Cost in Information Diffusion
Competitive Information Diffusion
Time-Critical Influence Maximization
Conclusion
References

Mobile Search and Ranking
Introduction
Some Challenges of Search and Ranking in MSNs
Technological Factors
Socioeconomic Factors
Existing Schemes of Search and Ranking in MSNs
A Preference-Enabled Querying Mechanism
Related Work
Architecture and Components
Social Search Browser
SSB Prototype
Mobile Application
Interactive Filters