MutualFriendsGraph.user.js

// ==UserScript==
// @name         MutualFriendsGraph
// @namespace    https://oskark.pl/
// @version      1.7.6
// @updateURL    https://github.com/oskarkk/MutualFriendsGraph/raw/master/MutualFriendsGraph.user.js
// @downloadURL  https://github.com/oskarkk/MutualFriendsGraph/raw/master/MutualFriendsGraph.user.js
// @resource     css mfg.css
// @resource     panel panel.html
// @run-at       document-end
// @require      https://ajax.googleapis.com/ajax/libs/jquery/3.2.1/jquery.min.js
// @require      https://cdnjs.cloudflare.com/ajax/libs/cytoscape/3.2.13/cytoscape.min.js
// @require      gui.js
// @require      visualization.js
// @noframes
// @include      *://*.facebook.com/*
// @grant        GM_getValue
// @grant        GM_setValue
// @grant        GM_getResourceText
// ==/UserScript==

//
// Init
//

// add GUI css and html
var cssTxt = GM_getResourceText('css');
var panelTxt = GM_getResourceText('panel');
$('head').append('<style>' + cssTxt + '</style>');
$('body').append(panelTxt);

mfgListeners();
var cy = window.cy;

var fbMutualURL = 'https://www.facebook.com/browse/mutual_friends/?uid=';
var fbFriendsBox = '#pagelet_timeline_medley_friends';
var fbFriendsElements = '#pagelet_timeline_medley_friends li._698';
var fbFriendsLoading = '#pagelet_timeline_medley_friends img._359.img';
var fbMutualElements = '.fbProfileBrowser .fbProfileBrowserListItem';
var fbMutualLoading = '.fbProfileBrowser .uiMorePagerLoader.pam';

// check if script was started on previous page
if(GM_getValue('_crawlerRunning') == 1) {
	// page should be the list of mutual friends, continue crawling
	crawlFriend();
} else {
	mfgShow('#mfgStart');
}

//
// Crawler
//

function startCrawler(toTest) {
	// error when user tries to start the crawler on wrong page
	if($(fbFriendsBox).length == 0){
		alert('Go to your friends list and reload.');
		return;
	}
	mfgShow('#mfgProcessing');
	// save the information that the crawler was started
	GM_setValue('_crawlerRunning',1);
	
	progressBar('top','Getting friends...',0);
	progressBar('bottom','Scrolling...',0);
	GM_setValue('_timeStart',Date.now());
	
	var loop = setInterval(function(){
		progressBar('bottom',0,0);
		// be sure to scroll to the end of the page
		window.scrollTo(0, 100000);
		progressBar('bottom',0,1);
		// check if there is page loading image
		if($(fbFriendsLoading).length==0){
			clearInterval(loop); // break loop
			progressBar('bottom','Processing...',0);
			// when the page is fully loaded, save every friend on the page
			getFriends();
			if(toTest > 0) GM_setValue('_friendsCrawled',toTest);
			GM_setValue('_currentFriend',0);
			goToFriend(0); // leave current page and go to the 1st friend
		}
	}, 300);
}

// save every friend from logged in user's friends list
function getFriends() {
	var friendsList = $(fbFriendsElements);
	var friendsCount = friendsList.length;
	
	for(let i = 0; i < friendsCount; i++) { // for every friend on the list
		GM_setValue(
			addZeroes(i) + '-id', // friend seq number
			$(friendsList[i]).find('a.friendButton').attr('data-profileid')
		);
		GM_setValue(
			addZeroes(i) + '-name', // friend name
			$(friendsList[i]).find('.fsl.fwb.fcb a').text()
		);
	}
	GM_setValue('_friendsCount',friendsCount);
	GM_setValue('_friendsCrawled',friendsCount);
	//progressBar('top',0,1/(friendsCount+2));
	progressBar('bottom','Loading the next page...',1);
}

// go to the page with mutual friends with nth friend on the list
function goToFriend(num) {
	num = addZeroes(num);
	$(location).attr('href', fbMutualURL+GM_getValue(num + '-id') );
}

