HITS java实现

package hits;

import java.util.HashMap;
import java.util.List;
import java.util.Map;

public class HITS {
	WebGraph webGraph;
	Map authorityScores;
	Map hubScores;
	int nodeCount;
	public HITS（WebGraph webGraph）
	{
		this.webGraph=webGraph;
		this.authorityScores = new HashMap（）;
		this.hubScores = new HashMap（）;
		this.nodeCount = webGraph.getNodeCount（）;
		// 初始的内容权威度和链接权威度均设为1
		for （int i = 0; i < webGraph.getNodeCount（）; i++） {
			this.authorityScores.put（i 1.0）;
			this.hubScores.put（i 1.0）;
		}
		// 计算结点的内容权威度和链接权威度 指定最大迭代次数为25
		computeHITS（1000）;
	}
	/**
	 * 计算结点的内容权威度和链接权威度
	 * @param numIterations 最大迭代次数
	 */
	private void computeHITS（int numIterations） {
		// 迭代次数
		int iterNum = numIterations;
		// 上一次迭代的内容权威度和链接权威度 初始值均设为0
		Map preAuthorityScore = new HashMap（）;
		Map preHubScore = new HashMap（）;
		for （int i = 0; i < nodeCount; i++） {
			preAuthorityScore.put（i 0.0）;
			preHubScore.put（i 0.0）;
		}
		System.out.println（“第0次迭代:“）;
		printAuthorAndHub（）;
		
		// 如果未达到最大迭代次数或未收敛 则继续迭代
		while （（numIterations--） > 0&& !isConvergence（preAuthorityScore authorityScores
				preHubScore hubScores）） 
		{
			System.out.println（“第“ + （iterNum - numIterations） + “次迭代:“）;
			for （int i = 0; i < nodeCount; i++） {
				List inlinks = webGraph.getInlinks（i）; // 入链接集
				double authorityScore = 0; // 内容权威度
				for （Integer in : inlinks） {
					//System.out.println（in）;
					// 内容权威度等于所有入链接的链接权威度之和
					authorityScore += hubScores.get（in）.doubleValue（）;
				}
				authorityScores.put（i authorityScore）;
			}
			for （int i = 0; i < nodeCount; i++） {
				List outlinks = webGraph.getOutlinks（i）; // 出链接集
				double hubScore = 0; // 链接权威度
				for （Integer out : outlinks） {
					//System.out.println（out）;
					// 链接权威度等于所有出链接的内容权威度之和
					hubScore += authorityScores.get（out）.doubleValue（）;
				}
				hubScores.put（i hubScore）;
			}

			// 归一化（使用最大值）
			double aMax = getMaxValue（authorityScores）;
			double hMax = getMaxValue（hubScores）;
			for （int i = 0; i < nodeCount; i++） {
				double aScore = authorityScores.get（i）;
				double hScore = hubScores.get（i）;
				authorityScores.put（i aScore / aMax）;
				hubScores.put（i hScore / hMax）;
			}
			// 输出每次迭代所得的值
			printAuthorAndHub（）;			
		}
	}
	
	private boolean isConvergence（Map preAuthorityScore
			Map authorityScores2
			Map preHubScore Map hubScores2） {
		for（int i=0;i		{
			double e= Math.abs（authorityScores2.get（i）-preAuthorityScore.get（i））+Math.abs（hubScores2.get（i）-preHubScore.get（i））;
			if（e<0.00001）
			{
				return true;
			}
		}
		return false;
	}
	private double getMaxValue（Map authorityScores2） {
		double max=0;
		for（int i=0;i