Detecting Communities in Dynamic Social Networks using Modularity Ensembles SOM

2018 ◽  
Vol 5 (1) ◽  
pp. 34-43 ◽  
Author(s):  
Raju Enugala ◽  
Lakshmi Rajamani ◽  
Sravanthi Kurapati ◽  
Mohammad Ali Kadampur ◽  
Y. Rama Devi

Social network analysis has gained much importance these days. Social network analysis is the process of recording various patterns of interactions between a set of social entities. An important phenomenon that draws the attention of analysis is the emergence of communities in these networks. The understanding and detection of communities in these networks is a challenging research problem. However, approaches to detect communities have largely focused on identifying communities in static social networks. But real-world social networks are not always static. In fact, many social networks in reality (such as Facebook, Bebo and Twitter) are dynamic networks that frequently change over time. In this paper, a framework is proposed for community detection in dynamic social networks, which explores self-organizing maps (SOM) for cluster selection and modularity measure for community strength identification. Experimental results on synthetic network datasets show the effectiveness of the proposed approach.

Author(s):  
Hernâni Borges de Freitas ◽  
Alexandre Barão ◽  
Alberto Rodrigues da Silva

A social network represents a set of social entities that interact through relationships like friendship, co-working, or information exchange. Social Network Analysis studies the patterns of relationships among social entities and can be used to understand and improve group processes. The arrival of new communication tools and networking platforms, especially the Web 2.0 Social Networking Services, opened new opportunities to explore the power of social networks inside and outside organizations. This chapter surveys the basic concepts of social networks methods, approaches, tools, and services. In particular, this chapter analyzes state-of-the-art social networks, explaining how useful Social Network Analysis can be in different contexts and how social networks can be represented, extracted, and analyzed in information systems.


2011 ◽  
pp. 127-144
Author(s):  
Hernâni Borges de Freitas ◽  
Alexandre Barão ◽  
Alberto Rodrigues da Silva

A social network represents a set of social entities that interact through relationships like friendship, co-working, or information exchange. Social Network Analysis studies the patterns of relationships among social entities and can be used to understand and improve group processes. The arrival of new communication tools and networking platforms, especially the Web 2.0 Social Networking Services, opened new opportunities to explore the power of social networks inside and outside organizations. This chapter surveys the basic concepts of social networks methods, approaches, tools, and services. In particular, this chapter analyzes state-of-the-art social networks, explaining how useful Social Network Analysis can be in different contexts and how social networks can be represented, extracted, and analyzed in information systems.


2010 ◽  
pp. 169-187
Author(s):  
Hernâni Borges de Freitas ◽  
Alexandre Barão ◽  
Alberto Rodrigues da Silva

A social network represents a set of social entities that interact through relationships like friendship, co-working, or information exchange. Social Network Analysis studies the patterns of relationships among social entities and can be used to understand and improve group processes. The arrival of new communication tools and networking platforms, especially the Web 2.0 Social Networking Services, opened new opportunities to explore the power of social networks inside and outside organizations. This chapter surveys the basic concepts of social networks methods, approaches, tools, and services. In particular, this chapter analyzes state-of-the-art social networks, explaining how useful Social Network Analysis can be in different contexts and how social networks can be represented, extracted, and analyzed in information systems.


Author(s):  
Ryan Light ◽  
James Moody

This chapter provides an introduction to this volume on social networks. It argues that social network analysis is greater than a method or data, but serves as a central paradigm for understanding social life. The chapter offers evidence of the influence of social network analysis with a bibliometric analysis of research on social networks. This analysis underscores how pervasive network analysis has become and highlights key theoretical and methodological concerns. It also introduces the sections of the volume broadly structured around theory, methods, broad conceptualizations like culture and temporality, and disciplinary contributions. The chapter concludes by discussing several promising new directions in the field of social network analysis.


