Applications of Social Media and Social Network Analysis (Lecture Notes in Social Networks)

This Collection Of Contributed Chapters Demonstrates A Wide Range Of Applications Within Two Overlapping Research Domains: Social Media Analysis And Social Network Analysis. Various Methodologies Were Utilized In The Twelve Individual Chapters Including Static, Dynamic And Real-time Approaches To Graph, Textual And Multimedia Data Analysis. The Topics Apply To Reputation Computation, Emotion Detection, Topic Evolution, Rumor Propagation, Evaluation Of Textual Opinions, Friend Ranking, Analysis Of Public Transportation Networks, Diffusion In Dynamic Networks, Analysis Of Contributors To Communities Of Open Source Software Developers, Biometric Template Generation As Well As Analysis Of User Behavior Within Heterogeneous Environments Of Cultural Educational Centers. Addressing These Challenging Applications Is What Makes This Edited Volume Of Interest To Researchers And Students Focused On Social Media And Social Network Analysis. A Node-centric Reputation Computation Algorithm On Online Social Networks -- Measuring Centralities For Transportation Networks Beyond Structures -- Indifferent Attachment: The Role Of Degree In Ranking Friends -- Analyzing The Social Networks Of Contributors In Open Source Software Community -- Precise Modeling Rumor Propagation And Control Strategy On Social Networks -- Studying Graph Dynamics Through Intrinsic Time Based Diffusion Analysis -- A Learning Based Approach For Real-time Emotion Classification Of Tweets -- A New Linguistic Approach To Assess The Opinion Of Users In Social Network Environments -- Visual Analysis Of Topical Evolution In Unstructured Text: Design And Evaluation Of Topicflow -- Explaining Scientic And Technical Emergence Forecasting -- Combining Social, Audiovisual And Experiment Content For Enhanced Cultural Experiences -- Social Network Analysis For Biometric Template Protection. Edited By Przemysław Kazienko, Nitesh Chawla. Preface 6 Contents 9 Contributors 11 A Node-Centric Reputation Computation Algorithm on Online Social Networks 14 1 Introduction 15 2 Motivations and Contributions 16 3 Related Work 16 4 ReMSA: Reputation Management for Social Agents 17 4.1 Events 18 4.2 Compute Feedback 19 4.3 Compute Velocity and Acceleration 20 4.4 Compute Impact 21 4.5 Time Decaying Function 21 4.6 Update Reputation 22 4.7 Ask Function 22 5 Experiments 22 5.1 Experiment 1: Computing Reputations of Autonomous Systems 23 5.2 Experiment 2: Propagation of Reputation on Random Networks 27 5.3 Effects of Voting, Time Decaying Function and Impact Function 30 6 Discussions 33 7 Conclusions and Future Work 34 References 35 Measuring Centralities for Transportation Networks Beyond Structures 36 1 Introduction 37 2 Related Work 38 3 Centrality Measures 39 3.1 Overview of Network Centrality 39 3.2 DelayFlow Centrality 40 4 Datasets 41 5 Comparison of Centrality Measures 44 6 Visual Analytics of Centrality Measures 48 7 Conclusion 51 References 51 Indifferent Attachment: The Role of Degree in Ranking Friends 53 1 Introduction 54 2 The Data 56 3 The Central Prediction Task 58 4 Using Popularity to Predict Preferences Among Friends 60 4.1 Beyond the ``Top 2'' 62 5 Discussion: Indifferent Attachment? 64 References 66 Analyzing the Social Networks of Contributors in Open Source Software Community 68 1 Introduction 69 2 Dataset 71 3 Network Structure Analysis 72 3.1 Basic Measures of the Network Structure 72 3.2 Power-Law Degree Distribution 74 3.3 Node Degree Mixing Pattern 75 4 Social Networking Factors and Developer Contribution Analysis 77 4.1 Global Graph Analysis 77 4.2 Local Graph Analysis 81 5 Related Works 84 6 Conclusion 85 References 85 Precise Modeling Rumor Propagation and Control Strategy on Social Networks 87 1 Introduction 88 2 Related Work 89 3 SPNR: The Proposed Model 91 3.1 Issues in Current Models and Control Strategies 91 3.2 The Proposed SPNR Model 92 3.3 Simulation of SPNR Model 95 3.4 Parameters of SPNR Model 99 4 Empirical Investigation 101 4.1 Data Description and Visualization 101 4.2 Comparisons Between Experimental Results and Empirical Results 102 5 Rumor Control Strategy 105 6 Conclusion 110 References 111 Studying Graph Dynamics Through Intrinsic Time Based Diffusion Analysis 113 1 Introduction and Context 114 2 Methodology 115 2.1 Intrinsic Versus Extrinsic Time 115 2.2 Diffusion Model 117 2.3 Intrinsic Versus Extrinsic Time-Based Diffusion Analysis 117 2.4 Example on Synthetic Barabási-Albert Graphs 118 3 Datasets Description 122 3.1 Github Network 122 3.2 Webfluence Dataset 124 3.3 Infectious SocioPatterns Dataset 125 4 Experimental Results 127 4.1 Results on Github Dataset 127 4.2 Results on Blog (Webfluence) Dataset 129 5 Impact of Intrinsic Time Definition: Results on the Infectious SocioPatterns Network 131 5.1 Simulation in Extrinsic Time 131 5.2 Simulation in Extrinsic to Intrinsic Converted Time 131 5.3 Simulation in Intrinsic Time 132 6 Conclusion and Future Work 133 References 134 A Learning Based Approach for Real-Time Emotion Classification of Tweets 135 1 Introduction 135 2 Emotion Classification 137 2.1 Emotion Models 138 3 Architecture for Emotion Recognition for Real-Time Emotion Recognition 139 4 Emotion Recognition on Twitter 140 4.1 Dataset 141 4.2 Preprocessing 142 4.3 Feature Extraction Methods 143 4.4 Comparison of Classification Algorithms 144 5 Results 145 5.1 Classification Metrics 145 5.2 Time Measurement 149 6 Conclusions 150 References 151 A New Linguistic Approach to Assess the Opinion of Users in Social Network Environments 153 1 Introduction 153 2 State of the Art on Opinion-Mining 155 2.1 Lexicons Generation 155 2.2 Identifying the Polarity of Words 156 3 Opinion and Length of Expression 157 4 Methodology 159 4.1 Polarity-Length Method 159 4.2 Seeds Method 162 5 Results 163 5.1 Experimental Validation of the Polarity-Length Method 163 5.2 Seeds Based Method 165 5.3 Comparison Between Methods 166 6 Discussion 166 References 167 Visual Analysis of Topical Evolution in Unstructured Text: Design and Evaluation of TopicFlow 169 1 Introduction 169 2 Related Work 171 2.1 Topic Detection 171 2.2 Trend Visualization 171 3 Binned Topic Models 172 3.1 Topic Alignment 173 4 TopicFlow 174 4.1 Design Methodology 175 4.2 Flow Diagram 176 4.3 Coordinated Panels 176 4.4 Interaction 177 5 Evaluation 178 5.1 Expert Reviews 179 6 Case Studies 179 6.1 Usability Study 181 6.2 Results 182 7 Future Work and Conclusion 183 References 184 Explaining Scientific and Technical Emergence Forecasting 186 1 Introduction 187 2 Background on the ARBITER System 188 2.1 ARBITER's System Infrastructure 189 2.2 Encodings for Evidence and Hypotheses 189 2.3 Probabilistic Modeling 191 2.4 Trace Generation 193 3 Explaining Prominence Forecasting 194 3.1 Trace-Based Explanation 194 3.2 Drilling Down into Indicator Evidence 196 4 Evaluation 197 5 Discussion and Conclusion 199 References 200 Combining Social, Audiovisual and Experiment Content for Enhanced Cultural Experiences 202 1 Introduction 203 2 System Components 205 2.1 Social Network Integration 205 2.2 Audio-Visual Content Production and Delivery 206 2.3 Experiment Content Monitoring 207 3 The Experiment 210 3.1 Improving the Quality of Experience 211 3.2 Extending the Operation of the Tholos Theatre 213 3.3 Leveraging Social Networks in the Tholos Experience 214 3.4 Social Network Activity 215 3.5 Monitoring the Experiment 218 4 Collected Results---Discussion 219 5 Conclusions 222 References 223 Social Network Analysis for Biometric Template Protection 225 1 Introduction 225 2 Background Research 227 3 Methodology 228 3.1 2-Fold Random Cross Folding 229 3.2 Feature Extraction Using Fisherface 230 3.3 Social Network Analysis 231 3.4 Social Network Analysis 231 3.5 Validation of Virtual Social Network 233 3.6 Random Projection and Classification 235 4 Experiment 236 4.1 Experimental Setup 236 4.2 Experimental Result 237 4.3 Cancelability Analysis 239 5 Conclusion 239 References 240 Glossary 242 Index 246 Front Matter....Pages i-xiii A Node-Centric Reputation Computation Algorithm on Online Social Networks....Pages 1-22 Measuring Centralities for Transportation Networks Beyond Structures....Pages 23-39 Indifferent Attachment: The Role of Degree in Ranking Friends....Pages 41-55 Analyzing the Social Networks of Contributors in Open Source Software Community....Pages 57-75 Precise Modeling Rumor Propagation and Control Strategy on Social Networks....Pages 77-102 Studying Graph Dynamics Through Intrinsic Time Based Diffusion Analysis....Pages 103-124 A Learning Based Approach for Real-Time Emotion Classification of Tweets....Pages 125-142 A New Linguistic Approach to Assess the Opinion of Users in Social Network Environments....Pages 143-158 Visual Analysis of Topical Evolution in Unstructured Text: Design and Evaluation of TopicFlow....Pages 159-175 Explaining Scientific and Technical Emergence Forecasting....Pages 177-192 Combining Social, Audiovisual and Experiment Content for Enhanced Cultural Experiences....Pages 193-215 Social Network Analysis for Biometric Template Protection....Pages 217-233 Back Matter....Pages 235-240