constructing and analyzing uncertain social networks from unstructured textual data

《constructing and analyzing uncertain social networks from unstructured textual data》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、ConstructingandAnalyzingUncertainSocialNetworksfromUnstructuredTextualDataFredrikJohanssonandPontusSvensonAbstractSocialnetworkanalysisandlinkdiagramsarepopulartoolsamongin-telligenceanalystsforanalyzingandunderstandingcriminalandterroristorgani-zations.Abottleneckintheuseofsuchtechniqu

2、esisthemanualeffortneededtocreatethenetworktoanalyzefromavailablesourceinformation.Wedescribehowtextminingtechniquescanbeusedforextractionofnamedentitiesandtherelationsamongthem,inordertoenableautomaticconstructionofnetworksfromunstruc-turedtext.Sincethetextminingtechniquesused,viz.algo

3、rithmsfornamedentityrecognitionandrelationextraction,arenotperfect,wealsodescribeamethodforincorporatinginformationaboutuncertaintywhenconstructingthenetworksandwhendoingthesocialnetworkanalysis.ThepresentedapproachisappliedontextdocumentsdescribingterroristactivitiesinIndonesia.Keyword

4、sNLP·Relationextraction·SNA·Socialnetworkanalysis·Textmining1IntroductionVisualizationofnetworkstructureshaslongbeenanimportanttoolforpoliceandintelligenceanalystswhoareinvestigatingcriminalorterroristnetworks(alsore-ferredtoasdarknetworks[1,2]).However,socialnetworkanalysis(SNA)isarich

5、researchfieldthatcontainsmorethanjustvisualization.IthasinrecentyearsalsobecomeincreasinglypopularamonganalystsandinvestigatorstouseSNA-relatedtechniquessuchasnodecentralitymeasuresandcommunitydetectionalgorithms.Anexampleofhowsuchtechniquescanbeappliedistousethemwhendecidingwhomtobringi

6、nforquestioningincriminalinvestigations[3].In[4]itisdiscussedhowSNAmetricscanbeusedtojudgewhichmembersofterroristnetworksthatareF.Johansson(B)·P.SvensonSwedishDefenceResearchAgency(FOI),SE-16490,Stockholm,Swedene-mail:frejoh@foi.seP.Svensone-mail:ponsve@foi.seT.Özyeretal.(eds.),MiningSo

7、cialNetworksandSecurityInformatics,41LectureNotesinSocialNetworks,DOI10.1007/978-94-007-6359-3_3,©SpringerScience+BusinessMediaDordrecht201342F.JohanssonandP.Svensonmostimportanttoinfluenceorremoveinordertosucceedwithdestabilizationofthenetwork.AnotherexampleoftheuseofSNAforinte