scholarly journals Sub-Community Graph Retrieval from a Compressed Community Graph using Graph Mining

2019 ◽  
Vol 9 (1) ◽  
pp. 6176-6182
Keyword(s):  
Social Networks ◽  
Social Network ◽  
Social Network Analysis ◽  
Network Analysis ◽  
Community Detection ◽  
Graph Mining ◽  
Experimental Results ◽  
Large Community

Community detection and its retrieval is one of the most relevant and important topics in graph mining. Hence it is treated as one of the important applications in the field of social network analysis. Community detection plays an important role in a large community graph by enabling and selecting the desired community’s sub-graph. The proposed algorithm detects and extracts the desired sub-community graph from a compressed community graph for further analysis purpose. The authors present both theoretical and experimental results with three benchmark social networks. The proposed technique is efficient in terms of complexities.

Community Detection in Social Networks

2014 ◽  
Vol 496-500 ◽  
pp. 2174-2177 ◽  
Author(s):  
Chang Su ◽  
Yu Kun Wang ◽  
Yue Yu
Keyword(s):  
Social Networks ◽  
Social Network ◽  
Social Network Analysis ◽  
Network Analysis ◽  
Community Detection ◽  
Real Network ◽  
The Past

Community detection as a branch of social network analysis has been a hot topic in the past decade. This paper reviews the research about the community detection these years and focuses on the community detection relevant classical algorithms as well as the classic real network datasets.

Introduction

2020 ◽  
pp. xxii-13
Author(s):  
Ryan Light ◽  
James Moody
Keyword(s):  
Social Networks ◽  
Social Network ◽  
Social Network Analysis ◽  
Network Analysis ◽  
Bibliometric Analysis ◽  
Social Life ◽  
New Directions ◽  
Central Paradigm

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.

The Oxford Handbook of Social Networks

2020 ◽  
Keyword(s):  
Social Networks ◽  
Social Network ◽  
Social Network Analysis ◽  
Network Analysis ◽  
Social Life ◽  
Information Science ◽  
Computational Social Science ◽  
The Social ◽  
Diverse Field ◽  
The Rich

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.

scholarly journals Social Network Analysis Visualization

2015 ◽  
pp. 257-270
Author(s):  
Mohana Shanmugam ◽  
Yusmadi Yah Jusoh ◽  
Rozi Nor Haizan Nor ◽  
Marzanah A. Jabar
Keyword(s):  
Social Networks ◽  
Social Network ◽  
Social Network Analysis ◽  
Network Analysis ◽  
Online Social Network ◽  
Future Research ◽  
Research Gaps ◽  
The Social ◽  
Network Studies ◽  
Academic Study

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.

Predicting Violent Victimization Using Social Network Analysis From Police Data

2021 ◽  
Vol 36 (3) ◽  
pp. 436-454
Author(s):  
Andrew M. Fox ◽  
Kenneth J. Novak ◽  
Tinneke Van Camp ◽  
Chadley James
Keyword(s):  
Social Networks ◽  
Social Network ◽  
Social Network Analysis ◽  
Network Analysis ◽  
Violent Crime ◽  
Violent Victimization ◽  
Crime Victimization ◽  
Effective Prevention ◽  
Police Data ◽  
Assault Victims

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.

Entanglement, Materiality and the Social Organisation of Construction Workers in Classical Athens

2018 ◽  
pp. 512-528
Author(s):  
Diane Harris Cline
Keyword(s):  
Social Networks ◽  
Social Network ◽  
Social Network Analysis ◽  
Network Analysis ◽  
Network Theory ◽  
Actor Network Theory ◽  
Fifth Century ◽  
Actor Network ◽  
The Social ◽  
Building Program

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

Local Community Extraction in Social Network Analysis

2013 ◽  
pp. 172-181
Author(s):  
Xianchao Zhang ◽  
Liang Wang ◽  
Yueting Li ◽  
Wenxin Liang
Keyword(s):  
Social Networks ◽  
Social Network ◽  
Social Network Analysis ◽  
Network Analysis ◽  
Local Community ◽  
Linear Time ◽  
Complete Information ◽  
Global Community ◽  
Local Algorithms ◽  
Community Extraction

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.

Aspects of Various Community Detection Algorithms in Social Network Analysis

2019 ◽  
pp. 327-341
Author(s):  
Nicole Belinda Dillen ◽  
Aruna Chakraborty
Keyword(s):  
Social Network ◽  
Social Network Analysis ◽  
Network Analysis ◽  
Community Detection ◽  
Overlapping Community Detection ◽  
Detection Algorithms ◽  
Novel Approach ◽  
Recent Developments ◽  
Overlapping Community ◽  
Related Individuals

One of the most important aspects of social network analysis is community detection, which is used to categorize related individuals in a social network into groups or communities. The approach is quite similar to graph partitioning, and in fact, most detection algorithms rely on concepts from graph theory and sociology. The aim of this chapter is to aid a novice in the field of community detection by providing a wider perspective on some of the different detection algorithms available, including the more recent developments in this field. Five popular algorithms have been studied and explained, and a recent novel approach that was proposed by the authors has also been included. The chapter concludes by highlighting areas suitable for further research, specifically targeting overlapping community detection algorithms.

Sign in / Sign up

Export Citation Format

Share Document