Social networks fundamentally shape our lives. Networks channel the ways that information, emotions, and diseases flow through populations. Networks reflect differences in power and status in settings ranging from small peer groups to international relations across the globe. Network tools even provide insights into the ways that concepts, ideas and other socially generated contents shape culture and meaning. As such, the rich and diverse field of social network analysis has emerged as a central tool across the social sciences. This Handbook provides an overview of the theory, methods, and substantive contributions of this field. The thirty-three chapters move through the basics of social network analysis aimed at those seeking an introduction to advanced and novel approaches to modeling social networks statistically. The Handbook includes chapters on data collection and visualization, theoretical innovations, links between networks and computational social science, and how social network analysis has contributed substantively across numerous fields. As networks are everywhere in social life, the field is inherently interdisciplinary and this Handbook includes contributions from leading scholars in sociology, archaeology, economics, statistics, and information science among others.


Author(s):  
Mohana Shanmugam ◽  
Yusmadi Yah Jusoh ◽  
Rozi Nor Haizan Nor ◽  
Marzanah A. Jabar

The social network surge has become a mainstream subject of academic study in a myriad of disciplines. This chapter posits the social network literature by highlighting the terminologies of social networks and details the types of tools and methodologies used in prior studies. The list is supplemented by identifying the research gaps for future research of interest to both academics and practitioners. Additionally, the case of Facebook is used to study the elements of a social network analysis. This chapter also highlights past validated models with regards to social networks which are deemed significant for online social network studies. Furthermore, this chapter seeks to enlighten our knowledge on social network analysis and tap into the social network capabilities.


2021 ◽  
Vol 36 (3) ◽  
pp. 436-454
Author(s):  
Andrew M. Fox ◽  
Kenneth J. Novak ◽  
Tinneke Van Camp ◽  
Chadley James

Extant research suggests that membership in crime networks explains vulnerability to violent crime victimization. Consequently, identifying deviant social networks and understanding their structure and individual members' role in them could provide insight into victimization risk. Identifying social networks may help tailor crime prevention strategies to mitigate victimization risks and dismantle deviant networks. Social network analysis (SNA) offers a particular means of comprehending and measuring such group-level structures and the roles that individuals play within them. When applied to research on crime and victimization, it could provide a foundation for developing precise, effective prevention, intervention, and suppression strategies. This study uses police data to examine whether individuals most central to a deviant social network are those who are most likely to become victims of violent crime, and which crime network roles are most likely to be associated with vulnerability to violent victimization. SNA of these data indicates that network individuals who are in a position to manage the flow of information in the network (betweenness centrality), regardless of their number of connections (degree centrality), are significantly more likely to be homicide and aggravated assault victims. Implications for police practice are discussed.


Author(s):  
Diane Harris Cline

This chapter views the “Periclean Building Program” through the lens of Actor Network Theory, in order to explore the ways in which the construction of these buildings transformed Athenian society and politics in the fifth century BC. It begins by applying some Actor Network Theory concepts to the process that was involved in getting approval for the building program as described by Thucydides and Plutarch in his Life of Pericles. Actor Network Theory blends entanglement (human-material thing interdependence) with network thinking, so it allows us to reframe our views to include social networks when we think about the political debate and social tensions in Athens that arose from Pericles’s proposal to construct the Parthenon and Propylaea on the Athenian Acropolis, the Telesterion at Eleusis, the Odeon at the base of the South slope of the Acropolis, and the long wall to Peiraeus. Social Network Analysis can model the social networks, and the clusters within them, that existed in mid-fifth century Athens. By using Social Network Analysis we can then show how the construction work itself transformed a fractious city into a harmonious one through sustained, collective efforts that engaged large numbers of lower class citizens, all responding to each other’s needs in a chaine operatoire..


Author(s):  
Xianchao Zhang ◽  
Liang Wang ◽  
Yueting Li ◽  
Wenxin Liang

To identify global community structures in networks is a great challenge that requires complete information of graphs, which is infeasible for some large networks, e.g. large social networks. Recently, local algorithms have been proposed to extract communities for social networks in nearly linear time, which only require a small part of the graphs. In local community extraction, the community extracting assignments are only done for a certain subset of vertices, i.e., identifying one community at a time. Typically, local community detecting techniques randomly start from a vertex and gradually merge neighboring vertices one-at-a-time by optimizing a measure metric. In this chapter, plenty of popular methods are presented that are designed to obtain a local community for a given graph.


Sign in / Sign up

Export Citation Format

Share Document