Skip to content

Commit a8d3e82

Browse files
committed
Fill readme
1 parent 4f9cfb2 commit a8d3e82

File tree

2 files changed

+14
-1
lines changed

2 files changed

+14
-1
lines changed

README.md

+13
Original file line numberDiff line numberDiff line change
@@ -1,2 +1,15 @@
11
# spark-graphx
22
Spark 2.0 GraphX Social graph analysis
3+
4+
Example of the usage Apache Spark for analysis of social graph of users -
5+
like social network with model friend to friend but with fake user names.
6+
7+
Social graph is represented in form user_id -> array of related user's ids,
8+
file is stored in resources directory - UserGraph.txt
9+
10+
Tested data is stored in resource directory - UserNames.tsv - file in
11+
format user_id -> user_name, necessary for joining with Graph of contacts.
12+
13+
Examples contains searching of:
14+
1) Most connected user in social graph based on graph degrees
15+
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)

src/main/scala/graphx/GraphX.scala

+1-1
Original file line numberDiff line numberDiff line change
@@ -39,7 +39,7 @@ class GraphX(sc: SparkContext) {
3939
private def graph = Graph(verts, edges).cache()
4040

4141
/**
42-
* Find most connected user grpah.degrees
42+
* Find most connected user graph.degrees
4343
* @param amount threshold for returning first n user
4444
* @return most connected user in social graph
4545
*/

0 commit comments

Comments
 (0)