𝔖 Scriptorium
✦   LIBER   ✦

πŸ“

Algorithms and Dynamical Models for Communities and Reputation in Social Networks

✍ Scribed by Vincent Traag (auth.)


Publisher
Springer International Publishing
Year
2014
Tongue
English
Leaves
237
Series
Springer Theses
Edition
1
Category
Library

⬇  Acquire This Volume

No coin nor oath required. For personal study only.

✦ Synopsis


A persistent problem when finding communities in large complex networks is the so-called resolution limit. This thesis addresses this issue meticulously, and introduces the important notion of resolution-limit-free. Remarkably, only few methods possess this desirable property, and this thesis puts forward one such method. Moreover, it discusses how to assess whether communities can occur by chance or not. One aspect that is often ignored in this field is treated here: links can also be negative, as in war or conflict. Besides how to incorporate this in community detection, it also examines the dynamics of such negative links, inspired by a sociological theory known as social balance. This has intriguing connections to the evolution of cooperation, suggesting that for cooperation to emerge, groups often split in two opposing factions. In addition to these theoretical contributions, the thesis also contains an empirical analysis of the effect of trading communities on international conflict, and how communities form in a citation network with positive and negative links.

✦ Table of Contents


Front Matter....Pages i-xiv
Introduction....Pages 1-7
Front Matter....Pages 9-9
Community Detection....Pages 11-47
Scale Invariant Community Detection....Pages 49-74
Finding Significant Resolutions....Pages 75-92
Modularity with Negative Links....Pages 93-101
Applications....Pages 103-126
Front Matter....Pages 127-127
Social Balance....Pages 129-141
Models of Social Balance....Pages 143-172
Evolution of Cooperation....Pages 173-210
Ranking Nodes Using Reputation....Pages 211-222
Conclusion....Pages 223-224
Back Matter....Pages 225-229

✦ Subjects


Complex Networks; Game Theory, Economics, Social and Behav. Sciences; Organizational Studies, Economic Sociology; Mathematics in the Humanities and Social Sciences


πŸ“œ SIMILAR VOLUMES


Regional Failure Events in Communication
✍ BalΓ‘zs Vass πŸ“‚ Library πŸ“… 2022 πŸ› Springer 🌐 English

<p><span>This book presents a comprehensive study covering the design and application of models and algorithms for assessing the joint device failures of telecommunication backbone networks caused by large-scale regional disasters. At first, failure models are developed to make use of the best data

Models and Algorithms for Biomolecules a
✍ Bhaskar DasGupta, Jie Liang πŸ“‚ Library πŸ“… 2016 πŸ› Wiley : IEEE Press 🌐 English

<p>By providing expositions to modeling principles, theories, computational solutions, and open problems, this reference presents a full scope on relevant biological phenomena, modeling frameworks, technical challenges, and algorithms.</p> <ul> <li>Up-to-date developments of structures of biomolecul

Models and Algorithms for Biomolecules a
✍ DasGupta, Bhaskar πŸ“‚ Library πŸ“… 2016 πŸ› Wiley-IEEE Press 🌐 English

By providing expositions to modeling principles, theories, computational solutions, and open problems, this reference presents a full scope on relevant biological phenomena, modeling frameworks, technical challenges, and algorithms. Up-to-date developments of structures of biomolecules, systems bio

Dynamic Social Network Modeling and Anal
✍ Comittee on Human Factors, National Research Council πŸ“‚ Library πŸ“… 2003 🌐 English

In the summer of 2002, the Office of Naval Research asked the Committee on Human Factors to hold a workshop on dynamic social network and analysis. The primary purpose of the workshop was to bring together scientists who represent a diversity of views and approaches to share their insights, commenta

Algorithms and Models for Network Data a
✍ Francois Fouss, Marco Saerens, Masashi Shimbo πŸ“‚ Library πŸ“… 2016 πŸ› Cambridge University Press 🌐 English

Network data are produced automatically by everyday interactions - social networks, power grids, and links between data sets are a few examples. Such data capture social and economic behavior in a form that can be analyzed using powerful computational tools. This book is a guide to both basic and ad