Computational Social Networks: Tools, Perspectives, and Challenges

Computational social science is a new emerging field that has overlapping regions from mathematics, psychology, computer sciences, sociology, and management. Social computing is concerned with the intersection of social behavior and computational systems. It supports any sort of social behavior in or through computational systems. It is based on creating or recreating social conventions and social contexts through the use of software and technology. Thus, blogs, email, instant messaging, social network services, wikis, social bookmarking, and other instances of what is often called social software illustrate ideas from social computing. Social network analysis is the study of relationships among social entities. It is becoming an important tool for investigators. However all the necessary information is often distributed over a number of websites. Interest in this field is blossoming as traditional practitioners in the social and behavioral sciences are being joined by researchers from statistics, graph theory, machine learning, and data mining. In this chapter, we illustrate the concept of social networks from a computational point of view, with a focus on practical services, tools, and applications and open avenues for further research. Challenges to be addressed and future directions of research are presented and an extensive bibliography is also included.

[1]  Andrew Schrock,et al.  Examining Social Media Usage: Technology Clusters and Social Network Site Membership , 2008, First Monday.

[2]  John T. E. Richardson,et al.  The impact of computer-mediated interaction on distance learning , 2007, Br. J. Educ. Technol..

[3]  Danah Boyd,et al.  Social network sites: definition, history, and scholarship , 2007, IEEE Engineering Management Review.

[4]  Hengqing Tong,et al.  Dynamic Shortest Path Algorithm in Stochastic Traffic Networks Using PSO Based on Fluid Neural Network , 2011, J. Intell. Learn. Syst. Appl..

[5]  Zeynep Tufekci GROOMING, GOSSIP, FACEBOOK AND MYSPACE , 2008 .

[6]  Stephanie Tom Tong,et al.  The Role of Friends’ Appearance and Behavior on Evaluations of Individuals on Facebook: Are We Known by the Company We Keep? , 2008 .

[7]  James H. Moor,et al.  Towards a theory of privacy in the information age , 1997, CSOC.

[8]  Václav Snásel,et al.  Understanding Social Networks Using Formal Concept Analysis , 2008, 2008 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology.

[9]  Aki Järvinen Workshop: game design for social networks , 2009, MindTrek '09.

[10]  Cliff Lampe,et al.  The Benefits of Facebook "Friends: " Social Capital and College Students' Use of Online Social Network Sites , 2007, J. Comput. Mediat. Commun..

[11]  Johanne Saint-Charles,et al.  Different relationships for coping with ambiguity and uncertainty in organizations , 2009, Soc. Networks.

[12]  Bernardete Ribeiro,et al.  A neural network for shortest path computation , 2001, IEEE Trans. Neural Networks.

[13]  D. Gruhl,et al.  Artist Ranking Through Analysis of On-line Community Comments , 2008 .

[14]  N. K. Cauvery,et al.  Enhanced Routing in Dynamic Network using Artificial Ants and Genetic Algorithm , 2009, GEM.

[15]  Ellen Hoffman,et al.  Evaluating Social Networking Tools for Distance Learning , 2009 .

[16]  Jennifer Golbeck,et al.  Trust-based Revision for Expressive Web Syndication , 2009, J. Log. Comput..

[17]  Cheri J. Simonds,et al.  I'll See You On “Facebook”: The Effects of Computer-Mediated Teacher Self-Disclosure on Student Motivation, Affective Learning, and Classroom Climate , 2007 .

[18]  Patti M. Valkenburg,et al.  Getting acquainted through social network sites: Testing a model of online uncertainty reduction and social attraction , 2010, Comput. Hum. Behav..

[19]  Rakesh Kumar,et al.  Exploring Genetic Algorithm for Shortest Path Optimization in Data Networks , 2010 .

[20]  Pavica Sheldon,et al.  The Relationship Between Unwillingness-to-Communicate and Students' Facebook Use , 2008, J. Media Psychol. Theor. Methods Appl..

[21]  Jane A. Kushma,et al.  An online social network for emergency management , 2009 .

[22]  Christian Sommer,et al.  Approximate shortest path and distance queries in networks , 2010 .

[23]  Joydip Dhar,et al.  PERFORMANCE EVALUATION OF DIFFERENT NETWORK TOPOLOGIES BASED ON ANT COLONY OPTIMIZATION , 2010 .

[24]  Zhang Yi,et al.  A Modified Pulse Coupled Neural Network for Shortest Path Computation , 2010 .

[25]  Gerti Kappel,et al.  Ant Algorithms for Self-Organization in Social Networks Conducted for the purpose of receiving the academic title 'Doktorin der technischen Wissenschaften' Advisors , 2007 .

[26]  Bryan N. Alexander Web 2.0: A New Wave of Innovation for Teaching and Learning? , 2006 .

[27]  Jennifer Hobson,et al.  Social media for researchers: Opportunities and challenges 뀀Ƞ 뀀Ƞ , 2011 .

[28]  Guy Shani,et al.  Mining recommendations from the web , 2008, RecSys '08.

[29]  Roelof van Zwol,et al.  Flickr tag recommendation based on collective knowledge , 2008, WWW.

[30]  Juan Pavón,et al.  Introducing uncertainty into social simulation: using fuzzy logic for agent-based modelling , 2010, Int. J. Reason. based Intell. Syst..

[31]  Zeynep Tufekcioglu Grooming, gossip, facebook and myspace: What can we learn about these sites from those who won't assimilate? , 2008 .

[32]  Herwig Unger,et al.  An Improved Greedy Routing Algorithm for Grid using Pheromone-Based Landmarks , 2009 .

[33]  Artur Lugmayr,et al.  Proceedings of the 13th International MindTrek Conference: Everyday Life in the Ubiquitous Era , 2009 .

[34]  Eoghan Casey Error, Uncertainty and Loss in Digital Evidence , 2002, Int. J. Digit. EVid..

[35]  A. Kandel,et al.  Current Flows in Electrical Networks for Fuzzy Social Network Analysis ( FSNA ) , 2008 .

[36]  Franz Oppacher,et al.  ASGA: Improving the Ant System by Integration with Genetic Algorithms , 1998 .

[37]  Bin Liu,et al.  Designing a group decision support system under uncertainty using group Fuzzy analytic network process (ANP) , 2010 .

[38]  M. Thelwall Social networks, gender, and friending: An analysis of MySpace member profiles , 2008 .

[39]  Lise Getoor,et al.  Declarative analysis of noisy information networks , 2011, 2011 IEEE 27th International Conference on Data Engineering Workshops.

[40]  Wander Jager,et al.  Organic food consumption: A multi-theoretical framework of consumer decision making , 2002 .