Influential Nodes in Social Networks: Centrality Measures

Influential Nodes in Social Networks: Centrality Measures

Kousik Das (Vidyasagar University, India), Rupkumar Mahapatra (Vidyasagar University, India), Sovan Samanta (Tamralipta Mahavidyalaya, India) and Anita Pal (National Institute of Technology Durgapur, India)
DOI: 10.4018/978-1-5225-9380-5.ch015

Abstract

Social network is the perfect place for connecting people. The social network is a social structure formed by a set of nodes (persons, organizations, etc.) and a set of links (connection between nodes). People feel very comfortable to share news and information through a social network. This chapter measures the influential persons in different types of online and offline social networks.
Chapter Preview
Top

Introduction

Humans are social person and best decision maker. They cannot stay alone, they want to make friends, share news, information etc. Social network (Fig.1) is the perfect place for connecting people. Social network is a social structure formed by a set of nodes (persons, organizations etc.) and a set of links (connection between nodes). People feel very comfort to share news, information through social network. Recently online social networks like Twitter, Facebook and LinkedIn etc. have grown extremely popular in human life. A statistic (Tab.1) on social network in 2018 is given below.

Table 1.
A statistic of population and network users.
Sl. No.ParticularsNumbers (Billion)
01World population7.7
02Mobile users5.135
03Internet users4.021
04Social networks users3.196
05Facebook users2.27\
Figure 1.

An example of social network.

978-1-5225-9380-5.ch015.f01

There are some advantages of social networks in our daily life. In the field of education, it has big applications. Students, teachers, researchers and scientists have been spending lots of time in the social networks to talk about education works. Schools and colleges also use social network to keep in touch with students and teachers. Many companies also use social network to reach at customers. So it is the place for marketing products. But there are also some disadvantages of social network. Cybercrime is a big problem for people. Sexual exploitations and addictions to social network is also disadvantages for human. A fundamental problem in social network is to find influential node or central node (for example, head of cybercrime in crime network) within the network. Centrality indicates most important node or central node or influential node within a network. Hence measure of centrality is a very essential task in social network.

Complete Chapter List

Search this Book:
Reset