Menu   Program


SNAA 2013 Workshop (Sunday 25 August 2013)

09:00-10:00    SNAA Keynote Speaker - Prof. Boleslaw Szymanski (Strategy Room 1)
10:00-10:30    Break (Great Room B)
10:30-12:30    SNAA – S1 (Strategy Room 1)
12:30-13:30    Lunch Break (Great Room B)
13:30-15:30    SNAA – S2 (Strategy Room 1)
15:30-16:00    Break (Great Room B)
16:00-18:00    SNAA – S3 (Strategy Room 1)

SNAA Keynote – Spreading And Opinion Dynamics In Social Networks

Time: 09:00-10:00, Chairs: Katarzyna Musiał and Piotr Bródka, Room: Strategy Room 1, Date: Aug 25

Abstract: Human behavior is profoundly affected by the influenceability of individuals and their social networks. This talk discusses the dynamics of spread of opinions in such networks using fundamental models for Social Contagion: the binary agreement model (influencing with committed minorities) and threshold model (threshold contact process). In the first one all individuals initially adopt either opinion A or B, and a small fraction of all individuals commits to their opinions. Committed individuals are immune to influence but otherwise follow the prescribed rules for opinion change. We show that the prevailing majority opinion in a population can be rapidly reversed by a small fraction of randomly distributed committed individuals. When committed individuals exist for both opinions, the difference between larger and smaller fractions of them needed for rapid majority conversion decreases as the smaller minority increases. The results are relevant in understanding and influencing the social perceptions of ideas and policies.
We used the threshold model to find efficient spreaders, fast heuristic selection strategies, and impact of clustering on system dynamics. We find that even for arbitrarily high value of threshold, there exists a critical initiator fraction beyond which the cascade becomes global. Network structure, in particular clustering, plays a significant role in this scenario. Similarly to the case of single-node or single-clique initiators studied previously, we observe that community structure within the network facilitates opinion spread to a larger extent than a homogeneous random network. Finally, we study the efficacy of different initiator selection strategies on the size of the cascade and the cascade window.

Prof. Boleslaw K. Szymanski (Social Cognitive Networks Center, RPI, Troy, NY, USA) is the Claire and Roland Schmitt Distinguished Professor and the Director of the ARL Social and Cognitive Networks Academic Research Center at the Rensselaer Polytechnic Institute. He received his Ph.D. in Computer Science from National Academy of Sciences in Warsaw, Poland, in 1976. He published over 300 scientific articles, is a foreign member of the National Academy of Science in Poland and an IEEE Fellow and was a National Lecturer for the ACM. In 2009, he received the Wilkes Medal of British Computer Society. His current research interests focus on computer networks and technology-based social networks.


Time: 10:30-12:30, Chair: Piotr Bródka, Room: Strategy Room 1, Date: Aug 25

  • Wolfgang Kathan, Katja Hutter and Johann Füller. Reciprocity in Innovation Contest Communities - Reciprocity vs. Free-Riding in an Environment of Competition
  • Bogdan Gliwa, Piotr Bródka, Anna Zygmunt, Stanislaw Saganowski, Przemyslaw Kazienko and Jaroslaw Kozlak. Different Approaches to Community Evolution Prediction in Blogosphere
  • Tomasz Kajdanowicz, Radoslaw Michalski, Katarzyna Musial and Przemyslaw Kazienko. Active Learning and Inference Method for Within Network Classification
  • Charles Perez, Babiga Birregah, Robert Layton, Marc Lemercier and Paul Watters. REPLOT: REtrieving Profile Links On Twitter for suspicious networks detection


Time: 13:30-15:30, Chair: Katarzyna Musiał, Room: Strategy Room 1, Date: Aug 25

  • Hao Wu, Charalampos Chelmis, Yinuo Zhang, Vikram Sorathia, Om Prasad Patri and Viktor K. Prasanna. Enriching Employee Ontology for Enterprises with Knowledge Discovery of Social Networks
  • Derek Doran, Swapna Gokhale and Aldo Dagnino. Human Sensing for Smart Cities
  • Carlos Sarraute, Nicolas Ponieman and Alejo Salles. Human Mobility and Predictability enriched by Social Phenomena Information
  • Peggy Wu, Jeffrey Rye, Christopher Miller and Sonja Schmer-Galunder. Non-Intrusive Detection of Psycho-Social Dimensions using Sociolinguistics


Time: 16:00-18:00, Chair: Radosław Michalski, Room: Strategy Room 1, Date: Aug 25

  • Tae Sato, Koji Ito, Masanori Fujita and Minoru Kobayashi. Recommender System By Grasping Individual Preference and Influence from other users
  • Eitan Altman, Parmod Kumar, Srinivasan Venkatramanan and Anurag Kumar. Competition Over Timeline in Social Networks
  • Aviad Elishar, Michael Fire, Dima Kagan and Yuval Elovici. Homing Socialbots: Intrusion on a specific organizationýs employee using Socialbots
  • Katarzyna Musial, Bogdan Gabrys and Marcin Buczko. What kind of network are you? - Using local and global characteristics in network categorisation tasks

free counters
Free counters
Copyright Piotr Bródka