What is Graph Algorithm and explain one of the Graph algorithms? inter

1.	What is Graph Algorithm and explain one of the Graph algorithms? intermediate
Answer» A graph is NOTHING but just a LOGICAL representation of data. Graph theory provides numerous algorithms for analyzing data in this format, and GraphFrames allows us to leverage many algorithms out of the box. *Page Rank* One of the most prolific graph algorithms is PageRank. Larry Page, a co-founder of Google, created PageRank as a research project for how to rank web pages. PageRank works by counting the number and quality of links to a page to determine a rough estimate of how important the WEBSITE is. The underlying assumption is that more important websites are likely to receive more links from other websites. In very short FORM PageRank is a ‘VOTE’ by all other pages on the internet web and about how important a page is. If a link to a page count as a vote of support of a web page. If there is no link then there is no support.

What is Graph Algorithm and explain one of the Graph algorithms? intermediate

Answer»

A graph is NOTHING but just a LOGICAL representation of data. Graph theory provides numerous algorithms for analyzing data in this format, and GraphFrames allows us to leverage many algorithms out of the box.

Page Rank

One of the most prolific graph algorithms is PageRank. Larry Page, a co-founder of Google, created PageRank as a research project for how to rank web pages.

PageRank works by counting the number and quality of links to a page to determine a rough estimate of how important the WEBSITE is. The underlying assumption is that more important websites are likely to receive more links from other websites. In very short FORM PageRank is a ‘VOTE’ by all other pages on the internet web and about how important a page is. If a link to a page count as a vote of support of a web page. If there is no link then there is no support.

Discussion

No Comment Found

Related InterviewSolutions

When submitting a Spark job, I notice that a few tasks are relatively taking longer time to get completed. What could be the cause of this and how to resolve this issue?
What is a broadcast variable in Spark? What purpose does it serve? How is it different from an accumulator?
Describe the Spark Memory model. What is the difference between Off-heap and On-heap memory?
What is checkpointing in Spark? How does it help Spark achieve exactly-once semantics? How does Checkpointing differ from Persistence?
What is Structured Streaming in Spark? What are the different output modes in Spark Structured Streaming?
List some of the use cases for Graph Analytics?
What is Graph Analytics in Spark?
List some of the use cases of Unsupervised Learning.
List some of the use cases of Supervised/Classification Algorithm.
What are the different types of Machine Learning?