package?hty.simrank;

import?java.io.BufferedReader;
import?java.io.File;
import?java.io.FileNotFoundException;
import?java.io.FileReader;
import?java.io.IOException;
import?java.text.DecimalFormat;
import?java.util.HashMap;

public?class?MySimRank?{

	public?HashMap?queriesIdMap?=?new?HashMap（）;
	public?Integer?queryIdGen?=?1;
	public?HashMap?adsIdMap?=?new?HashMap（）;
	public?Integer?adIdGen?=?1;

	//?public?HashMap>?linksMap?=?new
	//?HashMap>（）;

	//?public?HashMap>?queryScore?=?new
	//?HashMap>（）;
	//?public?HashMap>?adScore?=?new
	//?HashMap>（）;

	public?Double[][]?queryScoreK?=?new?Double[100][100];
	public?Double[][]?queryScore?=?new?Double[100][100];
	public?Double[][]?adScore?=?new?Double[100][100];

	public?Integer[][]?linksAry?=?new?Integer[100][100];

	public?void?loadGraphFromFile（File?file）?throws?IOException?{
		BufferedReader?reader?=?new?BufferedReader（new?FileReader（file））;
		String?line;
		while?（（line?=?reader.readLine（））?!=?null）?{
			int?index1?=?line.indexOf（“->“）;
			if?（index1?==?-1）?{
				continue;
			}
			String[]?links?=?line.split（“->“）;
			String?query?=?links[0];
			String?adsStr?=?links[1];

			String[]?ads?=?adsStr.split（“;“）;

			for?（int?i?=?0;?i?				if?（adsIdMap.get（ads[i]）?!=?null）?{
					linksAry[queryIdGen][adsIdMap.get（ads[i]）]?=?1;
				}?else?{
					adsIdMap.put（ads[i]?adIdGen）;
					linksAry[queryIdGen][adIdGen]?=?1;
					adIdGen++;
				}
				if?（linksAry[0][adsIdMap.get（ads[i]）]?==?null）?{
					linksAry[0][adsIdMap.get（ads[i]）]?=?0;
				}
				linksAry[0][adsIdMap.get（ads[i]）]?+=?1;

				if?（linksAry[queryIdGen][0]?==?null）?{
					linksAry[queryIdGen][0]?=?0;
				}
				linksAry[queryIdGen][0]?+=?1;
			}

			queriesIdMap.put（queryIdGen?query）;
			queryIdGen++;
		}

		reader.close（）;
	}

	public?void?initScore（）?{
		//?queryScore
		for?（int?i?=?0;?i?			for?（int?j?=?0;?j?				if?（i?==?j）{
					queryScore[i][j]?=?1.0;
					queryScoreK[i][j]?=?1.0;
				}	
				else{
					queryScore[i][j]?=?0.0;
					queryScoreK[i][j]?=?0.0;
				}
			}
		}
		//?adScore
		for?（int?i?=?0;?i?			for?（int?j?=?0;?j?				if?（i?==?j）
					adScore[i][j]?=?1.0;
				else
					adScore[i][j]?=?0.0;
			}
		}
	}


	public?void?getSimRankScore（double?c）?{
		//?計算query?score
		for?（int?i?=?1;?i?			int?numOfQuery1?=?linksAry[i][0];
			for?（int?j?=?i?+?1;?j?				int?numOfQuery2?=?linksAry[j][0];
				double?scoreTemp?=?c?/?（numOfQuery1?*?numOfQuery2）;
				scoreTemp?*=?getAdsSimilar（i?j）;
				queryScore[j][i]?=?scoreTemp;
				queryScore[i][j]?=?scoreTemp;
			}
		}
		//計算ad?score

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????文件????????5894??2014-06-05?16:48??MySimRank.java
?????文件??????????79??2014-06-05?15:37??transMatrix2.txt