北大 分布式系统powergraph.pptxVIP

PowerGraphDistributed Graph-Parallel Computation on Natural GraphsJoseph GonzalezJoint work with:YuchengLowDannyBicksonHaijieGuCarlosGuestrinGraphs are ubiquitous..Social MediaWebAdvertisingScienceGraphs encode relationships between:Big: billions of vertices and edges and rich metadataPeopleProductsIdeasFactsInterestsGraphs are Essential to Data-Mining and Machine LearningIdentify influential people and informationFind communitiesTarget ads and products Model complex data dependenciesNatural GraphsGraphs derived from natural phenomenaProblem:Existing distributed graph computation systems perfo