Triangles to Capture Social Cohesion · HackerPapers discussions

Triangles to Capture Social Cohesion — mentioned by friggeri

Fri, 27 Apr 2012 22:40:21 GMT

Thanks, the algorithm is a heuristic which optimize a quantity I've called social cohesion (http://arxiv.org/pdf/1107.3231.pdf), the article presenting the algorithm itself is currently under review, but basically: first it computes the best possible group for selected edges in the graph, then it merge groups which overlap too much. The whole difficulty is to identify how to select those edges, how to expand around them and then what does "too much overlap" means. I'll link to the preprint as soon as I upload it to arxiv. What do you mean exactly by "detect" issues? C^3 should work if there…

Paper and discussion history. A mention is not an endorsement.

Triangles to Capture Social Cohesion — mentioned by friggeri

Fri, 27 Apr 2012 22:35:38 GMT

I was not aware of this xkcd comic, funny how things seem to pop out. My inspiration was more in the line of Sankey diagrams. Among others, the famous map of Napoleon's invasion of Russia by Minard (http://en.wikipedia.org/wiki/File:Minard.png). I've called this representation a "groupflow" but any name would do. The notion of agreement departs a little bit from the classical fraction of common votes/total votes and instead is based on a vector model of votes, using cosine similarity as a value of agreement. The agreement groups are computed by heuristically optimizing a quantity called the…

Paper and discussion history. A mention is not an endorsement.

Triangles to Capture Social Cohesion — mentioned by friggeri

Tue, 15 Nov 2011 15:33:26 GMT

Related to this, I'm a PhD student from INRIA[1] and as part of my research on social communities I launched at the beginning of the year an experiment called Fellows[2] on Facebook doing more or less the same thing as Katango. Except that Fellows was not an iphone app but a web experiment which aim was validate a new quantification of social cohesion I have introduced (the results were presented in a peer reviewed conference, the final manuscript is on arxiv [3]). I have been wondering about the difference of media treatment Katango and Fellows received. I tried everything imaginable at the…

Paper and discussion history. A mention is not an endorsement.