資源描述：
《Frequent subgraph discovery in dynamic networks_MLG10》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫(kù)。
1、FrequentSubgraphDiscoveryinDynamicNetworksBiancaWackersreutherPeterWackersreutherAnnahitaOswaldInstituteforInformaticsInstituteforInformaticsInstituteforInformaticsUniversityofMunichUniversityofMunichUniversityofMunichMunich,GermanyMunich,GermanyMunich,German
2、ywackersb@dbs.i?.lmu.dewackersr@dbs.i?.lmu.deoswald@dbs.i?.lmu.deChristianB?hmKarstenM.BorgwardtInstituteforInformaticsMPIsforDevelopmentalUniversityofMunichBiologyandBiologicalMunich,GermanyCyberneticsboehm@dbs.i?.lmu.deTübingen,Germanykarsten.borgwardt@tueb
3、ingen.mpg.deABSTRACTnenthastobetakenintoaccount,asinteractionsbetweenobjectshereusuallyoccurforacertainperiodoftimeonly.Inmanyapplicationdomains,graphsareutilizedtomodelTherefore,arealisticmodelhastoconsiderthatedgeswillentitiesandtheirrelationships,andgraphm
4、iningisimpor-beinsertedand/ordeletedovertime.Theresultingdatatanttodetectpatternswithintheserelationships.Whilethestructureiscalledadynamicgraph.majorityofrecentdataminingtechniquesdealwithstaticThesedynamicngraphsoccurinmanyreal-worldapplica-graphsthatdonotc
5、hangeovertime,recentyearshavewit-tions.InBiology,awide-spreadapproachistomodelinter-nessedtheadventofanincreasingnumberoftimeseriesactingproteinsasnetworks,whereeachvertexcorrespondsofgraphs.Inthispaper,wede neanovelframeworktotoaproteinandtwoverticesareconne
6、ctedbyanedgeifperformfrequentsubgraphdiscoveryindynamicnetworks.thecorrespondingproteinscanbind.Inaddition,furtherInparticular,weareconsideringdynamicgraphswithedgetechnologiesallowbiologiststomeasurethedistributionofinsertionsandedgedeletionsovertime.Existin
7、gsubgraphproteininteractionsatdi erenttimepoints.Hence,asso-miningalgorithmscanbeeasilyintegratedintoourframe-ciatingatimeseriesforeachproteinprovidesinterestingworktomakethemhandledynamicgraphs.Finally,aninsightsintothedynamicallychangingsystem.Insocialexten
8、siveexperimentalevaluationonalargereal-worldcasenetworkslikeFacebook,peoplecontacteachotheratspe-studycon rmsthepracticalfeasibilityofourapproach.ci ctimepointsandformvariouscomplexrelati
