Emerging Research Challenges and Opportunities in Computational Social Network Analysis and Mining

282 Pages·2019·4.97 MB·English

by  Nitin Agarwal

Lecture Notes in Social Networks
Nitin Agarwal · Nima Dokoohaki 
Serpil Tokdemir E ditors
Emerging Research
Challenges and
Opportunities in
Computational Social
Network Analysis and
Mining
Lecture Notes in Social Networks
Serieseditors
RedaAlhajj,UniversityofCalgary,Calgary,AB,Canada
UweGlässer,SimonFraserUniversity,Burnaby,BC,Canada
HuanLiu,ArizonaStateUniversity,Tempe,AZ,USA
RafaelWittek,UniversityofGroningen,Groningen,TheNetherlands
DanielZeng,UniversityofArizona,Tucson,AZ,USA
AdvisoryBoard
CharuC.Aggarwal,YorktownHeights,NY,USA
PatriciaL.Brantingham,SimonFraserUniversity,Burnaby,BC,Canada
ThiloGross,UniversityofBristol,Bristol,UK
JiaweiHan,UniversityofIllinoisatUrbana-Champaign,Urbana,IL,USA
RaúlManásevich,UniversityofChile,Santiago,Chile
AnthonyJ.Masys,UniversityofLeicester,Ottawa,ON,Canada
CarloMorselli,UniversityofMontreal,Montreal,QC,Canada
Moreinformationaboutthisseriesathttp://www.springer.com/series/8768
Nitin Agarwal (cid:129) Nima Dokoohaki (cid:129) Serpil Tokdemir
Editors
Emerging Research
Challenges and Opportunities
in Computational Social
Network Analysis and
Mining
123
Editors
NitinAgarwal NimaDokoohaki
CollaboratoriumforSocialMedia IntellecteraAB
andOnlineBehavioralStudies(COSMOS) Stockholm,Sweden
InformationScienceDepartment
UniversityofArkansasatLittleRock
LittleRock,Arkansas,USA
SerpilTokdemir
CollaboratoriumforSocialMedia
andOnlineBehavioralStudies(COSMOS)
UniversityofArkansasatLittleRock
LittleRock,Arkansas,USA
ISSN2190-5428 ISSN2190-5436 (electronic)
LectureNotesinSocialNetworks
ISBN978-3-319-94104-2 ISBN978-3-319-94105-9 (eBook)
https://doi.org/10.1007/978-3-319-94105-9
LibraryofCongressControlNumber:2018952350
©SpringerInternationalPublishingAG,partofSpringerNature2019
Thisworkissubjecttocopyright.AllrightsarereservedbythePublisher,whetherthewholeorpartof
thematerialisconcerned,specificallytherightsoftranslation,reprinting,reuseofillustrations,recitation,
broadcasting,reproductiononmicrofilmsorinanyotherphysicalway,andtransmissionorinformation
storageandretrieval,electronicadaptation,computersoftware,orbysimilarordissimilarmethodology
nowknownorhereafterdeveloped.
Theuseofgeneraldescriptivenames,registerednames,trademarks,servicemarks,etc.inthispublication
doesnotimply,evenintheabsenceofaspecificstatement,thatsuchnamesareexemptfromtherelevant
protectivelawsandregulationsandthereforefreeforgeneraluse.
Thepublisher,theauthors,andtheeditorsaresafetoassumethattheadviceandinformationinthisbook
arebelievedtobetrueandaccurateatthedateofpublication.Neitherthepublishernortheauthorsor
theeditorsgiveawarranty,expressorimplied,withrespecttothematerialcontainedhereinorforany
errorsoromissionsthatmayhavebeenmade.Thepublisherremainsneutralwithregardtojurisdictional
claimsinpublishedmapsandinstitutionalaffiliations.
ThisSpringerimprintispublishedbytheregisteredcompanySpringerNatureSwitzerlandAG
Theregisteredcompanyaddressis:Gewerbestrasse11,6330Cham,Switzerland
Acknowledgments
This effort is funded in part by the U.S. National Science Foundation
(IIS-1636933, ACI-1429160, and IIS-1110868), U.S. Office of Naval Research
(N00014-10-1-0091, N00014-14-1-0489, N00014-15-P-1187, N00014-16-1-2016,
N00014-16-1-2412, N00014-17-1-2605, and N00014-17-1-2675), U.S. Air Force
Research Lab, U.S. Army Research Office (W911NF-16-1-0189), U.S. Defense
Advanced Research Projects Agency (W31P4Q-17-C-0059), and the Jerry L.
Maulden/Entergy Endowment at the University of Arkansas at Little Rock. Any
opinions,findings,andconclusionsorrecommendationsexpressedinthismaterial
are those of the authors and do not necessarily reflect the views of the funding
organizations.Theresearchersgratefullyacknowledgethesupport.
v
Contents
PartI EmergingSocialIssues
IntentMiningfortheGood,Bad,andUglyUseofSocialWeb:
Concepts,Methods,andChallenges ........................................... 3
HemantPurohitandRahulPandey
Bot-ivistm:AssessingInformationManipulationinSocialMedia
UsingNetworkAnalytics........................................................ 19
MatthewC.Benigni,KennethJoseph,andKathleenM.Carley
StudyingFakeNewsviaNetworkAnalysis:DetectionandMitigation .... 43
KaiShu,H.RussellBernard,andHuanLiu
PredictiveAnalysisonTwitter:TechniquesandApplications .............. 67
UgurKursuncu,ManasGaur,UshaLokala,KrishnaprasadThirunarayan,
AmitSheth,andI.BudakArpinar
PartII FundamentalResearchProblems
Using Subgraph Distributions for Characterizing Networks
andFittingRandomGraphModels............................................ 107
BenjaminCabrera
TestingAssessmentofGroupCollaborationsinOSNs....................... 131
IzzatAlsmadiandMohammadAl-Abdullah
DynamicsofOverlappingCommunityStructureswithApplication
toExpertIdentification.......................................................... 153
MohsenShahriari,RalfKlamma,andMatthiasJarke
OnDynamicTopicModelsforMiningSocialMedia......................... 209
ShathaJaradatandMihhailMatskin
vii
viii Contents
PartIII BroaderChallengesandImpacts
Domain-SpecificUseCasesforKnowledge-EnabledSocialMedia
Analysis ........................................................................... 233
Soon Jye Kho, Swati Padhee, Goonmeet Bajaj,
KrishnaprasadThirunarayan,andAmitSheth
Privacy in Human Computation: User Awareness Study,
Implications for Existing Platforms, Recommendations,
andResearchDirections......................................................... 247
MirelaRiveni,ChristiaanHillenandSchahramDustdar
Index............................................................................... 269
About the Editors
NitinAgarwal isaDistinguishedProfessorandMaulden-EntergyEndowedChair
ofInformationScienceattheUniversityofArkansasatLittleRock.Heisalsothe
Director of the Collaboratorium for Social Media and Online Behavioral Studies
(COSMOS). His research interests include social computing, deviant behavior
modeling, mis/disinformation dissemination, computational propaganda analysis,
group dynamics, social-cyber forensics, data mining, artificial intelligence, and
privacy.HisresearchhasbeensupportedbytheU.S.NationalScienceFoundation
(NSF),theArmyResearchOffice(ARO),theOfficeofNavalResearch(ONR),the
AirForce Research Laboratory (AFRL),theDefense Advanced Research Projects
Agency (DARPA), and the Department of Homeland Security (DHS) with a total
fundingofover$10million.HeisafellowoftheprestigiousInternationalAcademy,
ResearchandIndustryAssociation(IARIA).Dr.Agarwalreceivedhisdoctorateat
theArizonaStateUniversityin2009withoutstandingdissertationrecognitionand
wasrecognizedastop20intheir20sbyArkansasBusiness.Hehaspublishedover
100peer-reviewedarticleswithseveralbestpaperawardsandhasbeenrecognized
as an expert in social, cultural, and behavioral modeling by several international
newsmediaorganizations.
NimaDokoohaki is a senior data scientist. He is currently affiliated with
Intellectera,adatascienceresearchanddevelopmentcompanywheretogetherwith
cofoundershedevelopsanddeliverssolutionsforconsumerbehaviormodelingand
analytics.Inaddition,hemaintainscollaborationwitharesearchgroupatSoftware
and Computer Systems department of Royal Institute of Technology (KTH) as an
external advisor. His research interests include trust and privacy, applied machine
learning, social computing, and recommendation systems. He received his Ph.D.
in information and communications technology (ICT) in 2013. The main theme
of his research was how to understand and leverage the notion of social trust
so online service providers can deliver more transparent and privacy-preserving
analytical services to their end users. His research has been backed by European
projects funded from EU FP7 and Horizon 2020 framework programs, as well as
distinguished public funding organizations including Swedish Research Council
ix
x AbouttheEditors
and Vinnova. In 2014, he received a distinguished fellowship from the European
ResearchConsortiumforInformaticsandMathematics(ERCIM).Hehaspublished
over 30 peer-reviewed articles. In addition to two best paper awards, he has been
interviewedforhisvisibleresearch,andhislecturehasbeenbroadcastedonSwedish
public television. An ACM professional member, he is a certified reviewer for
prestigious Knowledge and Information Systems (KAIS) as well as occasional
reviewerforrecognizedinternationalvenuesandjournals.
SerpilTokdemir isaresearchprojectanalystattheOfficeofMedicaidInspector
General (OMIG), Little Rock, Arkansas, USA. Dr. Tokdemir has a joint affili-
ation with the Collaboratorium for Social Media and Online Behavioral Studies
(COSMOS)atUALRasresearchassociate.Herworkinvolvesextractingrawdata
fromFraudandAbuseDetectionSystem(FADS),clusteranalysis,anomaly/outlier
detection, predictive analysis and decision support systems, data visualization,
contentmining,andnetworkanalysis.Dr.TokdemirobtainedherPh.D.fromUALR
in 2015 with support from U.S. National Science Foundation (NSF). Bringing
together the computational modeling and social science theories, her dissertation
explored the role of social media in coordinating online collective action in the
context of Saudi Arabian Women’s campaigns for right to gender equality. She
has published several articles in this domain and won the most published student
distinction by Engineering and Information Technology college at UALR. She
obtained her Bachelor of Science in Computer Science from Marmara University,
Istanbul,Turkey,in2003.ShecompletedherMasterofScience(MS)inComputer
SciencefromGeorgiaStateUniversityin2006,Atlanta,Georgia,USA.