Graph Mining: Hits. Learn by finding Answers to the Following Questions.<\/p>\n
What is HITS algorithm in Graph Mining esp. for Web?<\/p>\n
What does HITS stand for?<\/p>\n
What is another similar Algorithm?<\/p>\n
What are different between the PageRank algorithm and HITS?<\/p>\n
What is the PageRank algorithm? What is the purpose?<\/p>\n
Where and how PageRank is used?<\/p>\n
Where and how HITS is used?<\/p>\n
Describe HITS?<\/p>\n
Describe the PageRank algorithm.<\/p>\n
What are the two core concepts in HITS algorithm?<\/p>\n
Web-pages that serves as large directories of other pages with useful information – what are they called in HITS algorithm?<\/p>\n
Web-pages that serves to provide information on Specific topics – what are they called in the HITS algorithm?<\/p>\n
What are HUBs in HITS algorithm? What purpose do they serve?<\/p>\n
What are Authorities in HITS algorithm? What purpose do they serve?<\/p>\n
Compare HITS and PageRank.<\/p>\n
A web-page containing links to Top 1000 Universities in the world – is this a HUB or Authority in HITS?<\/p>\n
What is the Govt. of Canada website that provides information on all Govt. Services? Is this a Hub or an Authority?<\/p>\n
How do you measure a Good Hub?<\/p>\n
How do you measure a Good Authority?<\/p>\n
Can a web-page be both Hub and Authority? Can you assign both measures to a page irrespective of how good or bad?<\/p>\n
What are the two scores that HITS assign to a web-page?<\/p>\n
What is authority score for a web-page?<\/p>\n
What is the hub score for a web-page?<\/p>\n
What does hub score measure?<\/p>\n
What does authority score measure?<\/p>\n
What are the three matrices that are used for HITS algorithm? i.e. when you want to implement HITS algorithm.<\/p>\n
What is a Transition Matrix in HITS?<\/p>\n
What is a HUB vector? What does it contain initially?<\/p>\n
What is an Authority vector? What does it contain initially?<\/p>\n
For the graph below, provide the Initial Transition, Hub, Authority Vector\/Matrices.<\/p>\n
Directed Graph {Source, Destination}
\nNode: Yahoo, Amazon, Microsoft
\nEdges: {Yahoo, Yahoo} {Yahoo, Amazon} {Yahoo, Microsoft} {Amazon, Yahoo} {Amazon, Microsoft} {Microsoft, Amazon}<\/p>\n
For the same graph above, explain your transition matrix?<\/p>\n
If Transition Matrix is A, Hub Vector = h0, Authority Vector = a0.
\nHow is Hub Score for a page is updated?, How is Authority Score for a page is updated? How long does this update happen?<\/p>\n
The algorithm\/steps as mentioned above: will the update converge to a state where Hub and Authority values will no longer change? Why, why not? if convergence does not happen what to do?<\/p>\n
What is HITS normalization? i.e. after each iteration. Why it might be important.<\/p>\n
Give steps\/equations used for HITS normalization.<\/p>\n
What are the two ways, you can make the HITS algorithm stop? i.e. stopping points.<\/p>\n
True or False, Destiny of PageRank and HITS were different. What does it mean?<\/p>\n
Can you stop the HITS algorithm after a certain number of iterations?<\/p>\n
In real life, are HITS and PageRank used\/applied for the whole graph i.e. whole Internet for example? Or majority of the times, they are applied on contextual graphs?<\/p>\n
What are contextual graphs, anyway?<\/p>\n
Give example use cases for HITS and PageRank?<\/p>\n
Can you think of the value aspect of these algorithms? i.e. how they affect people, communities, societies?<\/p>\n
What are the programming languages where you will find libraries that implement the HITS and PageRank algorithm? Give the name of the libraries.<\/p>\n
Implement the algorithms from scratch in Python or in R without using the libraries. What did you use to debug your implementation and how?
\nWhat are the challenges that you faced to implement, how did you resolve? How did you represent the Graphs (i.e. on the graph you applied for testing).<\/p>\n
Some Answers:<\/strong> Ans: Transition Matrix<\/p>\n A =[<\/p>\n 1 \u00a01 \u00a01 ]<\/p>\n Initial Hub Vector = h0 Authority Vector: a0 = For the same graph above, explain your transition matrix?<\/p>\n First Row: Yahoo Columns: Yahoo —- Amazon — Microsoft<\/p>\n Transition Matrix<\/p>\n [Yahoo-> Yahoo, Yahoo-> Amazon, Yahoo-> Microsoft] using: 1 if page i links to page j, otherwise 0 If Transition Matrix is A, Hub Vector = h0, Authority Vector = a0. Graph Mining: Hits. Learn by finding Answers to the Following Questions. What is HITS algorithm in Graph Mining esp. for Web? What does HITS stand for? What is another similar Algorithm? What are different between the PageRank algorithm and HITS? What is the PageRank algorithm? What is the purpose? Where and how PageRank is used? … <\/p>\n
\nFor the graph below, provide the Initial Transition, Hub, Authority Vector\/Matrices.<\/p>\n
1 \u00a00 \u00a01
0 \u00a01 \u00a00<\/p>\n
\n[
Yahoo
Amazon
Microsoft
]
\n=[
1
1
1]<\/p>\n
\n[
Yahoo
Amazon
Microsoft
]<\/p>\n
\n[
1
1
1
]<\/p>\n
\n2nd Row: Amazon
\n3rd Row: Microsoft<\/p>\n
\n[Amazon->Yahoo, Amazon->Amazon, Amazon->Microsoft]
\n[Microsoft->yahoo, Microsoft->Amazon, Microsoft->microsoft]<\/p>\n
\n[1, \u00a01, 1 ]
\n[1, \u00a00, 1]
\n[0, \u00a01, 0]<\/p>\n
\nHow is Hub Score for a page is updated?, How is Authority Score for a page is updated?
\nA * a0 = h1 : Hub Score Update: based on authority score of outgoing links
\ntransition(A) h1 = a1 : Authority Score Update : based on hub score of incoming links<\/p>\n","protected":false},"excerpt":{"rendered":"