Skip to content

Instantly share code, notes, and snippets.

View philippfranke's full-sized avatar

Philipp Franke philippfranke

View GitHub Profile

Keybase proof

I hereby claim:

  • I am philippfranke on github.
  • I am franke (https://keybase.io/franke) on keybase.
  • I have a public key whose fingerprint is 2984 74E0 1FA2 E537 2F2F 82FF EE42 C8E6 E326 290E

To claim this, I am signing this object:

function [A, q] = GirvanNewman( A, k )
%GIRVANNEWMAN Detect communities in a graph
% Input
% A is a graph
% k is the number of communities
% Save A
B = sparse(adjacency(A));
% Initiale counter for components
function [ auth, hub ] = HITS(a, epsilon)
%HITS Computes HITS, returned as a numeric array.
% a is an adjacent sparse matrix representing a graph
% epsilone defines the threshold to stop
n = size(a, 1);
% Initialize authority scores and hub scores
auth = ones(n, 1);
hub = ones(n, 1);
function [ rankings ] = PageRank(a, d, epsilon )
%PAGERANK Computes pagerank, returned as a numeric array.
% A is an adjacent sparse matrix representing a graph
% d is the dumping factor
% epsilon defines the threshold to stop
g = digraph(a);
out = outdegree(g);
n = size(out,1);
@philippfranke
philippfranke / getEasterSunday.js
Last active December 18, 2015 01:49
It returns the date of easter - see unit test: http://jsfiddle.net/6ZtTP/
// Unit testing: http://jsfiddle.net/6ZtTP/
function getEaster(year) {
"use strict";
var a, k, m, d, s, r, og, sz, oe, os, date;
date = new Date(year,2,1,0,0);
// Moon parameter
a = year % 19;
// Secular number