scholarly journals Discovering the maximum k-clique on social networks using bat optimization algorithm

2021 ◽  
Vol 8 (1) ◽  
Author(s):  
Akram Khodadadi ◽  
Shahram Saeidi
Keyword(s):  
Genetic Algorithm ◽  
Social Networks ◽  
Social Network ◽  
Coding Theory ◽  
Evaluation Criteria ◽  
Convergence Speed ◽  
Optimization Approach ◽  
Computational Results ◽  
Complete Subgraph ◽  
Np Complete

AbstractThe k-clique problem is identifying the largest complete subgraph of size k on a network, and it has many applications in Social Network Analysis (SNA), coding theory, geometry, etc. Due to the NP-Complete nature of the problem, the meta-heuristic approaches have raised the interest of the researchers and some algorithms are developed. In this paper, a new algorithm based on the Bat optimization approach is developed for finding the maximum k-clique on a social network to increase the convergence speed and evaluation criteria such as Precision, Recall, and F1-score. The proposed algorithm is simulated in Matlab® software over Dolphin social network and DIMACS dataset for k = 3, 4, 5. The computational results show that the convergence speed on the former dataset is increased in comparison with the Genetic Algorithm (GA) and Ant Colony Optimization (ACO) approaches. Besides, the evaluation criteria are also modified on the latter dataset and the F1-score is obtained as 100% for k = 5.

Genetic Algorithm Applied in the Social Network Data Analysis

2013 ◽  
Vol 427-429 ◽  
pp. 2188-2191
Author(s):  
Lei Liu ◽  
Quan Bao Gao
Keyword(s):  
Genetic Algorithm ◽  
Social Networks ◽  
Social Network ◽  
Data Analysis ◽  
Rapid Development ◽  
Virtual Community ◽  
Social Network Data ◽  
Starting Point ◽  
The Social ◽  
Optimal Data Analysis

The rapid development of network and information technology makes the network become the indispensable part in people's life. Network design uses email as a starting point, instead of actual letters. Then Happy Nets, BBS etc. are evolved from it, with virtual as their major feature. In the process of social networks evolution, the personal image transformed from the actual into the virtual one. All this has contributed to the birth of the social network, which then makes the contacts among people presenting the feature of network expansion and cost reduction. The popular social network nowadays is considered to be social plus network, namely, through the network, as a carrier, people are connected to form a virtual community with certain characteristics. Based on the genetic algorithm and genetic coding technology, the article is designed to make the optimal data analysis and create a optimistic cyber environment in the process of the social networks explosive development.

A novel genetic algorithm-based improvement model for online communities and trust networks

2021 ◽  
Vol 40 (1) ◽  
pp. 1597-1608
Author(s):  
Ilker Bekmezci ◽  
Murat Ermis ◽  
Egemen Berki Cimen
Keyword(s):  
Genetic Algorithm ◽  
Social Networks ◽  
Social Network ◽  
Online Communities ◽  
Real Life ◽  
Statistical Properties ◽  
Clustering Coefficient ◽  
Data Sets ◽  
Life Data ◽  
Real Life Data

Social network analysis offers an understanding of our modern world, and it affords the ability to represent, analyze and even simulate complex structures. While an unweighted model can be used for online communities, trust or friendship networks should be analyzed with weighted models. To analyze social networks, it is essential to produce realistic social models. However, there are serious differences between social network models and real-life data in terms of their fundamental statistical parameters. In this paper, a genetic algorithm (GA)-based social network improvement method is proposed to produce social networks more similar to real-life data sets. First, it creates a social model based on existing studies in the literature, and then it improves the model with the proposed GA-based approach based on the similarity of the average degree, the k-nearest neighbor, the clustering coefficient, degree distribution and link overlap. This study can be used to model the structural and statistical properties of large-scale societies more realistically. The performance results show that our approach can reduce the dissimilarity between the created social networks and the real-life data sets in terms of their primary statistical properties. It has been shown that the proposed GA-based approach can be used effectively not only in unweighted networks but also in weighted networks.

An Efficient Approach for Community Detection in Complex Social Networks Based on Elephant Swarm Optimization Algorithm

2017 ◽  
pp. 1062-1075 ◽  
Author(s):  
Khaled Ahmed ◽  
Aboul Ella Hassanien ◽  
Ehab Ezzat
Keyword(s):  
Social Networks ◽  
Social Network ◽  
Community Detection ◽  
Optimization Algorithm ◽  
Label Propagation ◽  
Optimization Approach ◽  
Detection Problem ◽  
Swarm Optimization ◽  
Artificial Fish Swarm Algorithm ◽  
Artificial Fish Swarm

Complex social networks analysis is an important research trend, which basically based on community detection. Community detection is the process of dividing the complex social network into a dynamic number of clusters based on their edges connectivity. This paper presents an efficient Elephant Swarm Optimization Algorithm for community detection problem (EESO) as an optimization approach. EESO can define dynamically the number of communities within complex social network. Experimental results are proved that EESO can handle the community detection problem and define the structure of complex networks with high accuracy and quality measures of NMI and modularity over four popular benchmarks such as Zachary Karate Club, Bottlenose Dolphin, American college football and Facebook. EESO presents high promised results against eight community detection algorithms such as discrete krill herd algorithm, discrete Bat algorithm, artificial fish swarm algorithm, fast greedy, label propagation, walktrap, Multilevel and InfoMap.

