Skip to content

Commit

Permalink
Fill readme
Browse files Browse the repository at this point in the history
  • Loading branch information
artem0 committed Aug 13, 2017
1 parent 4f9cfb2 commit a8d3e82
Show file tree
Hide file tree
Showing 2 changed files with 14 additions and 1 deletion.
13 changes: 13 additions & 0 deletions README.md
Original file line number Diff line number Diff line change
@@ -1,2 +1,15 @@
# spark-graphx
Spark 2.0 GraphX Social graph analysis

Example of the usage Apache Spark for analysis of social graph of users -
like social network with model friend to friend but with fake user names.

Social graph is represented in form user_id -> array of related user's ids,
file is stored in resources directory - UserGraph.txt

Tested data is stored in resource directory - UserNames.tsv - file in
format user_id -> user_name, necessary for joining with Graph of contacts.

Examples contains searching of:
1) Most connected user in social graph based on graph degrees
2) Degree of separation for single user based on [Breadth-first search](https://en.wikipedia.org/wiki/Breadth-first_search) with [Pregel](https://stanford.edu/~rezab/classes/cme323/S15/notes/lec8.pdf)
2 changes: 1 addition & 1 deletion src/main/scala/graphx/GraphX.scala
Original file line number Diff line number Diff line change
Expand Up @@ -39,7 +39,7 @@ class GraphX(sc: SparkContext) {
private def graph = Graph(verts, edges).cache()

/**
* Find most connected user grpah.degrees
* Find most connected user graph.degrees
* @param amount threshold for returning first n user
* @return most connected user in social graph
*/
Expand Down

0 comments on commit a8d3e82

Please sign in to comment.