// get mutual friends with the next friend
function crawlFriend() {
	
	var currentFriend = GM_getValue('_currentFriend'); // which friend to crawl
	var friendsCrawled = GM_getValue('_friendsCrawled');   // total number of friends
	
	// show 'current friend / total friends' on the progress bar
	progressBar('top',
				'Getting friend '+(currentFriend+1)+
					'/'+friendsCrawled+' data ...',
				(currentFriend+1)/(friendsCrawled+2));
	
	mfgShow('#mfgProcessing');
	
	// loop till the end of list
	var loop = setInterval(function(){
		// show that something is happening on the progress bar
		progressBar('bottom','Scrolling...',0);
		window.scrollTo(0, 100000);
		progressBar('bottom','Scrolling...',1);
		// if it's the end of list
		if($(fbMutualLoading).length==0){
			clearInterval(loop); // break loop
			progressBar('bottom','Processing...',0);
			getMutual(currentFriend++); // save all mutual friends
			if( currentFriend < friendsCrawled ) {
				// if there are friends to crawl left go to the next friend
				GM_setValue('_currentFriend',currentFriend);
				goToFriend(currentFriend);
			} else {
				// if that was the last friend, show results
				GM_setValue('_crawlerRunning',0);
				progressBar('top','Processing results...',1);
				var duration = ((Date.now() - GM_getValue('_timeStart'))/1000).toFixed(1);
				GM_setValue('_duration',duration);
				showResults();
			}
		}
	}, 300);
}

function getMutual(currentFriend) {
	currentFriend = addZeroes(currentFriend);
	var mutualList = $(fbMutualElements);
	var mutualCount = mutualList.length;
	GM_setValue(currentFriend + '-mNum', mutualCount);

	for(let i = 0; i < mutualCount; i++) {
		let currentMutual = $(mutualList[i]).find('.fsl.fwb.fcb a').text();
		GM_setValue(currentFriend + '-m-' + addZeroes(i), currentMutual);
	}

	progressBar('bottom','Loading the next page...',1);
}

//
// Results
//

function showResults() {
	// erase output textarea
	$('#mfgResults textarea').html('');
	var stats = {
		fCount: GM_getValue('_friendsCount'),
		fCrawled: GM_getValue('_friendsCrawled'),
		duration: GM_getValue('_duration'),
		edgesCount: 0
	}


	$('#mfgResults p.stats').html(  `Friends count: <span></span>\n`+
									`Number of graph edges: <span></span>\n`+
									`Duration: <span></span> seconds\n`);
	mfgShow('#mfgResults');
	setTimeout( ()=> { // time for browser to show results window
		graphInit(stats);
		$('#mfgResults p.stats span').eq(0).html(stats.fCount);
		$('#mfgResults p.stats span').eq(1).html(stats.edgesCount);
		$('#mfgResults p.stats span').eq(2).html(stats.duration);
	}, 100);
}

function graphInit(stats) {
	cy = startGraph('#cy');
	// nodes and edges of the graph
	var graphElements = [];

	// make a node for every friend
	for(let i = 0; i < stats.fCount; i++) {
		let i0 = addZeroes(i);
		graphElements.push({
			data: {
				id: 'n'+i0,
				name: GM_getValue(i0+'-name'),
				mCount: GM_getValue(i0+'-mNum')
			}
		});
	}

	// make an edge between every pair of mutual friends
	for(let i = 0; i < stats.fCrawled; i++) {
		let i0 = addZeroes(i);
		for(let j = 0; j < graphElements[i].data.mCount; j++){
			let j0 = addZeroes(j);
			let mName = GM_getValue(i0+'-m-'+j0);
			let mNode = graphElements.find(function(obj){return obj.data.name == mName;});
			if(checkUniqueness(mName,i)){
				$('#mfgResults textarea')
					.append(graphElements[i].data.name+'&Tab;'+mName+'\n');

				graphElements.push({
					data: {
						id: 'e'+addZeroes(stats.edgesCount++),
						source: 'n'+i0,
						target: mNode.data.id
					}
				});
			}
		}
	}
	cy.resize();
	cy.add(graphElements);
	cy.style(graphStyle);
	cy.layout(graphLayout.grid).run();
}

// check if mutual friend of n-th friend is one of the friends already added to the graph  
function checkUniqueness(currentName,n) {
	for(let i = 0; i<n; i++) {
		if( currentName == GM_getValue(addZeroes(i)+'-name') ) {
			return 0;
		}
	}
	return 1;
}

function addZeroes(x) {
	return x.toString().padStart(5,'0');
}