2014年09月_macyang

转载 GraphLab:新的面向机器学习的并行框架

GraphLab是一种新的面向机器学习的并行框架。1.1 GraphLab简介在海量数据盛行的今天，大规模并行计算已经随处可见，尤其是MapReduce框架的出现，促进了并行计算在互联网海量数据处理中的广泛应用。而针对海量数据的机器学习对并行计算的性能、开发复杂度等提出了新的挑战。机器学习的算法具有下面两个特点：数据依赖性强，运算过程各个机器之间要进行频繁的数据交换

2014-09-18 22:09:58 1365

转载趣写算法系列之--匈牙利算法

【书本上的算法往往讲得非常复杂，我和我的朋友计划用一些简单通俗的例子来描述算法的流程】匈牙利算法是由匈牙利数学家Edmonds于1965年提出，因而得名。匈牙利算法是基于Hall定理中充分性证明的思想，它是部图匹配最常见的算法，该算法的核心就是寻找增广路径，它是一种用增广路径求二分图最大匹配的算法。-------等等，看得头大？那么请看下面的版本：通

2014-09-16 17:46:39 816

转载 Faunus Getting Started

Faunus requires that the user have access to a Hadoop cluster. If a Hadoop cluster is readily available to the user, then Faunus is easy to get up and running. If not, then the provided Whirr recipe

2014-09-12 11:32:15 869

In Titan, edge labels and property keys are types which can be individually configured to provide data verification, better storage efficiency, and higher performance. Types are uniquely identified by

2014-09-11 17:50:51 723

转载 A Solution to the Supernode Problem

In graph theory and network science, a “supernode” is a vertex with a disproportionately high number of incident edges. While supernodes are rare in natural graphs (as statistically demonstrated w

2014-09-10 21:27:19 1072

转载 gremlin docs

Gremlin is a graph traversal language. The documentation herein will provide all the information necessary to understand how to use Gremlin for graph query, analysis, and manipulation. Gremlin works o

2014-09-10 11:16:11 894

转载 Powers of Ten – Part I

“No, no! The adventures first,’ said the Gryphon in an impatient tone: ‘explanations take such a dreadful time.” — Lewis Carroll – Alice’s Adventures in WonderlandIt is often quite simple

2014-09-10 11:03:33 847

转载 Powers of Ten – Part II

“‘Curiouser and curiouser!’ cried Alice (she was so much surprised, that for the moment she quite forgot how to speak good English); ‘now I’m opening out like the largest telescope that ever was!”

2014-09-10 11:02:01 906

转载 Big Graph Data on Hortonworks Data Platform

This is an archival repost of a blog post that was originally published on Hortonworks’ blog.The Hortonworks Data Platform (HDP) conveniently integrates numerous Big Data tools in the Hadoop eco

2014-09-09 23:01:44 1854

转载 GraphSON Reader and Writer Library

com.tinkerpop.blueprints blueprints-core ??GraphSON is a JSON-based format for individual graph elements (i.e. vertices and edges). How these elements are organized and utilized when w

2014-09-05 14:14:25 934

转载 Titan - Using HBase

HBase is the Hadoop database. Think of it as a distributed, scalable, big data store. Use HBase when you need random, realtime read/write access to your Big Data. This project’s goal is the hosting of

2014-09-04 18:57:45 2451

转载 Basic Graph Traversals

This section will present basic graph traversals by way of examples on the simple property graph diagrammed below.gremlin> g = TinkerGraphFactory.createTinkerGraph() ==>tinkergraph[verti

2014-09-03 22:26:50 859

转载 Property Graph Model

Blueprints provides a set of interfaces for the property graph data model. An example instance is diagrammed above. In order to make a data management system “Blueprints-enabled,” the Blueprints inter

2014-09-03 22:09:40 1675

Mac Track