Table Of ContentSocial Network Analytics
Social Network Analytics
Computational Research
Methods and Techniques
Nilanjan Dey
Samarjeet Borah
Rosalina Babo
Amira S. Ashour
AcademicPressisanimprintofElsevier
125LondonWall,LondonEC2Y5AS,UnitedKingdom
525BStreet,Suite1650,SanDiego,CA92101,UnitedStates
50HampshireStreet,5thFloor,Cambridge,MA02139,UnitedStates
TheBoulevard,LangfordLane,Kidlington,OxfordOX51GB,UnitedKingdom
©2019ElsevierInc.Allrightsreserved.
Nopartofthispublicationmaybereproducedortransmittedinanyformorbyanymeans,electronic
ormechanical,includingphotocopying,recording,oranyinformationstorageandretrievalsystem,
withoutpermissioninwritingfromthepublisher.Detailsonhowtoseekpermission,further
informationaboutthePublisher’spermissionspoliciesandourarrangementswithorganizations
suchastheCopyrightClearanceCenterandtheCopyrightLicensingAgency,canbefoundatour
website:www.elsevier.com/permissions.
Thisbookandtheindividualcontributionscontainedinitareprotectedundercopyrightbythe
Publisher(otherthanasmaybenotedherein).
Notices
Knowledgeandbestpracticeinthisfieldareconstantlychanging.Asnewresearchandexperience
broadenourunderstanding,changesinresearchmethods,professionalpractices,ormedical
treatmentmaybecomenecessary.
Practitionersandresearchersmustalwaysrelyontheirownexperienceandknowledgeinevaluating
andusinganyinformation,methods,compounds,orexperimentsdescribedherein.Inusingsuch
informationormethodstheyshouldbemindfuloftheirownsafetyandthesafetyofothers,including
partiesforwhomtheyhaveaprofessionalresponsibility.
Tothefullestextentofthelaw,neitherthePublishernortheauthors,contributors,oreditors,assume
anyliabilityforanyinjuryand/ordamagetopersonsorpropertyasamatterofproductsliability,
negligenceorotherwise,orfromanyuseoroperationofanymethods,products,instructions,orideas
containedinthematerialherein.
LibraryofCongressCataloging-in-PublicationData
AcatalogrecordforthisbookisavailablefromtheLibraryofCongress
BritishLibraryCataloguing-in-PublicationData
AcataloguerecordforthisbookisavailablefromtheBritishLibrary
ISBN:978-0-12-815458-8
ForinformationonallAcademicPresspublications
visitourwebsiteathttps://www.elsevier.com/books-and-journals
Publisher:MaraConner
AcquisitionEditor:ChrisKatsaropoulos
EditorialProjectManager:JoannaCollett
ProductionProjectManager:KiruthikaGovindaraju
CoverDesigner:VictoriaPearsonEsser
TypesetbySPiGlobal,India
Contributors
Rajib Bag Department ofCSE, SupremeKnowledge Foundation Group ofInstitutions,
Mankundu, India
SiddharthaBhattacharyya DepartmentofCA,RCCInstituteofInformationTechnology,
Kolkata, India
Samarjeet Borah Department of Computer Applications, Sikkim Manipal Institute
ofTechnology, Sikkim ManipalUniversity, Majitar,India
SurajitBorkotokey DepartmentofMathematics,DibrugarhUniversity,Dibrugarh,India
Koyel Chakraborty Department ofCSE, SupremeKnowledge Foundation Groupof
Institutions, Mankundu, India
IsabelDans-A´lvarez-de-Sotomayor Department ofSpecificDidactics,University
ofVigo, Pontevedra, Spain
J. Del OlmoBarbero KingJuan CarlosUniversity, Madrid,Spain
Pedro Henrique dosReisRezende School ofEngineering and Architecture,FUMEC
University, Belo Horizonte,Brazil
C.Ferna´ndez Mun˜oz Complutense University, Madrid,Spain
M.C. Garc´ıa-Galera King Juan CarlosUniversity, Madrid,Spain
AnirbanGhatak IndianInstituteofManagementVisakhapatnam,Visakhapatnam,India
SaradaPrasadGochhayat DepartmentofInformationEngineering,UniversityofPadua,
Padua, Italy
LoyimeeGogoi Department ofMathematics, Dibrugarh University,Dibrugarh;
Sampling and OfficialStatistics Unit, Indian Statistical Institute (ISI), Kolkata, India
Mercedes Gonza´lez-Sanmamed Department ofPedagogy and Didactics, University
ofACorun˜a, ACorun˜a, Spain
Malka N.Halgamuge School ofComputing and Mathematics, Charles Sturt University,
Melbourne, VIC, Australia
AboulAlla Hassanien Faculty ofComputers and Information Technology Department,
CairoUniversity,Giza,Egypt
xi
xii CONTRIBUTORS
Leila Hedayatifar New EnglandComplexSystems Institute,Cambridge,MA, United
States
SachinKumar Collegeof IBS, National University ofScience and Technology MISiS,
Moscow, Russia
BrojoKishoreMishra C.V. Raman Collegeof Engineering, Department of IT,
Bhubaneswar, India
Beulah Moses School ofComputing and Mathematics, Charles Sturt University,
Melbourne,VIC, Australia
DigantaMukherjee SamplingandOfficialStatisticsUnit,IndianStatisticalInstitute(ISI),
Kolkata, India
Pablo-Ce(cid:1)sar Mun˜oz-Carril Department of Pedagogy and Didactics,University of
Santiago de Compostela, Lugo,Spain
GiaNhu Nguyen Duy Tan University,Da Nang, Vietnam
Ranjit Panigrahi Department ofComputer Applications, Sikkim Manipal Institute
of Technology,Sikkim Manipal University,Majitar, India
Bibudhendu Pati DepartmentofComputer Science,RamaDevi Women’s University,
Bhubaneswar, India
BinodKumarPattanayak DepartmentofComputerScienceandEngineering,Siksha’O’
Anusandhan (Deemed to be University), Bhubaneswar, India
Mukesh Prasad Centrefor Artificial Intelligence,School of Software, FEIT,University
of Technology Sydney, Sydney, NSW, Australia
Mamata Rath Department of Computer Scienceand Engineering, C.V.Raman College
of Engineering, Bhubaneswar,India
Abhishek Ray BCS Technology, Gurgaon, India
Arif MohaiminSadri MossSchool ofConstruction, Infrastructure, and Sustainability,
Florida International University,Miami,FL, United States
Amandeep Singh School ofComputing and Mathematics, Charles Sturt University,
Melbourne,VIC, Australia
JagendraSingh AssociateProfessor,InderprasthaEngineeringCollege,Ghaziabad,India
PrayagTiwari DepartmentofInformationEngineering,UniversityofPadua,Padua,Italy
Contributors xiii
B.K. Tripathy School of Computer Scienceand Engineering, VIT,Vellore, India
SatishV.Ukkusuri LylesSchoolofCivilEngineering,PurdueUniversity,WestLafayette,
IN,United States
PranayYadav Research and Development Department,Ultra-Light Technology (ULT),
Bhopal,India
Editors Biography
Samarjeet Borah is currently working as a professor in the Department of Computer
Applications,SikkimManipalUniversity(SMU),Sikkim,India.Dr.Borahhandlesvarious
academics, research, and administrative activities. He is also involved in curriculum
development activities, board of studies, doctoral research committee, ITinfrastructure
management, etc. along with various administrative activities under SMU. Dr. Borah is
involvedwiththreefundedprojectsinthecapacityofPrincipalInvestigator/Coprincipal
Investigator. The projects are sponsored by AICTE (Govt. of India), DST-CSRI (Govt. of
India), and Dr. TMA Pai Endowment Fund, out of which one is completed and two are
underway.HeisassociatedwithIEEE,ACM(CSTA),IAENG,andIACSIT.Dr.Borahorga-
nized various national and international conferences in SMU. Some of these events
include ISRO Sponsored Training Program on Remote Sensing & GIS, NCWBCB 2014,
NER-WNLP 2014, IC3-2016, ICACCP 2017, IC3-2018, etc. Dr. Borah is involved in the
capacity of Editor/Guest Editor with various journals of repute such as IJSE, IJHISI,
IJGHPC,IJIM,IJVCSN,JournalofIntelligentSystems,andInternationalJournalofInternet
Protocol Technology.
NilanjanDeyisanassistantprofessorattheDepartmentofInformationTechnology,
TechnoIndiaCollegeofTechnology,Kolkata,W.B.,India.Heholdsanhonorarypositionof
VisitingScientistatGlobalBiomedicalTechnologiesInc.,California,UnitedStatesanda
ResearchScientistofLaboratoryofAppliedMathematicalModelinginHumanPhysiology,
Territorial Organization of Scientific and Engineering Unions, Bulgaria and Associate
Researcher of Laboratoire RIADI, University of Manouba, Tunisia. His research topics
include medical Imaging, soft computing, data mining, machine learning, rough set,
computer-aided diagnosis, and atherosclerosis. He has 20 books and 300 international
conferences and journal papers. He is the Editor-in-Chief of International Journal of
Ambient Computing and Intelligence (IGI Global), United States; International Journal
of RoughSets andData Analysis (IGI Global), United States; the International Journal of
SyntheticEmotions(IJSE);IGIGlobal,UnitedStates;andInternationalJournalofNatural
Computing Research (IGI Global), United States; Series Editor of Advances in Geospatial
Technologies (AGT) Book Series (IGI Global), United States; Executive Editor of Interna-
tionalJournalofImageMining(IJIM);Inderscience;andAssociateEditorofIEEEAccess
Journal and the International Journal of Service Science, Management, Engineering and
Technology, IGI Global. He is a life memberof IE, UACEE, ISOC.
RosalinaBaboisacoordinator/professorattheSchoolofAccountingandAdministra-
tion of Porto/Polytechnic of Porto (ISCAP/IPP), Portugal. Since 2000 she is the head of
Information Systems Department and was a member of the university scientific board
xv
xvi EDITORSBIOGRAPHY
for 12 years (2000–12). Rosalina Babowas is one of the founders (2006) of CEISE/STI
Research Centeranditsdirectoruntil2011. Having severalpublishedpapersin interna-
tional conferences and books, her main areas of research are e-learning, usability,
e-commerce, and social networks.
Amira S. Ashour is currently an assistant professor and Head of Department—EEC,
Faculty of Engineering, Tanta University, Egypt. She has been the Vice Chair of the
Computer Engineering Department, Computers and Information Technology College,
TaifUniversity,KingdomofSaudiArabia,for1yearfrom2015.ShehasbeentheViceChair
oftheCSDepartment,CITCollege,TaifUniversity,KingdomofSaudiArabiafor5years.
Herresearchinterestsaresmartantennas,directionofarrivalestimation,targetstracking,
image processing, medical imaging, machine learning, signal/image/video processing,
image analysis, computer vision, and optimization. She has 6 books and about 70 pub-
lishedjournalpaperstohercredit.SheisanEditor-in-ChieffortheInternationalJournal
of Synthetic Emotions(IJSE),IGIGlobal,UnitedStates.Sheis anAssociateEditorfor the
IJRSDA,IGIGlobal,UnitedStatesaswellastheIJACI,IGIGlobal,UnitedStates.Sheisan
EditorialBoardMemberoftheInternationalJournalofImageMining(IJIM),Inderscience.
Preface
Recently, social network data analysis is gaining more importance in various domains,
suchasbusiness,crimeanalysis.Itisrapidlygaininginterestoftheresearchcommunity
invariousaspects,whichisbasicallymappingandmeasuringofrelationshipsandflows
betweenpeople,groups,organizations,computers,URLs,andotherconnectedinforma-
tion/knowledgeentities.Itisadifficulttaskduetotheavailabilityofhugeamountsofdata
alongwithverycomplexstructures.Therefore,asystematicdiscussiononvarioussocial
network-related issues and challenges is always on demand. In addition, there are very
limitednumbersofbooksandresourcesavailableinthisdomain.Inviewofthis,anedited
volume focus on various technical concepts and aspects of social network analysis was
planned. Contributions werereceived from across the globe on some emerging areas of
researchinthisdomain,such associalnetworkpatterns,socialnetworkmodels,visual-
izingandmodeling,modelingsocialchange,socialnetworktechniques,statisticalmodels
for social networks, SNA characteristics, social networking applications, various case
studies,socialnetworkingchallengesandfutureperspectives.Outofthese,13contribu-
torychapters wereselected to develop acomplete volume.
The book is segregated into three sections based on the nature of the contributions;
thatis,IntroductionandBackground,SocialNetworkAnalysisandApplicationsandCase
Studies. Introduction and Background section comprises two chapters; three chapters
formtheSocialNetworkAnalysissectionandwehaveeightchaptersunderApplications
and CaseStudies.
Social network and its various aspects are introduced by Panigrahi and Borah in the
firstchapter.Theyarealsodiscussingclassification,prediction,andanalysisofsocialnet-
workdatausingFacebookmetricsdatasetasanexample.Supervisedclassifiersareused
fortheanalysis.Design,issues,emergingtrends,andsecurityofsocialnetworkareelab-
oratedinthesecondchapterbyRathetal.Thechapteralsoexhibitsanexhaustivereview
ofvarioussecurityandprotectionissuesinsocialnetworksthatdirectlyorindirectlyaffect
theindividualmemberofthenetwork.Furthermore,differentthreatsinsocialnetworks
havebeenfocusedthatappearbecauseofthesharingofinteractivemediacontentinsidea
social networking site.
Leila Hedayatifar puts forward a discussion on the emergence of stable and glassy
states in the dynamics of social networks. This chapter is a part of the second section
asitprovidesananalysisonthestatesofthesocialnetworks.Itisfollowedbyadiscussion
ontheconceptofde-anonymizationofanonymizedsocialnetworksbyB.K.Tripathy.He
alsohighlightsthealgorithmsdevelopedsofartoachieveitbymakingananalysisofthe
effectiveness of these algorithms. Additionally, some problems in that direction, giving
light on furtherresearch arediscussed.
xvii
