{"type":"excalidraw","version":2,"source":"https://AwesomeSystemDesign.dev","elements":[{"angle":0,"strokeColor":"#6577aa","backgroundColor":"#eef1fc","fillStyle":"solid","strokeWidth":1.5,"strokeStyle":"solid","roughness":0.7,"opacity":100,"version":1,"versionNonce":1,"isDeleted":false,"groupIds":["step-1"],"frameId":null,"roundness":null,"boundElements":[{"type":"text","id":"shape-1"}],"updated":0,"link":null,"locked":false,"id":"shape-0","type":"rectangle","seed":41,"x":16,"y":16,"width":288,"height":68,"customData":{"revealStep":1}},{"angle":0,"strokeColor":"#394557","backgroundColor":"transparent","fillStyle":"solid","strokeWidth":1.5,"strokeStyle":"solid","roughness":0.7,"opacity":100,"version":1,"versionNonce":1,"isDeleted":false,"groupIds":["step-1"],"frameId":null,"roundness":null,"boundElements":null,"updated":0,"link":null,"locked":false,"id":"shape-1","type":"text","seed":114,"x":36,"y":35.7,"width":248,"height":28.6,"fontSize":22,"fontFamily":1,"text":"Key Algorithms","originalText":"Key Algorithms","textAlign":"left","verticalAlign":"middle","containerId":"shape-0","lineHeight":1.3,"autoResize":false,"customData":{"revealStep":1}},{"angle":0,"strokeColor":"#628572","backgroundColor":"#edf5ee","fillStyle":"solid","strokeWidth":1.5,"strokeStyle":"solid","roughness":0.7,"opacity":100,"version":1,"versionNonce":1,"isDeleted":false,"groupIds":["step-2"],"frameId":null,"roundness":null,"boundElements":[{"type":"text","id":"shape-3"}],"updated":0,"link":null,"locked":false,"id":"shape-2","type":"rectangle","seed":187,"x":16,"y":128,"width":288,"height":293.40000000000003,"customData":{"revealStep":2}},{"angle":0,"strokeColor":"#394557","backgroundColor":"transparent","fillStyle":"solid","strokeWidth":1.5,"strokeStyle":"solid","roughness":0.7,"opacity":100,"version":1,"versionNonce":1,"isDeleted":false,"groupIds":["step-2"],"frameId":null,"roundness":null,"boundElements":null,"updated":0,"link":null,"locked":false,"id":"shape-3","type":"text","seed":260,"x":36,"y":146,"width":248,"height":257.40000000000003,"fontSize":22,"fontFamily":1,"text":"1. BFS (Bidirectional)\n— Degree of\nSeparation\nExpand from both\nendpoints, meet in\nthe middle\nO(b^(d/2)) vs O(b^d)\n— exponentially\nfaster","originalText":"1. BFS (Bidirectional)\n— Degree of\nSeparation\nExpand from both\nendpoints, meet in\nthe middle\nO(b^(d/2)) vs O(b^d)\n— exponentially\nfaster","textAlign":"left","verticalAlign":"middle","containerId":"shape-2","lineHeight":1.3,"autoResize":false,"customData":{"revealStep":2}},{"angle":0,"strokeColor":"#a68a53","backgroundColor":"#fff7e6","fillStyle":"solid","strokeWidth":1.5,"strokeStyle":"solid","roughness":0.7,"opacity":100,"version":1,"versionNonce":1,"isDeleted":false,"groupIds":["step-3"],"frameId":null,"roundness":null,"boundElements":[{"type":"text","id":"shape-5"}],"updated":0,"link":null,"locked":false,"id":"shape-4","type":"rectangle","seed":333,"x":16,"y":465.40000000000003,"width":288,"height":236.20000000000002,"customData":{"revealStep":3}},{"angle":0,"strokeColor":"#394557","backgroundColor":"transparent","fillStyle":"solid","strokeWidth":1.5,"strokeStyle":"solid","roughness":0.7,"opacity":100,"version":1,"versionNonce":1,"isDeleted":false,"groupIds":["step-3"],"frameId":null,"roundness":null,"boundElements":null,"updated":0,"link":null,"locked":false,"id":"shape-5","type":"text","seed":406,"x":36,"y":483.40000000000003,"width":248,"height":200.20000000000002,"fontSize":22,"fontFamily":1,"text":"2. Jaccard Similarity\n— PYMK Scoring\nJaccard(A,B) = · A ∩\nB · A ∪ B\nHigh Jaccard = many\nshared connections =\nstrong suggestion","originalText":"2. Jaccard Similarity\n— PYMK Scoring\nJaccard(A,B) = · A ∩\nB · A ∪ B\nHigh Jaccard = many\nshared connections =\nstrong suggestion","textAlign":"left","verticalAlign":"middle","containerId":"shape-4","lineHeight":1.3,"autoResize":false,"customData":{"revealStep":3}},{"angle":0,"strokeColor":"#9180ac","backgroundColor":"#f4effb","fillStyle":"solid","strokeWidth":1.5,"strokeStyle":"solid","roughness":0.7,"opacity":100,"version":1,"versionNonce":1,"isDeleted":false,"groupIds":["step-4"],"frameId":null,"roundness":null,"boundElements":[{"type":"text","id":"shape-7"}],"updated":0,"link":null,"locked":false,"id":"shape-6","type":"rectangle","seed":479,"x":16,"y":745.6,"width":288,"height":436.40000000000003,"customData":{"revealStep":4}},{"angle":0,"strokeColor":"#394557","backgroundColor":"transparent","fillStyle":"solid","strokeWidth":1.5,"strokeStyle":"solid","roughness":0.7,"opacity":100,"version":1,"versionNonce":1,"isDeleted":false,"groupIds":["step-4"],"frameId":null,"roundness":null,"boundElements":null,"updated":0,"link":null,"locked":false,"id":"shape-7","type":"text","seed":552,"x":36,"y":763.6,"width":248,"height":400.40000000000003,"fontSize":22,"fontFamily":1,"text":"3. Adamic-Adar Index\n— Weighted Mutual\nConnections\nScore = Σ 1/log( ·\nneighbors(z) · ) for\neach mutual z\n→ Mutual connections\nwith FEW connections\nthemselves\nare more meaningful\nthan mutual\nconnections who\nare connected to\neveryone (influencers)","originalText":"3. Adamic-Adar Index\n— Weighted Mutual\nConnections\nScore = Σ 1/log( ·\nneighbors(z) · ) for\neach mutual z\n→ Mutual connections\nwith FEW connections\nthemselves\nare more meaningful\nthan mutual\nconnections who\nare connected to\neveryone (influencers)","textAlign":"left","verticalAlign":"middle","containerId":"shape-6","lineHeight":1.3,"autoResize":false,"customData":{"revealStep":4}},{"angle":0,"strokeColor":"#6577aa","backgroundColor":"#eef1fc","fillStyle":"solid","strokeWidth":1.5,"strokeStyle":"solid","roughness":0.7,"opacity":100,"version":1,"versionNonce":1,"isDeleted":false,"groupIds":["step-5"],"frameId":null,"roundness":null,"boundElements":[{"type":"text","id":"shape-9"}],"updated":0,"link":null,"locked":false,"id":"shape-8","type":"rectangle","seed":625,"x":16,"y":1226,"width":288,"height":379.2,"customData":{"revealStep":5}},{"angle":0,"strokeColor":"#394557","backgroundColor":"transparent","fillStyle":"solid","strokeWidth":1.5,"strokeStyle":"solid","roughness":0.7,"opacity":100,"version":1,"versionNonce":1,"isDeleted":false,"groupIds":["step-5"],"frameId":null,"roundness":null,"boundElements":null,"updated":0,"link":null,"locked":false,"id":"shape-9","type":"text","seed":698,"x":36,"y":1244,"width":248,"height":343.2,"fontSize":22,"fontFamily":1,"text":"4. Label Propagation\n— Community\nDetection\nUsed for: grouping\nusers into\ncommunities\n→ \"Your engineering\nnetwork\", \"Your MBA\nnetwork\"\n→ Communities feed\nPYMK (suggest within\ncommunity)","originalText":"4. Label Propagation\n— Community\nDetection\nUsed for: grouping\nusers into\ncommunities\n→ \"Your engineering\nnetwork\", \"Your MBA\nnetwork\"\n→ Communities feed\nPYMK (suggest within\ncommunity)","textAlign":"left","verticalAlign":"middle","containerId":"shape-8","lineHeight":1.3,"autoResize":false,"customData":{"revealStep":5}},{"angle":0,"strokeColor":"#628572","backgroundColor":"#edf5ee","fillStyle":"solid","strokeWidth":1.5,"strokeStyle":"solid","roughness":0.7,"opacity":100,"version":1,"versionNonce":1,"isDeleted":false,"groupIds":["step-6"],"frameId":null,"roundness":null,"boundElements":[{"type":"text","id":"shape-11"}],"updated":0,"link":null,"locked":false,"id":"shape-10","type":"rectangle","seed":771,"x":16,"y":1649.2,"width":288,"height":322,"customData":{"revealStep":6}},{"angle":0,"strokeColor":"#394557","backgroundColor":"transparent","fillStyle":"solid","strokeWidth":1.5,"strokeStyle":"solid","roughness":0.7,"opacity":100,"version":1,"versionNonce":1,"isDeleted":false,"groupIds":["step-6"],"frameId":null,"roundness":null,"boundElements":null,"updated":0,"link":null,"locked":false,"id":"shape-11","type":"text","seed":844,"x":36,"y":1667.2,"width":248,"height":286,"fontSize":22,"fontFamily":1,"text":"5. PageRank /\nInfluence Scoring\nModified PageRank on\nthe social graph\n→ Higher-influence\nusers ranked higher\nin search\n→ Used for \"Top\nVoices\" and content\nrecommendation","originalText":"5. PageRank /\nInfluence Scoring\nModified PageRank on\nthe social graph\n→ Higher-influence\nusers ranked higher\nin search\n→ Used for \"Top\nVoices\" and content\nrecommendation","textAlign":"left","verticalAlign":"middle","containerId":"shape-10","lineHeight":1.3,"autoResize":false,"customData":{"revealStep":6}},{"angle":0,"strokeColor":"#a68a53","backgroundColor":"#fff7e6","fillStyle":"solid","strokeWidth":1.5,"strokeStyle":"solid","roughness":0.7,"opacity":100,"version":1,"versionNonce":1,"isDeleted":false,"groupIds":["step-7"],"frameId":null,"roundness":null,"boundElements":[{"type":"text","id":"shape-13"}],"updated":0,"link":null,"locked":false,"id":"shape-12","type":"rectangle","seed":917,"x":16,"y":2015.2,"width":288,"height":350.6,"customData":{"revealStep":7}},{"angle":0,"strokeColor":"#394557","backgroundColor":"transparent","fillStyle":"solid","strokeWidth":1.5,"strokeStyle":"solid","roughness":0.7,"opacity":100,"version":1,"versionNonce":1,"isDeleted":false,"groupIds":["step-7"],"frameId":null,"roundness":null,"boundElements":null,"updated":0,"link":null,"locked":false,"id":"shape-13","type":"text","seed":990,"x":36,"y":2033.2,"width":248,"height":314.6,"fontSize":22,"fontFamily":1,"text":"6. SimRank —\nStructural Similarity\n\"Two users are\nsimilar if connected\nto similar users\"\nUsed for: PYMK when\nmutual connections =\n0\n(same company, same\nschool, similar\nnetwork structure)","originalText":"6. SimRank —\nStructural Similarity\n\"Two users are\nsimilar if connected\nto similar users\"\nUsed for: PYMK when\nmutual connections =\n0\n(same company, same\nschool, similar\nnetwork structure)","textAlign":"left","verticalAlign":"middle","containerId":"shape-12","lineHeight":1.3,"autoResize":false,"customData":{"revealStep":7}}],"appState":{"viewBackgroundColor":"#fbfbf8","gridSize":null},"files":{}}