OrganizationandCommittees
GeneralChairs
HocineCherifiUniversityofBurgundy,France LuisM.RochaBinghamtonUniversity,USA
AdvisoryBoard
JonCrowcroftUniversityofCambridge,UK
RaissaD’SouzaUniv.ofCalifornia,Davis,USA
EugeneStanleyBostonUniversity,USA
BenY.ZhaoUniversityofChicago,USA
ProgramChairs
ChantalCherifiUniversityofLyon,France MuratDonduranYildizTechnicalUniversity,Turkey
LightningChairs
KonstantinAvrachenkovInriaUniversitéCôted’Azur,France MathieuDesrochesInriaUniversitéCôted’Azur,France HuijuanWangTUDelft,Netherlands
PosterChairs
ChristopheCrespelleUniversitéCôted’Azur,France ManuelMarquesPitaUniversidadeLusófona,Portugal
LauraRicciUniversityofPisa,Italy
SpecialIssuesChair
SabrinaGaitoUniversityofMilan,Italy
PublicityChairs
FabianBraesemannUniversityofOxford,UK ZacharyNealMichiganStateUniversity,USA XiangjieKongDalianUniversityofTechnology,China
TutorialChairs
LucaMariaAielloNokia-BellLabs,UK LetoPeelMaastrichtUniversity,Netherlands
SocialMediaChair
BrennanKleinNortheasternUniversity,USA
SponsorChairs
RobertoInterdonatoCIRAD-UMRTETIS,France ChristopheCruzUniversityofBurgundy,France
SustainabilityChair
MadeleineAurelleCitySchoolInternationalDeFerney-Voltaire, France
LocalCommitteeChair
CharlieJoyezUniversitéCôted’Azur,France
PublicationChair
MatteoZignaniUniversityofMilan,Italy
SubmissionChair
CheickBaQueenMaryUniversityofLondon,UK
WebChairs
StephanyRajehSorbonneUniversity,France
AlessiaGaldemanUniversityofMilan,Italy
ProgramCommittee
JacoboAguirreCentrodeAstrobiología(CAB),Spain
LucaMariaAielloITUCopenhagen,Denmark
EsraAkbasGeorgiaStateUniversity,USA
SinanG.AksoyPacificNorthwestNationalLaboratory,USA MehmetAktasGeorgiaStateUniversity,USA
TatsuyaAkutsuKyotoUniversity,Japan
RekaAlbertPennsylvaniaStateUniversity,USA AlbertoAletaUniversityofZaragoza,Spain
ClaudioAltafiniLinkopingUniversity,Sweden
VivianaAmatiUniversityofMilano-Bicocca,Unknown
FredericAmblardUniversitéToulouse1Capitole,IRIT,France
EnricoAmicoEPFL,Switzerland
YuriAntonacciUniversityofPalermo,Italy
AlbertoAntonioniCarlosIIIUniversityofMadrid,Spain
NinoAntulov-FantulinETHZurich,Switzerland
MehrnazAnvariFraunhoferSCAI,Germany
DavidAparicioZendesk,Portugal
NunoAraujoUniv.deLisboa,Portugal
PanosArgyrakisAristotleUniversityofThessaloniki,Greece OriolArtimeUniversityofBarcelona,Spain
MalborAsllaniFloridaStateUniversity,USA TomasoAsteUniversityCollegeLondon,UK
MartinAtzmuellerOsnabrückUniversity&DFKI,Germany KonstantinAvrachenkovInriaSophia-Antipolis,France
GiacomoBaggioUniversityofPadova,Italy
FrancoBagnoliUniversitàdiFirenze,Italy
JamesBagrowUniversityofVermont,USA
YiguangBaiXidianUniversity,China
SvenBanischKarlsruheInstituteofTechnology,Germany
AnnalisaBarlaUniversitàdegliStudidiGenova,Italy
NikitaBasovTheUniversityofManchester,UK AnaisBaudotCNRS,AMU,France
GarethJ.BaxterUniversityofAveiro,Portugal LoredanaBellantuonoUniversityofBariAldoMoro,Italy
AndrasBenczurSZTAKI,Hungary
RosaM.BenitoUniversidadPolitécnicadeMadrid,Spain
GinestraBianconiQueenMaryUniversityofLondon,UK
OferBihamTheHebrewUniversity,Israel
RomainBillotIMTAtlantique,France LivioBioglioUniversityofTurin,Italy
HanjoD.BoekhoutLeidenUniversity,Netherlands
AnthonyBonatoTorontoMetropolitanUniversity,Canada AntonBorgBlekingeInstituteofTechnology,Sweden CecileBothorelIMTAtlantique,France
FedericoBottaUniversityofExeter,UK
RomainBourquiUniversityofBordeaux,France AlexandreBovetUniversityofZurich,Switzerland DanBrahaNewEnglandComplexSystemsInstitute,USA UlrikBrandesETHZürich,Switzerland
RionBrattigCorreiaInstitutoGulbenkiandeCiência,Portugal ChicoCamargoUniversityofExeter,UK
GianMariaCampedelliFondazioneBrunoKessler,Italy M.AbdullahCanbazUniversityatAlbanySUNY,USA VincenzaCarchioloDIEEI,Italy DinoCarpentrasETHZürich,Switzerland GionaCasiraghiETHZürich,Switzerland
DouglasCastilhoFederalInst.ofSouthofMinasGerais,Brazil CostanzaCatalanoUniversityofFlorence,Italy LuciaCavallaroFreeUniversityofBozen/Bolzano,Italy
RemyCazabetUniversityofLyon,France
JianruiChenShaanxiNormalUniversity,China Po-AnChenNationalYangMingChiaoTungUniv.,Taiwan XihuiChenUniversityofLuxembourg,Luxembourg SangChinBostonUniversity,USA
DanielaCialfiInstituteforComplexSystems,Italy GiulioCiminiUniversityofRomeTorVergata,Italy
MatteoCinelliSapienzaUniversityofRome,Italy
SalvatoreCitraroUniversityofPisa,Italy
JonathanClarkeImperialCollegeLondon,UK
RichardCleggQMUL,UK
ReuvenCohenBar-IlanUniversity,Israel
Jean-PaulCometUniversitéCôted’Azur,France
MarcoCoraggioScuolaSuperioreMeridionale,Italy
MicheleCosciaITUCopenhagen,Denmark
ChristopheCrespelleUniversitéCôted’Azur,France
ReginoH.CriadoHerreroUniversidadReyJuanCarlos,Spain
MarceloV.CunhaInstitutoFederaldaBahia,Brazil
DavidSoriano-PañosInstitutoGulbenkiandeCiência,Portugal
JoernDavidsenUniversityofCalgary,Canada
TobyDaviesUniversityofLeeds,UK
CaterinaDeBaccoMaxPlanckInst.forIntelligentSystems, Germany
PietroDeLellisUniversityofNaplesFedericoII,Italy
PasqualeDeMeoUniversityofMessina,Italy
DomenicoDeStefanoUniversityofTrieste,Italy
FabrizioDeVicoFallaniInria-ICM,France
CharoI.delGenioCoventryUniversity,UK
RobinDelabaysHES-SO,Switzerland
YongDengUniv.ofElectronicScienceandTech.,China
MathieuDesrochesInriaCentreatUniversitéCôted’Azur,France
CarlP.DettmannUniversityofBristol,UK
ZengruDiBeijingNormalUniversity,China RiccardoDiClementeNortheasternUniversityLondon,UK
BrancoDiFátimaUniversityofBeiraInterior(UBI),Portugal
AlessandroDiStefanoTeessideUniversity,UK
MingDongCentralChinaNormalUniversity,China ConstantineDovrolisGeorgiaTech,USA
MaximilienDrevetonEPFL,Switzerland
AhlemDrifUniversityofSetif,Algeria
JohanL.DubbeldamDelftUniversityofTechnology,Netherlands
JordiDuchUniversitatRoviraiVirgili,Spain
CesarDucruetCNRS,France
MohammedElHassouniMohammedVUniversityinRabat,Morocco FrankEmmert-StreibTampereUniversity,Finland
GunesErcalSouthernIllinoisUniversityEdwardsville,USA
AlejandroEspinosa-RadaETHZürich,Switzerland
AlexandreEvsukoffUniversidadeFederaldoRiodeJaneiro,Brazil
MauroFaccinUniversityofBologna,Italy
MaxFalkenbergCityUniversity,UK
GuilhermeFerrazdeArrudaCENTAIInstitute,Italy
AndreaFloriPolitecnicodiMilano,Italy
ManuelFoersterBielefeldUniversity,Germany
EmmaFraxanetMoralesPompeuFabraUniversity,Spain
AngeloFurnoLICIT-ECO7,France
SergioGómezUniversitatRoviraiVirgili,Spain
SabrinaGaitoUniversitàdegliStudidiMilano,Italy
JoséManuelGalánUniversidaddeBurgos,Spain
AlessandroGaleazziCa’FoscariuniversityofVenice,Italy
LazarosK.GallosRutgersUniversity,USA
JoaoGamaINESCTEC—LIAAD,Portugal
JianxiGaoRensselaerPolytechnicInstitute,USA
DavidGarciaUniversityofKonstanz,Germany
FlorianaGargiuloCNRS,France
MichaelT.GastnerSingaporeInstituteofTechnology,Singapore
AlexanderGatesUniversityofVirginia,USA
AlexandraM.GerbasiExeterBusinessSchool,UK
FakhtehGhanbarnejadPotsdamInst.forClimateImpactRes.,Germany
Cheol-MinGhimUlsanNationalInst.ofScienceandTech., SouthKorea
TommasoGiliIMTSchoolforAdvancedStudiesLucca,Italy
SilviaGiordanoUniv.ofAppliedSciencesofSouthern Switzerland,Switzerland
RosalbaGiugnoUniversityofVerona,Italy
KimberlyGlassBrighamandWomen’sHospital,USA DavidGleichPurdueUniversity,USA
AntoniaGodoyLoriteUCL,UK
Kwang-IlGohKoreaUniversity,SouthKorea
CarlosGraciaUniversityofZaragoza,Spain
OscarM.GranadosUniversidadJorgeTadeoLozano,Colombia
MichelGrossettiCNRS,France
GuillaumeGuerardESILV,France
Jean-LoupGuillaumeUniversitédelaRochelle,France
FurkanGursoyBogaziciUniversity,Turkey
PhilippHövelSaarlandUniversity,Germany
MeesoonHaChosunUniversity,SouthKorea
BiancaH.HabermannAMU,CNRS,IBDMUMR7288,France
ChrisHankinImperialCollegeLondon,UK
YukioHayashiJAIST,Japan
MarinaHennigJohannesGutenbergUniversityofMainz, Germany
TakayukiHiraokaAaltoUniversity,Finland
MarionHoffmanInstituteforAdvancedStudyinToulouse,France
BernieHoganUniversityofOxford,UK
Seok-HeeHongUniversityofSydney,Australia
YujieHuUniversityofFlorida,USA
FlavioIannelliUZH,Switzerland
YuichiIkedaKyotoUniversity,Japan
RobertoInterdonatoCIRAD,France
AntonioIovanellaUniv.degliStudiInternazionalidiRoma,Italy
ArkadiuszJ˛edrzejewskiCYCergyParisUniversité,France
TaoJiaSouthwestUniversity,China
JiaojiaoJiangUNSWSydney,Australia
DiJinUniversityofMichigan,USA
IvanJokifáTechnologyUniversityofDelft,Netherlands
CharlieJoyezGREDEG,UniversitéCôted’Azur,France
BogumilKami´nskiSGHWarsawSchoolofEconomics,Poland
MartonKarsaiCentralEuropeanUniversity,Austria
EytanKatzavHebrewUniversityofJerusalem,Israel
MehmetKayaFiratUniversity,Turkey
DomokosKelenSZTAKI,Hungary
MohammadKhansariSharifUniversityofTechnology,Iran
JinseokKimUniversityofMichigan,USA
Pan-JunKimHongKongBaptistUniversity,HongKong
MaksimKitsakTUDelft,Netherlands
MikkoKiveläAaltoUniversity,Finland
BrennanKleinNortheasternUniversity,UK KonstantinKlemmIFISC(CSIC-UIB),Spain
XiangjieKongZhejiangUniversityofTechnology,China
OnervaKorhonenUniversityofEasternFinland,Finland
MiklósKrészInnoRenewCoE,Slovenia
ProsenjitKunduDA-IICT,Gandhinagar,Gujarat,India
HaewoonKwakIndianaUniversityBloomington,USA
RichardLaUniversityofMaryland,USA
JosèLagesUniversitédeFranche-Comté,France
RenaudLambiotteUniversityofOxford,UK
AnielloLampoUC3M,Spain
JenniferLarsonVanderbiltUniversity,USA
PaulJ.LaurientiWakeForest,USA
AnnaT.LawniczakUniversityofGuelph,Canada
Deok-SunLeeKIAS,SouthKorea
HarlinLeeUniv.ofNorthCarolinaatChapelHill,USA
JuergenLernerUniversityofKonstanz,Germany
LasseLeskeläAaltoUniversity,Finland
PetriLeskinenAaltoUniversity/SeCo,Finland
InmaculadaLeyvaUniversidadReyJuanCarlos,Spain
CongLiFudanUniversity,China LongjieLiLanzhouUniversity,China
RuiqiLiBeijingUniv.ofChemicalTechnology,China
XiangtaoLiJilinUniversity,China
HaoLiaoShenzhenUniversity,China FabrizioLilloUniversitàdiBologna,Italy
GiacomoLivanUniversityofPavia,Italy
Giosue’LoBoscoUniversitàdiPalermo,Italy HaoLongJiangxiNormalUniversity,China
JuanCarlosLosadaUniversidadPolitécnicadeMadrid,Spain
LauraLoteroUniversidadNacionaldeColombia,Colombia YangLouNationalYangMingChiaoTungUniv.,Taiwan MeilianLuBeijingUniv.ofPostsandTelecom.,China
MaximeLucasCENTAI,Italy
LorenzoLucchiniBocconiUniversity,Italy
HanbaekLyuUW-Madison,USA VinceLyzinskiUniversityofMaryland,CollegePark,USA
MortenMørupTechnicalUniversityofDenmark,Denmark LeonardoMaccariCa’FoscariUniversityofVenice,Italy
MatteoMagnaniUppsalaUniversity,Sweden
MariaMalekCYCergyParisUniversity,France
GiuseppeMangioniUniversityofCatania,Italy
AndreaMannocciCNR-ISTI,Italy
RosarioN.MantegnaUniversityofPalermo,Italy
ManuelSebastianMarianiUniversityofZurich,Switzerland
RadekMarikCTUinPrague,CzechRepublic
DanieleMarinazzoGhentUniversity,Belgium
AndreaMarinoUniversityofFlorence,Italy
MalvinaMarkuINSERM,CRCT,France
AntonioG.MarquesKingJuanCarlosUniversity,Spain
ChristophMartinHamburgUniversityofAppliedSciences, Germany
SamuelMartin-GutierrezComplexityScienceHubVienna,Austria
CristinaMasollerUniversitatPolitecnicadeCatalunya,Spain
RossanaMastrandreaIMTSchoolforAdvancedStudies,Italy
JohnD.MattaSouthernIllinoisUniv.Edwardsville,USA
CarolinaMattssonCENTAIInstitute,Italy
FintanMcGeeLuxembourgIST,Luxembourg MatusMedoUniversityofBern,Switzerland
RonaldoMenezesUniversityofExeter,UK
HumphreyMensahEpsilonDataManagement,LLC,USA
AnkeMeyer-BaeseFloridaStateUniversity,USA
SalvatoreMiccicheUNIPADiFC,Italy
LetiziaMilliUniversityofPisa,Italy
MarijaMitrovicInstituteofPhysicsBelgrade,Serbia
AndrzejMizeraUniversityofWarsaw,Poland ChiaraMocenniUniversityofSiena,Italy
RolandMolontayBudapestUTE,Hungary
SifatAfrojMoonUniversityofVirginia,USA
AlfredoMoralesMIT,USA
AndresMoreiraUTFSM,Chile
GregMorrisonUniversityofHouston,USA
IgorMozeticJozefStefanInstitute,Slovenia
SarahMuldoonStateUniversityofNewYork,Buffalo,USA
TsuyoshiMurataTokyoInstituteofTechnology,Japan
JoseNacherTohoUniversity,Japan
NishitNarangNITDelhi,India
FilipiNascimentoSilvaIndianaUniversity,USA
MuazA.NiaziNationalUniv.ofScience&Technology,Pakistan
PeterNiemeyerLeuphanaUniversityLueneburg,Germany
JordiNinESADE,UniversitatRamonLlull,Spain
RogierNoldusEricsson,Netherlands
MasakiOguraOsakaUniversity,Japan
AndreaOmiciniUniversitàdiBologna,Italy
GergelyPallaEötvösUniversity,Hungary FragkiskosPapadopoulosCyprusUniversityofTechnology,Cyprus SymeonPapadopoulosCentreforResearch&Technology,Greece
AlicePataniaUniversityofVermont,USA
LetoPeelMaastrichtUniversity,Netherlands
HernaneB.B.PereiraSenaiCimatec,Brazil
JosepPerellóUniversitatdeBarcelona,Spain
AnthonyPerezUniversitéd’Orléans,France
JuergenPfefferTechnicalUniversityofMunich,Germany
CarloPiccardiPolitecnicodiMilano,Italy
PietroHiramGuzziUniv.MagnaGraciaofCatanzaro,Italy
YoannPignéUniversitéLeHavreNormandie,France
BrunoPinaudUniversityofBordeaux,France
FlavioL.PinheiroUniversidadeNovadeLisboa,Portugal
ManuelPitaUniversidadeLusófona,Portugal
ClaraPizzutiCNR-ICAR,Italy
JanPlatosVSB-TechnicalUniversityofOstrava, CzechRepublic
PawelPralatTorontoMetropolitanUniversity,Canada
RafaelPrieto-CurielComplexityScienceHub,Austria
DanieleProverbioUniversityofTrento,Italy
GiuliaPullanoGeorgetownUniversity,USA
RamiPuzisBen-GurionUniversityoftheNegev,Israel
ChristianQuadriUniversitàdegliStudidiMilano,Italy
HamidR.RabieeSharifUniversityofTechnology,Iran
FilippoRadicchiIndianaUniversity,USA
GiancarloRagoziniUniversityofNaplesFedericoII,Italy
JusteRaimbaultIGN-ENSG,France
SarahRajtmajerPennState,USA
GesineD.ReinertUniversityofOxford,UK
ÉlisabethRemyInstitutdeMathématiquesdeMarseille,France
Xiao-LongRenUniv.ofElectronicScienceandTech.,China
LauraRicciUniversityofPisa,Italy
AlbanoRikaniINSERM,France
LuisM.RochaBinghamtonUniversity,USA LuisE.C.RochaGhentUniversity,Belgium
FernandoE.RosasImperialCollegeLondon,UK
GiulioRossettiCNR-ISTI,Italy
CamilleRothCNRS/CMB/EHESS,France CelineRozenblatUNIL,Switzerland GiancarloRuffoUniv.degliStudidelPiemonteOrientale,Italy ArnaudSallaberryUniversityofMontpellier,France HillelSanhedraiNortheasternUniversity,USA IrajSanieeBellLabs,Nokia,USA AntonioScalaCNRInstituteforComplexSystems,Italy
MichaelT.SchaubRWTHAachenUniversity,Germany IreneSendiña-NadalUniversidadReyJuanCarlos,Spain MattiaSensiPolitecnicodiTorino,Italy Ke-keShangNanjingUniversity,China JulianSienkiewiczWarsawUniversityofTechnology,Poland PerSebastianSkardalTrinityCollege,Ireland FionaSkermanUppsalaUniversity,Sweden
OskarSkibskiUniversityofWarsaw,Poland KeithM.SmithUniversityofStrathclyde,UK IgorSmolyarenkoBrunelUniversity,UK ZbigniewSmoredaOrangeInnovation,France
AnnalisaSocievoleICAR-CNR,Italy IgorM.SokolovHumboldtUniversityBerlin,Germany
AlbertSolé-RibaltaUniversitatObertadeCatalunya,Spain
SaraSottileUniversityofTrento,Italy
SuchetaSoundarajanSyracuseUniversity,USA
JayaSreevalsan-NairIIITBangalore,India
ChristophStadtfeldETHZürich,Switzerland
ClaraStegehuisUniversityofTwente,Netherlands
LovroŠubeljUniversityofLjubljana,Slovenia
XiaoqianSunBeihangUniversity,China
MichaelSzellITUniversityofCopenhagen,Denmark
BoleslawSzymanskiRensselaerPolytechnicInstitute,USA
AndreaTagarelliUniversityofCalabria,Italy
KazuhiroTakemotoKyushuInstituteofTechnology,Japan
FrankW.TakesLeidenUniversity,Netherlands
FabienTarissanCNRS&ENSParis-Saclay,France
LauraTemimeCnam,France
FrançoisThébergeTIMC,France
GuyTheraulazUniversitéPaulSabatierandCNRS,France
I-HsienTingNationalUniversityofKaohsiung,Taiwan
MicheleTizzaniISIFoundation,Italy
MicheleTizzoniUniversityofTrento,Italy
OlivierTogniUniversityofBurgundy,France
LeoTorresNortheasternUniversity,USA
ShoTsugawaUniversityofTsukuba,Japan
FrancescoTudiscoTheUniversityofEdinburgh,UK
MelvynS.TylooLosAlamosNationalLab,USA
StephenM.UzzoNationalMuseumofMathematics,USA
LucasD.ValdezIFIMAR-UNMdP,Argentina
PimVanderHoornEindhovenUniversityofTechnology,Netherlands
PietVanMieghemDelftUniversityofTechnology,Netherlands
FabioVanniUniversityofInsubria,Italy
ChristianL.VestergaardInstitutPasteur,France
TiphaineViardTélécomParis,France
JulianVicensEurecat,Spain
BlaiVidiellaCSIC,Spain
PabloVillegasEnricoFermiResearchCenter(CREF),Italy
MariaProsperinaVitaleUniversityofSalerno,Italy
PierpaoloVivoKing’sCollegeLondon,UK
JohannesWachsCorvinusUniversityofBudapest,Hungary
HuijuanWangDelftUniversityofTechnology,Netherlands
LeiWangBeihangUniversity,China
GuanghuiWenSoutheastUniversity,Nanjing,China
MateuszWilinskiLosAlamosNationalLaboratory,USA
DirkWitthautForschungszentrumJülich,Germany BinWuBeijingUniv.ofPostsandTelecom.,China MinchengWuZhejiangUniversityofTechnology,China TaoWuChongqingUniv.ofPostsandTelecom.,China HaoxiangXiaDalianUniversityofTechnology,China GaoxiXiaoNanyangTechnologicalUniversity,Singapore NenggangXieAnhuiUniversityofTechnology,China TakahiroYabeMIT,USA KaichengYangNortheasternUniversity,USA YianYinCornellUniversity,USA Jean-GabrielYoungUniversityofVermont,USA IrfanYousufUniv.ofEngineeringandTechnology,Pakistan YongguangYuBeijingJiaotongUniversity,China PaoloZeppiniUniversityCoted’Azur,France ShiZhouUniversityCollegeLondon(UCL),UK Wei-XingZhouEastChinaUniv.ofScienceandTechno.,China EugenioZimeoUniversityofSannio,Italy LorenzoZinoPolitecnicodiTorino,Italy MichalR.ZochowskiUniversityofMichigan,USA ClaudiaZuccaTilburgUniversity,Netherlands
CommunityStructure
IdentifyingWell-ConnectedCommunitiesinReal-WorldandSynthetic Networks.............................................................3 MinhyukPark,YasaminTabatabaee,VikramRamavarapu,BaqiaoLiu, VidyaKamathPailodi,RajivRamachandran,DmitriyKorobskiy, FabioAyres,GeorgeChacko,andTandyWarnow
BayesianHierarchicalNetworkAutocorrelationModelsforModeling theDiffusionofHospital-LevelQualityofCare............................15 GuanqingChenandA.JamesO’Malley
TopologicalCommunityDetection:ASheaf-TheoreticApproach.............29 ArneWolfandAntheaMonod
DoesIsolatingHigh-ModularityCommunitiesPreventCascadingFailure?.....43 StephenEubank
TwotoFiveTruthsinNon-negativeMatrixFactorization....................55 JohnM.Conroy,NeilMolino,BrianBaughman,RodGomez, RyanKaliszewski,andNicholasA.Lines
AdoptingDifferentStrategiesforImprovingLocalCommunityDetection: AComparativeStudy..................................................68 KonstantinosChristopoulosandKonstantinosTsichlas
PyramidasaCoreStructureinSocialNetworks...........................82 WenruoLyuandLiangZhao
DualCommunitiesCharacterizeStructuralPatternsandRobustness inLeafVenationNetworks..............................................95 PhilippC.Böttcher,FranzKaiser,HenrikRonellenfitsch,VitoLatora, andDirkWitthaut
TailoringBenchmarkGraphstoReal-WorldNetworksforImproved PredictionofCommunityDetectionPerformance..........................108 CatherineSchwartz,CetinSavkli,AmandaGalante,andWojciechCzaja
NetworkBasedMethodologyforCharacterizingInterdisciplinary ExpertiseinEmergingResearch.........................................121
AditiMallavarapu,ErinWalker,CassandraKelley,ShariGardner, JeremyRoschelle,andStephenUzzo
ClassificationSupportedbyCommunity-AwareNodeFeatures...............133
BogumiłKami´nski,PawełPrałat,FrançoisThéberge,andSebastianZaj˛ac
Signature-BasedCommunityDetectionforTimeSeries.....................146 MarcoGregnanin,JohannesDeSmedt,GiorgioGnecco, andMaurizioParton
HierarchicalOverlappingCommunityDetectionforWeightedNetworks......159 PetrProkop,PavlaDráždilová,andJanPlatoš
DetectingCommunityStructuresinPatientswithPeripheralNervous SystemDisorders......................................................172
MortezaHosseinioun,AliMohammadAfshinHemmatyar, SaeidAhmadifar,HojjatSamiee,andS.AmirAliGh.Ghahramani
CommunityDetectioninFeature-RichNetworksUsingGradientDescent Approach............................................................185
SorooshShalilehandBorisMirkin
DetectingStrongCliquesinCo-authorshipNetworks.......................197 LukasPapik,EliskaOchodkova,andMilosKudelka
MosaicBenchmarkNetworks:ModularLinkStreamsforTestingDynamic CommunityDetectionAlgorithms.......................................209 YasamanAsgari,RemyCazabet,andPierreBorgnat
EntropicDetectionofChromaticCommunityStructures....................223 FranckDelaplace
OntheHierarchicalComponentStructureoftheWorldAirTransport Network.............................................................235
IssaMoussaDiop,CherifDiallo,ChantalCherifi,andHocineCherifi
WeightedandUnweightedAirTransportationComponentStructure: ConsistencyandDifferences............................................248
IssaMoussaDiop,CherifDiallo,ChantalCherifi,andHocineCherifi
EffectsofNullModelChoiceonModularityMaximization..................261 ChristopherBrissette,UjwalPandey,andGeorgeM.Slota
OnCentralityandCoreinWeightedandUnweightedAirTransport ComponentStructures..................................................273
IssaMoussaDiop,CherifDiallo,ChantalCherifi,andHocineCherifi
DiffusionandEpidemics
NewSeedingStrategiesfortheInfluenceMaximizationProblem.............289
Seok-HeeHong,JuanPabloBonillaAtaides,RowenaKok, AmyraMeidiana,andKunsooPark
EffectsofHomophilyinEpidemicProcesses..............................300
RichardJ.La
HumanPapillomavirusCo-circulationonaPartiallyVaccinated PartnershipNetwork...................................................312
MélanieBonneault,MaximeFlauder, ElisabethDelarocque-Astagneau,AnneC.M.Thiébaut, andLullaOpatowski
TowardstheBuildingofaSurveillanceNetworkforPPR-LikeDiseases inNigeria:IdentifyingPotentialSentinelNodeinaPartially-Known Network.............................................................325
AsmaMesdour,SandraIjioma,Muhammad-BashirBolajoko, ElenaArsevska,MamadouCiss,MathieuAndraud,AndreaApolloni, andEricCardinale
TravelDemandModelsforMicro-LevelContactNetworkModeling..........338
DiaouléDiallo,JurijSchönfeld,andTobiasHecking
EvaluatingAttitudesonHealth-SeekingBehaviorAmongaNetwork ofPeopleWhoInjectDrugs.............................................350
AyakoShimada,AshleyL.Buchanan,NatalliaV.Katenka, BenjaminSkov,GabrielleLemire,StephenKogut, andSamuelR.Friedman
OntheRelationBetweenReplicatorEvolutionaryDynamicsandDiffusive ModelsonGeneralNetworks...........................................362
RioAurachmanandGiulianoPunzo
Dynamicson/ofNetworks
SMARTCONTRACTSBasedPeertoPeerCommunicationinBlockchain: ADecentralizedApproach..............................................373 SatyaBhushanVerma,AbhayKumarYadav,BineetKumarGupta, SanjayGupta,andRishiSrivastava
AQuadraticStaticGameModelforAssessingtheImpactofClimate Change..............................................................383 BouchraMroué,AnthonyCouthures,SamsonLasaulce, andIrinelConstantinMor˘arescu
LinearStochasticProcessesonNetworksandLowRankGraphLimits........395 AlexDunyakandPeterE.Caines
UniformGenerationofTemporalGraphswithGivenDegrees................408 DanielAllendorf
AMulti-orderAdaptiveNetworkModelforPathwaysofDNAMethylation andItsEffectsinIndividualsDevelopingPost-traumaticStressDisorder.......421 IvaGunjaˇca,NatalieSamhan,andJanTreur
DynamicScore:ANovelMetricforQuantifyingGraphDynamics............435 BridonneauVincent,GuinandFrédéric,andPignéYoann
ANovelMethodforVertexClusteringinDynamicNetworks................445 DevavratVivekDabkeandOlgaDorabiala
AParticleMethodforContinuousHegselmann-KrauseOpinionDynamics....457 ChristophBörgers,NatasaDragovic,AnnaHaensch, andArkadzKirshtein
OptimalReconstructionofGraphEvolutionDynamics forDuplication-BasedModels...........................................470 EmreSeferandSamuelGilmour
Farthest-FirstTraversalforIdentifyingMultipleInfluentialSpreaders.........484 MadhviRamrakhiyani,MukeshTiwari,andV.Sunitha
WishfulThinkingAboutConsciousness..................................492 PeterGrindrod
AuthorIndex .........................................................503
CommunityStructure
IdentifyingWell-ConnectedCommunities inReal-WorldandSyntheticNetworks
MinhyukPark1 ,YasaminTabatabaee1 ,VikramRamavarapu1 ,BaqiaoLiu1 , VidyaKamathPailodi1 ,RajivRamachandran1 ,DmitriyKorobskiy2 , FabioAyres3 ,GeorgeChacko1(B) ,andTandyWarnow1(B)
1 UniversityofIllinoisUrbana-Champaign,Urbana,IL,USA
{chackoge,warnow}@illinois.edu
2 NTTDATA,McLean,VA,USA
3 InsperInstitute,S˜aoPaulo,Brazil
Abstract. Integraltotheproblemofdetectingcommunitiesthrough graphclusteringistheexpectationthattheyare“well-connected”.Surprisingly,wefindthattheoutputofmultipleclusteringapproaches–the LeidenalgorithmwitheithertheConstantPottsModelormodularity asqualityfunction,IterativeK-CoreClustering,Infomap,andMarkov Clustering–includecommunitiesthatfailevenamildrequirementfor well-connectedness.Asaremediationstrategy,wehavedevelopedthe “ConnectivityModifier”(CM),whichiterativelyremovessmalledgecuts andre-clustersuntilallcommunitiesdetectedarewell-connected.Results fromreal-worldnetworkswithupto75,025,194nodesillustratehowCM enablesadditionalinsightsintocommunitystructurewithinnetworks, whileresultsonsyntheticnetworksshowthattheCMalgorithmimproves accuracyinrecoveringtruecommunities.Ourstudyalsoraisesquestions aboutthe“clusterability”ofnetworksandmathematicalmodelsofcommunitystructure.
Keywords:
1Introduction
Communitydetectionisofbroadinterestandistypicallyposedasagraph partitioningproblem,wheretheinputisagraphandtheobjectiveisapartitioningofitsverticesintodisjointsubsets,sothateachsubsetrepresentsa community[12, 23, 24].Thetermscommunityandclusteroverlapheavily,sowe usetheminterchangeablyherein.Whilecommunitydetectionhasmanyapplications[8, 18],ourinterestislargelyrelatedtoidentifyingresearchcommunities fromtheglobalscientificliterature.Accordinglyweareespeciallyfocusedon methodsthatcanscaletolargecitationnetworks[36, 37].
Ageneralexpectationisthattheverticeswithinacommunityarebetter connectedtoeachotherthantoverticesoutsidethecommunity[7, 16],implying M.Park,Y.Tabatabaee,andV.Ramavarapu—Contributedequally.
c TheAuthor(s),underexclusivelicensetoSpringerNatureSwitzerlandAG2024 H.Cherifietal.(Eds.):COMPLEXNETWORKS2023,SCI1142,pp.3–14,2024. https://doi.org/10.1007/978-3-031-53499-7 1
greateredgedensitywithinacommunity.However,aclustermaybedensewhile stillhavingasmallmincut(thesmallestedgesetwhoseremovalwoulddisconnectthecluster)[3].Inotherwords,somedenseclusterscanbedisconnected bysmallmincuts.Thus, edgedensity and well-connectedness areexpectedbut separable propertiesofcommunities.
Thepotentialformodularityoptimizationtoproducepoorlyconnectedclusters,forexample,twolargecliquesconnectedbyasingleedge,iswellestablished [11, 36].Lesswellstudied,however,isthequestionofwhetherotherclustering methodsalsoproducepoorlyconnectedclusters.OneofthecommonlyusedclusteringmethodsistheLeidenalgorithm[36]optimizingtheConstantPottsModel (CPM)[35].ClustersproducedbyCPM-optimizationwithresolutionparameter r havethedesirablepropertythatifanedgecutsplitstheclusterintocomponents A and B ,thentheedgecutsizewillbeatleast r ×|A|×|B | (Supplementary Materialsofreference[36]).Thisguaranteeisstrongwhentheedgecutsplitsa clusterintotwocomponentsofapproximatelyequalsize,butisweakerwhenit producesanunbalancedsplitandweakestwhenthecutseparatesasinglenode fromtheremainingnodesinthecluster.Importantly,theguaranteedependson r ,andsmallvaluesof r produceweakbounds.Itisalsoimportanttonotethat thisguaranteeappliestoCPM-optimalclusteringsbutnottoheuristics.
InusingtheLeidensoftwareoptimizingCPM,weobservethatitproduces clusterswithsmallmincutsonsevendifferentreal-worldnetworksofvaried originranginginsizefromapproximately34,000to75millionnodes.Wealso observethatthenumberofclusterswithsmallmincutsincreasesastheresolutionparameterisdecreased.Intriguedbythisobservation,weperformabroader studytoevaluatetheextenttowhichclustersproducedbyalgorithmsofinterest meetevenamildstandardforawell-connectedcluster.
Weformalizethenotionof“poorly-connected”clustersbyconsideringfunctions f (n)withtheinterpretationthatifaclusterofsize n hasanedgecut ofsizeatmost f (n)thentheclusterwillbeconsideredpoorlyconnected.We want f (n)togrowveryslowlysothatitservesasamildbound.Wealsowant f (n) ≥ 1forall n thatarelargeenoughfortheclustertobeconsideredapotentialcommunity.Wechoose f (n)=log 10 n fromthreeexamplesofslowgrowing functions[25],sinceitimposesthemildestconstraintonlargeclustersandgrows moreslowlythantheboundforoptimalCPMclusterings[36].
Weexaminemincutprofilesfromfouradditionalclusteringmethodson thesevennetworks:Leidenoptimizingmodularity[24];the k-core basedIterative k -coreClustering(IKC)[37];andtwoflow-basedmethods,Infomap[31] andMarkovClustering(MCL)[9].Allthemethodswetestedproducepoorly connectedclustersonthesenetworks,someproducetreeclusters,andsome evenproducedisconnectedclusters.Theseobservationsrevealagapbetween theexpectationofwell-connectedclustersandwhatisactuallybeingproduced bythesecommunityfindingmethods.
Toaddressthisgap,wehavedevelopedtheConnectivityModifier(CM)[29] thattakesaclusteringasinputandrecursivelyremovessmalledgecutsand reclustersuntilallclustersarewell-connected.UsingCMonsevenreal-world
networks,wedemonstratetheinsightsthatCMcanprovideintocommunity structureinnetworks.Thesefindingsalsoraisequestionsaboutthe“clusterability”[22]ofnetworksandwhetheronlyportionsofanetworkexhibitcommunity structure.AdditionalanalysesonsyntheticnetworksprovideevidencethatCM improvescommunitydetectionaccuracyundermanyconditions[25].
2Results
2.1InitialObservations
Fig.1. Percentageofwell-connectedclustersinsevenreal-worldnetworks. Thenetworksstudiedrangeinsizefrom34,546nodesto75,025,194nodes.OnlyLeidenand IKCrantocompletiononallsevennetworks.OnlyLeiden-CPMwiththelargesttested resolutionparameter(0.5)andIKChad80%ormoreoftheirclustersconsideredwellconnected.Fiveclusteringmethodswereexplored:(a)LeidenoptimizingCPMatdifferentresolutionvaluesandLeidenoptimizingmodularity,and(b)IKC,Infomap,and MCL.IKCdidnotreturnanyclustersfromthewiki talknetwork.Infomapcompleted onallbutOpenCitations.MCLcompletedonlyoncit hepph.
Inanexploratoryexperiment,weclusteredsevennetworks(Table 1,Materials andMethods),ranginginsizefrom34,546nodesto75,025,194nodes,withLeiden,IKC,Infomap,andMCL,andcomputedthepercentageofclusterswhose mincutsweregreaterthan f (n).Undertheconditionsused,LeidenandIKCran tocompletiononallsevennetworks,Infomapfailedonthelargestnetwork,and MCLreturnedoutputonlyfromthesmallestnetwork(cit hepph)weanalyzed. Thisexperiment(Fig. 1)revealedthatallclusteringmethodsgenerateclustersthatarenotwell-connected,withtheextentdependingontheclustering
Fig.2. ConnectivityModifierPipelineSchematic. Thefour-stagepipelinedependson user-specifiedalgorithmicparameters: B (default11),theminimumallowedsizeof acluster,and f (n)(defaultlog 10 (n)),aboundontheminimumedgecutsizefora clusterwith n nodes,andclusteringmethod. Stage1 :aclusteringiscomputed. Stage 2 :clustersarepre-processedbyremovingtreesandthoseclustersofsizelessthan B Stage3 :theCMisappliedtoeachcluster,removingedgecutsofsizesatmost f (n),reclustering,andrecursingonclusters. Stage4 :clustersarepost-processedby removingthoseofsizelessthan B
methodandnetwork.Mostsignificantly,onlyIKCandLeiden-CPMatalarge resolutionvaluereturnedahighfractionofwell-connectedclusters.
ForLeidenclusteringoptimizingCPM,thefrequencyofwell-connectedclustersdecreaseswithresolutionvalue,andresultsfrommodularityaresimilarto thelowestresolutionvalueforCPMthatwastested.Incomparison,nearlyall IKCclusterswerewell-connected,withpercentagesthatvariedbetween85.9% and94%ofthetotalnumberofclustersbutwithlowernodecoverage[25]. Thepercentageofwell-connectedclustersproducedbyInfomapvariedfrom5% (orkut)to92.4%(cit patents).ForthesinglenetworkthatMCLcompletedon, 81.3%oftheclusterswerewell-connected.Interestingly,bothInfomapandMCL generatedclustersthatweredisconnected,alimitationthathadbeenpreviously notedforLouvainoptimizingmodularity[36].
2.2ConnectivityModifier
Toremediatepoorlyconnectedclusters,wedevelopedtheConnectivityModifier (CM)[29],whichtakesaclusteringasinputandreturnswell-connectedclusters. CMpresentlyprovidessupportforLeidenoptimizingeitherCPMormodularity andIKC,themethodsthatscaledtothelargestnetworkwestudied.CMis implementedinapipeline(Fig. 2),whichallowstheusertospecifytwoparameters: f (n)(theboundonthesizeofamincut)and B ,theminimumallowed sizeofacluster.Inourstudyweexplored f (n)=log 10 (n)and B =11,but theusercanprovidedifferentsettings.Apre-processing(filtering)stepdiscards clustersthataretreesorofsizelessthan B ,notingthatanytreewithtenor morenodesisnotwell-connectedaccordingtoourdefinitionof f (n).CMthen checkseachclustertoseeifitcontainsanedgecutofsizeatmost f (n),and ifsoCMremovestheedgecut,followingwhichtheresultantsubnetworksare reclustered.Thisprocessrepeatsuntilthecurrentiterationproducesnochange.
Apost-processingstepremovesanysmallclustersofsizelessthan B thatmay haveresultedfromrepeatedcutting.
Fig.3. ReductioninnodecoverageafterCMtreatmentofLeidenclusters. TheOpen Citations(leftpanel)andCEN(rightpanel)networkswereclusteredusingtheLeiden algorithmunderCPMatfivedifferentresolutionvaluesormodularity.Nodecoverage (definedasthepercentageofnodesinclustersofsizeatleast2)wascomputedfor(i) Leidenclusters(green),(ii)Leidenclusterswithtreesandclustersofsize10orless filteredout(orange),and(iii)afterCMtreatmentoffilteredclusters(blue).
TofurtherunderstandthenatureofthemodificationseffectedbyCM,we alsoclassifiedtheLeidenclustersbasedontheimpactofCM-processing: extant, reduced,split,anddegraded,where“extant”indicatesthattheclusterwasnot modifiedbyCM,“reduced”indicatesthattheclusterisreducedinsize,“split” indicatesthattheclusterwasdividedintoatleasttwosmallerclusters,and “degraded”indicatesthattheclusterwasreducedtosingletonsoraclusterof size10orless[25].Allmethodsproducedsplitclusters,suggesting“resolution limit”behaviorthathasalreadybeendocumentedformodularity[11].Ourstudy showsthisalsooccursatsomenon-negligiblefrequencyforCPM-optimization usingsmallresolutionvalues,aswellasfortheotherclusteringmethods.
2.3EffectofCMonClusteredRealWorldNetworks
WestudiedtheeffectofCMonclusteringsgeneratedbyLeiden-modularity, Leiden-CPM,andIKC,theonlymethodsthatscaledtothelargestnetwork westudiedanddidnotproducedisconnectedclusters.Wepresentresultshere fromtheOpenCitationsandCENnetworks,thetwolargestnetworksoutof sevenstudied.Resultsontheremainingfivenetworksshowsimilartrends[25]. InassessingtheimpactofCMonnodecoverage,wedonotconsiderverysmall clusters(n ≤ 10)ofpracticalinterest,therefore,unlessotherwisedescribed,node
Another random document with no related content on Scribd:
being and he a god.”
Kamalalawalu made answer: “Kauhiakama says Kohala is depopulated; the people are only at the beach.” To this remark of Kamalalawalu, Lanikaula replied: “You sent your son Kauhiakama to investigate as to how many people there were on Hawaii. He returned and made his report to you that there were not many people there, but Kauhiakama did not see the number of people in Kohala because he traveled on the seashore, reaching Kona from Kawaihae and arrived on the heights of Huehue. He could not have seen the people of that locality because there were only clinkers there, having proceeded along by way of Kona until he arrived at Kau. If he had traveled along the Kona route in the early morning he could not have met people at that time because the inhabitants of that section had gone to the uplands and some had gone fishing; those remaining home were only the feeble and sick, therefore the people of Kona could not have been seen by Kauhiakama on his tour. Had he gone during the
he kanaka oe, a he akua kela.” I aku o Kamalalawalu: “Ka! Ua olelo mai o Kauhiakama, he leiwi wale no Kohala, eia i ka nuku na kanaka.” A no keia olelo ana aku o Kamalalawalu pela ia Lanikaula, olelo aku la o Lanikaula: “Hoouna aku nei oe i ko keiki (Kauhiakama) e hele e makaikai i ka nui o na kanaka o Hawaii, a hoi mai la, a hai mai la ia oe, aole he nui o na kanaka o Hawaii. Aka, ike ole aku la o Kauhiakama i ka nui o na kanaka o Kohala, no ka mea, ma kahakai ka hele ana; a hele aku la a hiki i Kona, hele aku la mai
Kawaihae aku a hoea iluna o
Huehue, aole no e ike i na kanaka olaila, no ka mea he a-a wale no; aka, hele aku la ma Kona loa a hiki i Kau, ina i ke kakahiaka nui ka hele ana ma Kona, aole e loaa kanaka ia wa, no ka mea, ua pau na kanaka o ia wahi iuka a o kekahi poe, ua pau i ka lawaia, a o ka poe koe iho he poe palupalu; a nolaila ka loaa ole o na kanaka o Kona ia
Kauhiakama ma ia hele ana.
Aka, ina ma ke ahiahi ka hele ana, ina ua ike i ka nui o na
evening he would surely have seen the large population of Kona because it is the largest district of Hawaii.”
These observations of Lanikaula did not make much of an impression on Kamalalawalu. He still inclined to the idea of war. Lanikaula observed that Kamalalawalu was bent on going to war. He therefore spoke to Kamalalawalu again: “If you [340]intend to go to war with Lonoikamakahiki, then your grounds should be at Anaehoomalu; and should Lonoikamakahiki come to meet you, then let the battle be fought at Pohakuloa, it being a narrow place; then you will be victorious over Hawaii.”
Kamalalawalu answered: “You do not know, because I was distinctly told by both Kauhipaewa and Kihapaewa that our battle field should be on Hokuula and Puuoaoaka, it being a place of eminence.”
Lanikaula again said: “You are being deceived by the sons of Kumaikeau and others; you have
kanaka o Kona, no ka mea, o ka okana nui hookahi ia o Hawaii.”
Ma keia olelo a Lanikaula, aole nae he hoomaopopo nui o Kamalalawalu ia olelo, aka hoomau no o Kamalalawalu i kona manao kaua. A ike mai la o Lanikaula, ua paakiki loa ko Kamalalawalu manao no ke kaua, olelo aku la o Lanikaula ia
Kamalalawalu: [341]“Ina i manao oe e kii ia Lonoikamakahiki e kaua, aia kou kahua e noho ai o Anaehoomalu, ina e hiki mai ke kaua a Lonoikamakahiki i o oukou la, alaila, hoihoi aku ke kaua i Pohakuloa e hoouka ai i kahi haiki, alaila lanakila oukou maluna o ka Hawaii.” I aku la o Kamalalawalu: “Aole oe i ike, no ka mea, ua olelo maopopo loa ia mai au e Kauhipaewa laua o Kihapaewa, aia ko makou kahua kaua iluna o Hokuula a me Puuoaoaka; he wahi kau iluna.” I hou aku o Lanikaula: “Puni aku la oe i na keiki a Kumaikeau ma, nolu ia mai la oe; nolaila, e hoolohe oe i ka’u; a ina e hoolohe ole oe i ka’u olelo, aole
been led astray, therefore listen to me, for if you heed not my admonitions I do not think that you will ever come home to Maui nei again.”
Kamalalawalu became indignant at Lanikaula’s remarks and drove him away. But Lanikaula, out of sympathy for the king, did not cease to again give him warning: “Kamalalawalu! You are very persistent to have war. This is what I have to say to you: Better hold temple services these few days before you proceed. Propitiate the gods first, then go.” But Kamalalawalu would not harken to the words of Lanikaula, therefore he ended his remarks. Makakuikalani made the preparations of the war canoes in accordance with the strict orders of Kamalalawalu.
When the canoes and the several generals, together with all the men, including the war canoes of Kamalalawalu, were ready floating in the harbor of Hamoa, Lanikaula came forth and in the presence of King Kamalalawalu and his war
wau e manao ana e hoi kino mai ana oe ia Maui nei.”
A no ka Lanikaula olelo ana ia
Kamalalawalu pela, alaila wela ae la ko Kamalalawalu inaina no Lanikaula, a hookuke aku la.
Aka, aole i hooki o Lanikaula, i kana olelo aku ia Kamalalawalu, no ka minamina no i ke alii; alaila olelo aku la no oia
(Lanikaula): “E Kamalalawalu, ke paakiki loa nei oe i ke kaua; a eia ka’u ia oe. E pono ke kapu heiau i keia mau la, mamua o kou hele ana, e hoomalielie mua i ke akua, alaila hele.” Aka, o Kamalalawalu ma keia olelo ana a Lanikaula, aole no i maliu mai. Nolaila pau ae la ka Lanikaula olelo ana. Mahope iho o ka
Lanikaula olelo ana ia
Kamalalawalu, alaila, hoomakaukau ae la o
Makakuikalani i na waa kaua, mamuli o ke kauoha ikaika a Kamalalawalu. A i ka makaukau ana o na waa a me na pukaua e ae, a me na kanaka a pau, a ike ae la ua o Lanikaula ua
canoes prophesied in chant his last words to Kamalalawalu:
The red koae! The white koae!68
The koae that flies steadily on, Mounting up like the stars. To me the moon is low.69 It is a god, Your god, Lono; A god that grows and shines. Puuiki, Puunui.
At Puuloa, at Puupoko; At Puukahanahana,
At the doings of the god of Lono. Lono the small container, Lono the large container
Puunahe the small, Puunahe the large.
By Hana, you swim out, By Moe you swim in.
My popolo70 is mine own, The popolo that grows by the wayside
Is plucked by Kaiokane,
makaukau na waa kaua o Kamalalawalu, a e lana ana i ke awa o Hamoa; ia manawa, hele mai o Lanikaula, a wanana mai la imua o ke alii Kamalalawalu a me na waa kaua a pau, oiai e lana ana na waa o ke alii i ke kai. A penei kana wanana ma ke mele, a o ka Lanikaula olelo hope ia ia Kamalalawalu. A penei:
Koae ula ke koae kea, Koae lele pauma ana; Kiekie iluna ka hoku, Haahaa i au ka malama.
He akua ko akua o Lono, He akua e ulu e lama ana; Puuiki, Puunui, I Puuloa, i Puupoko, I Puukahanahana, I ka hana a ke akua o Lono; O Lono ka ipu iki, O Lono ka ipu nui, O Puunahe iki, O Puunahe nui, Na Hana au aku, Na Moe au mai,
Na’u no ka’u popolo, He popolo ku kapa alanui; I aho’ hia e Kaiokane I hakaia e Kaiowahine; O kaua i Kahulikini-e,
Is watched over by Kaiowahine. We two to Kahulikini, Numberless, Vast, without number, countless Are we, O Kama. Let us two to Anaehoomalu, O my chief.
At the end of Lanikaula’s prophesy as made in the chant Kamalalawalu set sail with his large convoy of war canoes. It is mentioned in this tradition relative to the number of canoes of Kamalalawalu that the rear war canoes were at Hamoa, Hana, and the van at Puakea, Kohala; but at the time of this narrative the opinions of the ancients differed as to the accuracy of this. Some say that the number of canoes is greatly exaggerated.
He ki-ni, He kini, he lehu, he mano, Kaua, e Kama-e I Anaehoomalu kaua E kuu alii hoi-e.
A pau ka Lanikaula olelo wanana ana ma ke mele e like me ka hoike ana maluna, alaila, holo aku la o Kamalalawalu me kona mau waa kaua he nui.
Ua oleloia ma keia moolelo, o ka nui o na waa o Kamalalawalu aia ka maka hope o na waa kaua i Hamoa ma Hana, a o ka maka mua hoi o na waa, aia i Puakea ma Kohala. Aka hoi, ma ka manawa o keia moolelo, aole he like o ka manao o ka poe hahiko ma keia mea. Ua manao kekahi poe he wahahee ka mea i oleloia no ka nui o na waa.
Kamalalawalu having arrived at Hawaii, Kauhipaewa and Kihapaewa were stationed at Puako, in accordance with the wishes of Lonoikamakahiki. At the first meeting that Kamalalawalu had with
A hiki aku la o Kamalalawalu i Hawaii, ua hoonohoia o Kauhipaewa me Kihapaewa ma Puako, e like me ka makemake o Lonoikamakahiki. Ia manawa a Kamalalawalu i halawai mua ai me Kauhipaewa ma, olelo aku o
Kauhipaewa and others, Kumaikeau and others [342](who were men from the presence of Lonoikamakahiki) said to Kamalalawalu: “Carry the canoes inland; take the outriggers off so that should the Hawaii forces be defeated in battle they would not use the flotilla of Maui to escape. When they find that the outriggers have all been taken apart and the victors overtake them the slaughter will be yours.”
Kamalalawalu did as he was told to do by the two old men.
Kumaikeau ma, he mau [343]kanaka no ko Lonoikamakahiki alo, me ka olelo aku ia Kamalalawalu: “E Kamalalawalu, lawe ia na waa iuka lilo, wehewehe ke ama a me ka iako, i kaua ia a hee ka Hawaii ia oukou, malia o holo ke auhee pio, a manao o ka auwaa o ka Maui ka mea e holo ai, i hiki aku ia, ua pau ka iako i ka hemohemo, i loaa mai ia i ka lanakila, alaila na oukou no ka make.” A e like me ka olelo a kela mau elemakule ia
Kamalalawalu, alaila, hana aku la o Kamalalawalu e like me ka kela mau kanaka.
When Kamalalawalu arrived at Kohala, Lonoikamakahiki had his army in readiness. Kamalalawalu learning that Kanaloakuaana was still living at Waimea he concluded that his first battle should be fought with Kanaloakuaana and at Kaunooa. Kanaloakuaana was completely routed and pursued by the soldiers of Kamalalawalu, and Kauhiakama, and Kanaloakuaana was captured at Puako. At this battle the eyes of
I ka manawa a Kamalalawalu i hiki aku ai ma Kohala, ua makaukau mua na puali kaua o Lonoikamakahiki. Aka, lohe ae la ua o Kamalalawalu, eia no o Kanaloakuaana i Waimea kahi i noho ai, hoouka mua iho la o Kamalalawalu me
Kanaloakuaana i Kaunooa. A hee mai la o Kanaloakuaana; a alualu loa mai la ko
Kamalalawalu poe koa a me
Kauhiakama pu, a loaa pio iho la o Kanaloakuaana ma Puako; a
Kanaloakuaana were gouged out by the Maui forces, the eye sockets pierced by darts, and he was then killed, the eyes of Kanaloakuaana being tatued.
ma ia hoouka kaua hou ana, poaloia ae la na maka o Kanaloakuaana e ko Maui kaua, a oo ia ae la na maka i ke kao
hee, pepehiia iho la a make; ua kakauia nae na maka o Kanaloakuaana i ka uhi.
Because of this action on the part of Kamalalawalu’s men the landing place for the canoes at Puako was called Kamakahiwa,71 and to this day is known by that name and may ever remain so to the end of this race. Because of the perpetration of this dastardly act on Kanaloakuaana the following was composed by a writer of chants, being the middle portion of a chant called “Koauli”:
A oia hana ana a ko Kamalalawalu poe koa ia
Kanaloakuaana, nolaila ua kapaia ka inoa oia awa pae waa ma Puako o Kamakahiwa, a o ka inoa ia o ia wahi a hiki mai i keia manawa, a hiki aku i ka hanauna hope loa o keia lahui.
A no ia hana ia ana o Kanaloakuaana pela, ua hanaia
e ka poe haku mele penei, oia hoi ma ka hapa waena o ke mele i oleloia o Koauli, penei:
The drawing out of Kama, the ohia tree;
The letting out of Kama at Waimea, The kin of Kanaloa.72 He was made black like the mud-hen.
The face was blackened, Blackened was the face of Kanaloa with fire.
Ke koana o Kama, ka ohia, Ko Kama kuu i Waimea,
Ka io o Kanaloa, He ele he Alaea; O ka maka i kuia; I welo’a i ke kao o Kanaloa; Ko Kanaloa maka
A lalapa no
E uwalo wau i ka maka
O Makakii;
The face of Kanaloa, With burning fire.
Let me scratch the face Of Makakii.
You poked at the eyes of Kamalea,73 Makahiwa, Makalau.
The men were from Hoohila, Of Makakaile.
The face of Makakaile the large one, the life.
Kikenui of Ewa. At Ewa is the fish that knows man’s presence.74
The foreskin of Loe, consecrated in the presence of Mano
The chief, heralded75 by the drum of Hawea,76
The declaration drum Of Laamaikahiki.
This chant is dedicated to the eyes of Kanaloakuaana as indicated by the verses.
E o mai oe i ko kamalea maka,
O Makahiwa, Makalau; No Hoohila ka lau. O Makakaile.
Ka maka o Makakaile nui a ola; Kikenui a Ewa
No Ewa ka ia i ka maka o Paweo
No Loe ka ili lolo i ka maka o Mano
Ke alii ke Olowalu o ka pahu o Hawea
Ha pahu hai kanaka O Laamaikahiki.
O keia mele i hai ia maluna no ka maka o Kanaloakuaana, e like me ka hoakaka ana ma na pauku maluna ae o kela mele.
CHAPTER XIII. MOKUNA XIII.
T B W .
—C
L
D D
K .
After the death of Kanaloakuaana by Kamalalawalu, and in obedience to the statements of the old men for the Maui war contingent to go to Waimea and locate at Puuoaoaka and Hokuula, Kamalalawalu and his men proceeded to the locality as indicated by them. The Maui forces followed and after locating at Hokuula awaited the [344]coming fray. On the day Kamalalawalu and his men went up to Waimea to occupy Hokuula the two deceitful old men at the time were with Kamalalawalu. In the early morning when Kamalalawalu awoke from sleep he beheld the men from Kona and those of Kau, Puna, Hilo, Hamakua and Kohala had also been assembled.
K H K A