Jumping Connections: A Graph-Theoretic Model for Recommender Systems

Simple item page
dc.contributor.authorMirza, Batul J.en
dc.contributor.committeechairRamakrishnan, Narenen
dc.contributor.committeememberKeller, Benjamin J.en
dc.contributor.committeememberRibbens, Calvin J.en
dc.contributor.departmentComputer Scienceen
dc.date.accessioned2014-03-14T20:32:14Zen
dc.date.adate2001-03-14en
dc.date.available2014-03-14T20:32:14Zen
dc.date.issued2001-02-08en
dc.date.rdate2002-03-14en
dc.date.sdate2001-02-28en
dc.description.abstractRecommender systems have become paramount to customize information access and reduce information overload. They serve multiple uses, ranging from suggesting products and artifacts (to consumers), to bringing people together by the connections induced by (similar) reactions to products and services. This thesis presents a graph-theoretic model that casts recommendation as a process of 'jumping connections' in a graph. In addition to emphasizing the social network aspect, this viewpoint provides a novel evaluation criterion for recommender systems. Algorithms for recommender systems are distinguished not in terms of predicted ratings of services/artifacts, but in terms of the combinations of people and artifacts that they bring together. We present an algorithmic framework drawn from random graph theory and outline an analysis for one particular form of jump called a 'hammock.' Experimental results on two datasets collected over the Internet demonstrate the validity of this approach.en
dc.description.degreeMaster of Scienceen
dc.identifier.otheretd-02282001-175040en
dc.identifier.sourceurlhttp://scholar.lib.vt.edu/theses/available/etd-02282001-175040/en
dc.identifier.urihttp://hdl.handle.net/10919/31370en
dc.publisherVirginia Techen
dc.relation.haspartetd.pdfen
dc.rightsIn Copyrighten
dc.rights.urihttp://rightsstatements.org/vocab/InC/1.0/en
dc.subjectRandom Graphsen
dc.subjectCollaborative Filteringen
dc.subjectRecommender Systemsen
dc.titleJumping Connections: A Graph-Theoretic Model for Recommender Systemsen
dc.typeThesisen
thesis.degree.disciplineComputer Scienceen
thesis.degree.grantorVirginia Polytechnic Institute and State Universityen
thesis.degree.levelmastersen
thesis.degree.nameMaster of Scienceen
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
etd.pdf
Size:
3.71 MB
Format:
Adobe Portable Document Format
Download
Collections
Masters Theses