Algorithms and Dynamical Models for Communities and Reputation in Social Networks

  • Vincent Traag

Part of the Springer Theses book series (Springer Theses)

Table of contents

  1. Front Matter
    Pages i-xiv
  2. Vincent Traag
    Pages 1-7
  3. Communities in Networks

    1. Front Matter
      Pages 9-9
    2. Vincent Traag
      Pages 11-47
    3. Vincent Traag
      Pages 49-74
    4. Vincent Traag
      Pages 75-92
    5. Vincent Traag
      Pages 93-101
    6. Vincent Traag
      Pages 103-126
  4. Social Balance and Reputation

    1. Front Matter
      Pages 127-127
    2. Vincent Traag
      Pages 129-141
    3. Vincent Traag
      Pages 143-172
    4. Vincent Traag
      Pages 173-210
    5. Vincent Traag
      Pages 211-222
    6. Vincent Traag
      Pages 223-224
  5. Back Matter
    Pages 225-229

About this book


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 asses 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.


Community Detection Complex Networks Conflict in Networks Evolution of Cooperation Negative Links Resolution Limit Social Balance

Authors and affiliations

  • Vincent Traag
    • 1
  1. 1.KITLVLeidenThe Netherlands

Bibliographic information

  • DOI
  • Copyright Information Springer International Publishing Switzerland 2014
  • Publisher Name Springer, Cham
  • eBook Packages Physics and Astronomy
  • Print ISBN 978-3-319-06390-4
  • Online ISBN 978-3-319-06391-1
  • Series Print ISSN 2190-5053
  • Series Online ISSN 2190-5061
  • About this book