Data Mining for Social Network Data PDF
Preview Data Mining for Social Network Data
Annals of Information Systems Volume12 SeriesEditors RameshSharda OklahomaStateUniversity Stillwater,OK,USA StefanVoß UniversityofHamburg Hamburg,Germany Forfurthervolumes: http://www.springer.com/series/7573 · · Nasrullah Memon Jennifer Jie Xu · David L. Hicks Hsinchun Chen Editors Data Mining for Social Network Data 123 Editors NasrullahMemon JenniferJieXu UniversityofSouthernDenmark DepartmentofComputerInformation MaerskMc-KinneyMollerInstitute Systems Campusvej55 BentleyUniversity 5230OdenseM ForestSt.175 Denmark 02452WalthamMassachusetts [email protected] USA [email protected] DavidL.Hicks HsinchunChen DepartmentofComputerScience UniversityofArizona andEngineering EllerCollegeofManagement AalborgUniversityEsbjerg E.HelenSt.1130 NielsBohrsVej8 85721TucsonArizona 6700Esbjerg 430ZMcClellandHall Denmark USA [email protected] [email protected] ISSN1934-3221 e-ISSN1934-3213 ISBN978-1-4419-6286-7 e-ISBN978-1-4419-6287-4 DOI10.1007/978-1-4419-6287-4 SpringerNewYorkDordrechtHeidelbergLondon LibraryofCongressControlNumber:2010928244 ©SpringerScience+BusinessMedia,LLC2010 Allrightsreserved.Thisworkmaynotbetranslatedorcopiedinwholeorinpartwithoutthewritten permission of the publisher (Springer Science+Business Media, LLC, 233 Spring Street, New York, NY10013,USA),exceptforbriefexcerptsinconnectionwithreviewsorscholarlyanalysis.Usein connectionwithanyformofinformationstorageandretrieval,electronicadaptation,computersoftware, orbysimilarordissimilarmethodologynowknownorhereafterdevelopedisforbidden. Theuseinthispublicationoftradenames,trademarks,servicemarks,andsimilarterms,eveniftheyare notidentifiedassuch,isnottobetakenasanexpressionofopinionastowhetherornottheyaresubject toproprietaryrights. Printedonacid-freepaper SpringerispartofSpringerScience+BusinessMedia(www.springer.com) Contents 1 Social Network Data Mining: Research Questions, Techniques,andApplications . . . . . . . . . . . . . . . . . . . . . 1 NasrullahMemon,JenniferJieXu,DavidL.Hicks, andHsinchunChen 2 AutomaticExpansionofaSocialNetworkUsing SentimentAnalysis . . . . . . . . . . . . . . . . . . . . . . . . . . . 9 HristoTanev,BrunoPouliquen,VanniZavarella, andRalfSteinberger 3 Automatic Mapping of Social Networks ofActorsfromTextCorpora:TimeSeriesAnalysis . . . . . . . . . 31 JamesA.DanowskiandNoahCepela 4 ASocialNetwork-BasedRecommenderSystem(SNRS) . . . . . . 47 JianmingHeandWesleyW.Chu 5 NetworkAnalysisofUSAirTransportationNetwork . . . . . . . . 75 GuangyingHua,YingjieSun,andDominiqueHaughton 6 IdentifyingHigh-StatusNodesinKnowledgeNetworks . . . . . . . 91 SiddharthKazaandHsinchunChen 7 ModularityforBipartiteNetworks . . . . . . . . . . . . . . . . . . 109 TsuyoshiMurata 8 ONDOCS: Ordering Nodes to Detect Overlapping CommunityStructure . . . . . . . . . . . . . . . . . . . . . . . . . 125 JiyangChen,OsmarR.Zaïane,JörgSander,andRandyGoebel 9 Framework for Fast Identification of Community StructuresinLarge-ScaleSocialNetworks . . . . . . . . . . . . . . 149 YutakaI.Leon-SuematsuandKikuoYuta 10 Geographically Organized Small Communities andtheHardnessofClusteringSocialNetworks. . . . . . . . . . . 177 MiklósKuruczandAndrásA.Benczúr v vi Contents 11 IntegratingGeneticAlgorithmsandFuzzyLogicforWeb StructureOptimization . . . . . . . . . . . . . . . . . . . . . . . . 201 IltaeLee,NegarKoochakzadeh,KeivanKianmehr, RedaAlhajj,andJonRokne Contributors RedaAlhajj DepartmentofComputerScience,UniversityofCalgary,Calgary, AB,Canada;DepartmentofComputerScience,GlobalUniversity,Beirut, Lebanon,[email protected] AndrásA.Benczúr DataMiningandWebsearchResearchGroup,Informatics Laboratory,ComputerandAutomationResearchInstitute,HungarianAcademyof Sciences,Budapest,Hungary,[email protected] NoahCepela DepartmentofCommunication,UniversityofIllinois,MC132, 1007W.HarrisonSt.,Chicago,IL60607,USA,[email protected] HsinchunChen EllerCollegeofManagement,UniversityofArizona,430Z McClellandHall,E.HelenSt.1130,Tucson,AZ85721,USA, [email protected] JiyangChen DepartmentofComputingScience,UniversityofAlberta, Edmonton,AB,CanadaT6G2E8,[email protected] WesleyW.Chu ComputerScienceDepartment,UniversityofCalifornia, LosAngeles,CA90095,USA,[email protected] JamesA.Danowski DepartmentofCommunication,UniversityofIllinois, MC132,1007W.HarrisonSt.,Chicago,IL60607,USA,[email protected] RandyGoebel DepartmentofComputingScience,UniversityofAlberta, Edmonton,AB,CanadaT6G2E8,[email protected] DominiqueHaughton DepartmentofMathematicalSciences,BentleyUniversity, 175ForestStreet,Waltham,MA02452,USA,[email protected] JianmingHe ComputerScienceDepartment,UniversityofCalifornia, LosAngeles,CA90095,USA,[email protected] DavidL.Hicks DepartmentofComputerScience&Engineering,Aalborg UniversityEsbjerg,NielsBohrsVej8,6700Esbjerg,Denmark,[email protected] GuangyingHua DepartmentofMathematicalSciences,BentleyUniversity, 175ForestStreet,Waltham,MA02452,USA,[email protected] vii viii Contributors SiddharthKaza DepartmentofComputerandInformationSciences,Towson University,Towson,MD,USA,[email protected] KeivanKianmehr DepartmentofComputerScience,UniversityofCalgary, Calgary,AB,Canada,[email protected] NegarKoochakzadeh DepartmentofComputerScience,UniversityofCalgary, Calgary,AB,Canada,[email protected] MiklósKurucz DataMiningandWebsearchResearchGroup,Informatics Laboratory,ComputerandAutomationResearchInstitute,HungarianAcademy ofSciences,Budapset,Hungary,[email protected] IltaeLee DepartmentofComputerScience,UniversityofCalgary,Calgary,AB, Canada,[email protected] YutakaI.Leon-Suematsu NationalInstituteofInformationandCommunications Technology(NiCT),3-5Hikaridai,Seika-cho,Soraku-gun,Kyoto619-0289, Japan,[email protected] NasrullahMemon MaerskMc-KinneyMollerInstitute,UniversityofSouthern Denmark,Campusvej55,5230OdenseM,Denmark,[email protected] TsuyoshiMurata DepartmentofComputerScience,GraduateSchoolof InformationScienceandEngineering,TokyoInstituteofTechnology,W8-59 2-12-1Ookayama,Meguro,Tokyo152-8552,Japan,[email protected] BrunoPouliquen WorldIntellectualPropertyOrganization,34,chemindes Colombettes,CH-1211,Geneva20,Switzerland,[email protected] JonRokne DepartmentofComputerScience,UniversityofCalgary,Calgary,AB, Canada,[email protected] JörgSander DepartmentofComputingScience,UniversityofAlberta, Edmonton,AB,CanadaT6G2E8,[email protected] RalfSteinberger IPSC,T.P.267,JointResearchCentre–EuropeanCommission, ViaE.Fermi2749,21027Ispra,Italy,[email protected] YingjieSun DepartmentofBiomedicalengineering,BostonUniversity, 44CummingtonStreet,Boston,MA02215,USA,[email protected] HristoTanev IPSC,T.P.267,JointResearchCentre–EuropeanCommission, ViaE.Fermi2749,21027Ispra,Italy,[email protected] JenniferJieXu DepartmentofComputerInformationSystems,Bentley University,ForestSt.175,02452Waltham,MA,USA,[email protected] KikuoYuta CrevInc.,Keihanna-PlazaLaboratories,1-7Hikaridai,Seika-cho, Kyoto619-0237,Japan,[email protected] Contributors ix OsmarR.Zaïane DepartmentofComputingScience,UniversityofAlberta, Edmonton,AB,CanadaT6G2E8,[email protected] VanniZavarella IPSC,T.P.267,JointResearchCentre–EuropeanCommission, ViaE.Fermi2749,21027Ispra,Italy,[email protected] Chapter 1 Social Network Data Mining: Research Questions, Techniques, and Applications NasrullahMemon,JenniferJieXu,DavidL.Hicks,andHsinchunChen 1.1 Introduction Decision-making in many application domains needs to take into consideration of some sorts of networks. Examples include e-commerce and marketing [6, 10], strategicplanning[21],knowledgemanagement[12],andWebmining[5,13].Since thelate1990salargenumberofarticleshavebeenpublishedinNature,Science,and other leading journals in many disciplines, proposing new network models, tech- niques,andapplications(e.g.,[3,22,25]).Thistrendhasbeenaccompaniedbythe increasing popularity of social networking sites such as FaceBook and MySpace. Asaresult,researchonsocialnetworkdatamining,orsimplynetworkmining,has attractedmuchattentionfrombothacademicsandpractitioners. Unlike conventional data mining topics, such as association rule mining and classification, which are aimed at extracting patterns based on individual data objects, network mining is intended to examine relationships between objects, thereby extracting valid, novel, and useful structural patterns in networks ranging fromtheInternet[7],theWorldWideWeb[2],metabolicpathways[11],tosocial networks[25]. However,becausethisareaisstillyoungandevolving,therehasnotyetemerged a widely accepted research framework that offers a holistic view about the major researchquestions,methodologies,techniques,andapplicationsofnetworkmining research. The goal of this special issue is to move one step forward in the area of network mining by reviewing and summarizing research questions from existing research,providingexamplesofnewtechniquesandapplications,andilluminating futureresearchdirections. B N.Memon( ) UniversityofSouthernDenmark,MaerskMc-KinneyMollerInstitute,Campusvej55, 5230OdenseM,Denmark e-mail:[email protected] N.Memonetal.(eds.),DataMiningforSocialNetworkData, 1 AnnalsofInformationSystems12,DOI10.1007/978-1-4419-6287-4_1, (cid:2)C SpringerScience+BusinessMedia,LLC2010
The list of books you might like