scholarly journals Determining Community Structure and Modularity in Social Network using Genetic Algorithm

2020 ◽  
Vol 14 (3) ◽  
pp. 219
Author(s):  
Taufan Bagus Dwi Putra Aditama ◽  
Azhari SN
Keyword(s):  
Genetic Algorithm ◽  
Social Networks ◽  
Community Structure ◽  
Social Network ◽  
Complex Networks ◽  
Bottlenose Dolphins ◽  
College Football ◽  
New Algorithms

 Research on determining community structure in complex networks has attracted a lot of attention in various applications, such as email networks and social networks. The popularity determines the structure of a community because it can analyze the structure.Meanwhile, to determine the structure of the community by maximizing the value of modularity is difficult. Therefore, a lot of research introduces new algorithms to solve problems in determining community structure and maximizing the value of modularity. Genetic Algorithm can provide effective solutions by combining exploration and exploitation.This study focuses on the Genetic Algorithm which added a cleanup feature in the process. The final results of this study are the results of a comparison of modularity values based on the determination of the community structure of the Genetic Algorithm, Girvan and Newman Algorithm, and the Louvain Algorithm. The best modularity values were obtained using the Genetic Algorithm which obtained 0.6833 results for Zachary's karate club dataset, 0.7446 for the Bottlenose dolphins dataset, 0.7242 for the American college football dataset, and 0.5892 for the Books about US politics dataset.

Emotive Trending And Tracking of Tweets

2017 ◽  
Vol 7 (11) ◽  
pp. 25
Author(s):  
Sanjay Chhataru Gupta
Keyword(s):  
Social Networks ◽  
Social Media ◽  
Social Network ◽  
The Social ◽  
The World ◽  
Complex Events

Popularity of the social media and the amount of importance given by an individual to social media has significantly increased in last few years. As more and more people become part of the social networks like Twitter, Facebook, information which flows through the social network, can potentially give us good understanding about what is happening around in our locality, state, nation or even in the world. The conceptual motive behind the project is to develop a system which analyses about a topic searched on Twitter. It is designed to assist Information Analysts in understanding and exploring complex events as they unfold in the world. The system tracks changes in emotions over events, signalling possible flashpoints or abatement. For each trending topic, the system also shows a sentiment graph showing how positive and negative sentiments are trending as the topic is getting trended.

Social Networks and Business Performance of Igbo Migrant Traders in Ibadan, South-West Nigeria

2014 ◽  
Vol 12 (2) ◽  
Author(s):  
Deborah O. Obor ◽  
Emeka E. Okafor
Keyword(s):  
Social Support ◽  
Social Networks ◽  
Social Network ◽  
Social Exchange ◽  
Business Performance ◽  
Exploratory Research ◽  
Business Growth ◽  
South West ◽  
Key Informant ◽  
Depth Interviews

This study focused on social networks and business performance among Igbo businessmen in Ibadan, South-west Nigeria through the exploratory research design. Social exchange, social network and social capital theories were employed as theoretical framework. Twenty-six in-depth interviews, key informant interviews and case studies were conducted with purposively selected respondents in four business locations in Ibadan. The results showed that among the factors that facilitated migration of the Igbo to Ibadan were their interest to learn a trade, their inability to attain higher education, and having a relative in Ibadan. The types of social networks available showed that social network was not location bound, as all the respondents belonged to town progressive unions and mutual benefits/cooperative associations. Social networks played vital roles in business performance, including social support, access to loan, business growth and expansion. The main challenges to maintaining adequate social network in business were distrust, envy, unbridled competition, dishonesty and inability to keep terms of agreement. The study concludes that social networks have positively influenced the business performance of migrant Igbo in Ibadan. There is need for the Igbo to strengthen their social networks through honesty, forthrightness, and transparency in all their dealings.

Networks

2020 ◽  
pp. 534-562
Author(s):  
Matthew O. Jackson ◽  
Brian W. Rogers ◽  
Yves Zenou
Keyword(s):  
Social Networks ◽  
Social Network ◽  
Statistical Analysis ◽  
Labor Markets ◽  
Network Formation ◽  
Labor Market Outcomes ◽  
Negative Consequences ◽  
Social Scientists ◽  
Market Outcomes

What is the role of social networks in driving persistent differences between races and genders in education and labor market outcomes? What is the role of homophily in such differences? Why is such homophily seen even if it ends up with negative consequences in terms of labor markets? This chapter discusses social network analysis from the perspective of economics. The chapter is organized around the theme of externalities: the effects that one’s behavior has on others’ welfare. Externalities underlie the interdependencies that make networks interesting to social scientists. This chapter discusses network formation, as well as interactions between people’s behaviors within a given network, and the implications in a variety of settings. Finally, the chapter highlights some empirical challenges inherent in the statistical analysis of network-based data.

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.

Sign in / Sign up

Export Citation Format

Share Document