4 ms·
How are connections between repos determined? I checked some of my repos and don't see any references in either direction for some of the connections.
by HellsMaddy 2y ago
How are connections between repos determined? I checked some of my repos and don't see any references in either direction for some of the connections.
- frereubu 2y agoIn the first line: "Dots are close to each other if they have a lot of common stargazers."
- HellsMaddy 2y agoThat explains why they are "close to each other" but not what determines which nodes are connected by an edge.
- tux3 2y agoI think it's the other way around. The similarity metric determines which repos have edges (possibly weighted?) And then some clustering algorithm makes sense of this giant graph by laying out sets of nodes that have a lot of edges to each other, close to each other The closeness is just layout, the edges is the data structure that determines closeness.
- anvaka 2y agoThis is correct!
- minimaxir 2y agoJaccard similarity returns a value between 0 and 1 (in this case the vast majority of the values being close to 0). I suspect there's a hard-coded threshold value to determine an edge, e.g. if Jaccard similarity between A and B is > 0.2, create an edge.
- pierrec 2y agoThe author answered that question in the original HN post: https://news.ycombinator.com/item?id=35933981 https://news.ycombinator.com/item?id=35933981 Basically what others are guessing, lines represent the highest similarity scores based on "stargazers", which also forms the entire map. To anyone confused, the lines only appear once you click into a specific country.