Table Of ContentAnnals 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
