{"id":157,"date":"2015-04-20T10:37:44","date_gmt":"2015-04-20T10:37:44","guid":{"rendered":"http:\/\/blog.soton.ac.uk\/skillted\/?p=157"},"modified":"2015-04-29T09:15:03","modified_gmt":"2015-04-29T09:15:03","slug":"matching-algorithm-v1-0","status":"publish","type":"post","link":"https:\/\/blog.soton.ac.uk\/skillted\/2015\/04\/20\/matching-algorithm-v1-0\/","title":{"rendered":"Matching Algorithm"},"content":{"rendered":"<p>Whenever something changes in the network (e.g. a new user joins, a user changes their settings on skills and interests, or a user changes location), the matching algorithm is run to compute the set of matching users. The following flowchart shows how the algorithm works.<\/p>\n<p><a href=\"http:\/\/blog.soton.ac.uk\/skillted\/files\/2015\/04\/SocialNetsFlowchart-New-Page.png\"><img loading=\"lazy\" decoding=\"async\" class=\"  aligncenter wp-image-238 size-full\" src=\"http:\/\/blog.soton.ac.uk\/skillted\/files\/2015\/04\/SocialNetsFlowchart-New-Page.png\" alt=\"SocialNetsFlowchart\" width=\"620\" height=\"960\" srcset=\"https:\/\/blog.soton.ac.uk\/skillted\/files\/2015\/04\/SocialNetsFlowchart-New-Page.png 620w, https:\/\/blog.soton.ac.uk\/skillted\/files\/2015\/04\/SocialNetsFlowchart-New-Page-194x300.png 194w\" sizes=\"auto, (max-width: 620px) 100vw, 620px\" \/><\/a><\/p>\n<p>What follows is a simplified version of the actual algorithm.<\/p>\n<p><a href=\"http:\/\/blog.soton.ac.uk\/skillted\/files\/2015\/04\/Screen-Shot-2015-04-18-at-16.17.52.png\"><img loading=\"lazy\" decoding=\"async\" class=\"  aligncenter wp-image-159 \" src=\"http:\/\/blog.soton.ac.uk\/skillted\/files\/2015\/04\/Screen-Shot-2015-04-18-at-16.17.52.png\" alt=\"Screen Shot 2015-04-18 at 16.17.52\" width=\"613\" height=\"694\" srcset=\"https:\/\/blog.soton.ac.uk\/skillted\/files\/2015\/04\/Screen-Shot-2015-04-18-at-16.17.52.png 1122w, https:\/\/blog.soton.ac.uk\/skillted\/files\/2015\/04\/Screen-Shot-2015-04-18-at-16.17.52-265x300.png 265w, https:\/\/blog.soton.ac.uk\/skillted\/files\/2015\/04\/Screen-Shot-2015-04-18-at-16.17.52-903x1024.png 903w\" sizes=\"auto, (max-width: 613px) 100vw, 613px\" \/><\/a><\/p>\n<h1>\u00a0Further Thoughts<\/h1>\n<p>In order to keep consistency to infer relations between the user&#8217;s skills, a semantic ontology could be defined. This would create a structure to relate activities which are related by a number of possible connections, such as: hyperonymy, meronymy. An example of related activities is: <strong>piano &#8211; music<\/strong>.<\/p>\n<p>Natural Language Processing tools might also be used to find, categorise and traverse the ontology. The <a title=\"Wordnet\" href=\"http:\/\/wordnet.princeton.edu\" target=\"_blank\">Wordnet<\/a> lexical database could be employed to lay out the structure frame for the ontology.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Whenever something changes in the network (e.g. a new user joins, a user changes their settings on skills and interests, or a user changes location), the matching algorithm is run to compute the set of matching users. The following flowchart shows how the algorithm works. What follows is a simplified version of the actual algorithm. \u00a0Further Thoughts In order to&#8230;<span class=\"path-read-more\"><a class=\"more-link\" href=\"https:\/\/blog.soton.ac.uk\/skillted\/2015\/04\/20\/matching-algorithm-v1-0\/\" title=\"Matching Algorithm\">  Read more &rarr; <\/a><\/span><\/p>\n","protected":false},"author":62597,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[30844],"tags":[],"class_list":["post-157","post","type-post","status-publish","format-standard","hentry","category-system-design"],"_links":{"self":[{"href":"https:\/\/blog.soton.ac.uk\/skillted\/wp-json\/wp\/v2\/posts\/157","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/blog.soton.ac.uk\/skillted\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/blog.soton.ac.uk\/skillted\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/blog.soton.ac.uk\/skillted\/wp-json\/wp\/v2\/users\/62597"}],"replies":[{"embeddable":true,"href":"https:\/\/blog.soton.ac.uk\/skillted\/wp-json\/wp\/v2\/comments?post=157"}],"version-history":[{"count":9,"href":"https:\/\/blog.soton.ac.uk\/skillted\/wp-json\/wp\/v2\/posts\/157\/revisions"}],"predecessor-version":[{"id":342,"href":"https:\/\/blog.soton.ac.uk\/skillted\/wp-json\/wp\/v2\/posts\/157\/revisions\/342"}],"wp:attachment":[{"href":"https:\/\/blog.soton.ac.uk\/skillted\/wp-json\/wp\/v2\/media?parent=157"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/blog.soton.ac.uk\/skillted\/wp-json\/wp\/v2\/categories?post=157"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/blog.soton.ac.uk\/skillted\/wp-json\/wp\/v2\/tags?post=157"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}