Video-related recommendations using link structure

Details Video-related recommendations using link structure Video-related recommendations using link structure

2007-11-01

2010-12-14

Wong, Don (Department: 2163)

Data processing: database and file management or data structures

Database design

Database and data structure management

C707S713000, C707S714000, C707S716000, C707S731000, C707S796000, C707S798000, C707SE17009, C707S999100, C707S999101, C707S999104

Reexamination Certificate

active

07853622

ABSTRACT:
The subject matter of this specification can be embodied in, among other things, a method that includes inferring labels for videos, users, advertisements, groups of users, and other entities included in a social network system. The inferred labels can be used to generate recommendations such as videos or advertisements in which a user may be interested. Inferred labels can be generated based on social or other relationships derived from, for example, profiles or activities of social network users. Inferred labels can be advantageous when explicit information about these entities is not available. For example, a particular user may not have clicked on any online advertisements, so the user is not explicitly linked to any advertisements.

REFERENCES:
patent: 5724521 (1998-03-01), Dedrick
patent: 5740549 (1998-04-01), Reilly et al.
patent: 5848397 (1998-12-01), Marsh et al.
patent: 5918014 (1999-06-01), Robinson
patent: 5948061 (1999-09-01), Merriman
patent: 6026368 (2000-02-01), Brown et al.
patent: 6044376 (2000-03-01), Kurtzman, II
patent: 6078914 (2000-06-01), Redfern
patent: 6144944 (2000-11-01), Kurtzman et al.
patent: 6167382 (2000-12-01), Sparks et al.
patent: 6256648 (2001-07-01), Hill et al.
patent: 6269361 (2001-07-01), Davis et al.
patent: 6389372 (2002-05-01), Glance et al.
patent: 6401075 (2002-06-01), Mason et al.
patent: 6549896 (2003-04-01), Candan et al.
patent: 6594673 (2003-07-01), Smith et al.
patent: 6792419 (2004-09-01), Raghavan
patent: 6985882 (2006-01-01), Del Sesto
patent: 7039599 (2006-05-01), Merriman
patent: 7136875 (2006-11-01), Anderson et al.
patent: 7689682 (2010-03-01), Eldering et al.
patent: 2002/0023230 (2002-02-01), Bolnick et al.
patent: 2002/0116466 (2002-08-01), Trevithick et al.
patent: 2002/0120506 (2002-08-01), Hagen
patent: 2002/0124053 (2002-09-01), Adams et al.
patent: 2003/0050977 (2003-03-01), Puthenkulam et al.
patent: 2004/0042599 (2004-03-01), Zaner et al.
patent: 2004/0088325 (2004-05-01), Elder et al.
patent: 2004/0122803 (2004-06-01), Dom et al.
patent: 2004/0143841 (2004-07-01), Wang et al.
patent: 2004/0148275 (2004-07-01), Achlioptas
patent: 2004/0215793 (2004-10-01), Ryan et al.
patent: 2004/0267604 (2004-12-01), Gross
patent: 2005/0091202 (2005-04-01), Thomas
patent: 2005/0114325 (2005-05-01), Liu et al.
patent: 2005/0125308 (2005-06-01), Puentes et al.
patent: 2005/0125408 (2005-06-01), Somaroo et al.
patent: 2005/0144069 (2005-06-01), Wiseman et al.
patent: 2005/0149395 (2005-07-01), Henkin et al.
patent: 2005/0154639 (2005-07-01), Zetmeir
patent: 2005/0171832 (2005-08-01), Hull et al.
patent: 2005/0198031 (2005-09-01), Pezaris et al.
patent: 2005/0216300 (2005-09-01), Appelman et al.
patent: 2005/0278443 (2005-12-01), Winner et al.
patent: 2006/0004704 (2006-01-01), Gross
patent: 2006/0031121 (2006-02-01), Speicher
patent: 2006/0085259 (2006-04-01), Nicholas et al.
patent: 2006/0136098 (2006-06-01), Chitrapura et al.
patent: 2006/0165040 (2006-07-01), Rathod et al.
patent: 2006/0184617 (2006-08-01), Nicholas et al.
patent: 2006/0190225 (2006-08-01), Grand
patent: 2006/0200435 (2006-09-01), Flinn et al.
patent: 2006/0204142 (2006-09-01), West et al.
patent: 2006/0218577 (2006-09-01), Goodman et al.
patent: 2006/0247940 (2006-11-01), Zhu et al.
patent: 2006/0248573 (2006-11-01), Pannu et al.
patent: 2006/0271460 (2006-11-01), Hanif
patent: 2006/0282328 (2006-12-01), Gerace et al.
patent: 2006/0294134 (2006-12-01), Berkhim et al.
patent: 2007/0005341 (2007-01-01), Burges et al.
patent: 2007/0043688 (2007-02-01), Kountz et al.
patent: 2007/0043766 (2007-02-01), Nicholas et al.
patent: 2007/0050446 (2007-03-01), Moore
patent: 2007/0106551 (2007-05-01), McGucken
patent: 2007/0121843 (2007-05-01), Atazky et al.
patent: 2007/0124721 (2007-05-01), Cowing et al.
patent: 2007/0218900 (2007-09-01), Abhyanker
patent: 2008/0010275 (2008-01-01), Lee et al.
patent: 2008/0091834 (2008-04-01), Norton
patent: 2008/0103784 (2008-05-01), Wong et al.
patent: 2008/0103877 (2008-05-01), Gerken
patent: 2008/0104079 (2008-05-01), Craig
patent: 2008/0104225 (2008-05-01), Zhang et al.
patent: 2008/0120308 (2008-05-01), Martinez et al.
patent: 2008/0120411 (2008-05-01), Eberle
patent: 2008/0126476 (2008-05-01), Nicholas et al.
patent: 2008/0140650 (2008-06-01), Stackpole
patent: 2008/0155080 (2008-06-01), Marlow et al.
patent: 2008/0159590 (2008-07-01), Yi et al.
patent: 2008/0162431 (2008-07-01), Xu et al.
patent: 2008/0195657 (2008-08-01), Naaman et al.
patent: 2008/0215416 (2008-09-01), Ismalon et al.
patent: 2008/0243607 (2008-10-01), Rohan et al.
patent: 2008/0249966 (2008-10-01), Luege Mateos
patent: 2008/0275899 (2008-11-01), Baluja et al.
patent: 2009/0024548 (2009-01-01), Zhu et al.
patent: 2009/0063284 (2009-03-01), Turpin et al.
patent: 2009/0076800 (2009-03-01), Li et al.
patent: 2009/0112701 (2009-04-01), Turpin et al.
patent: 1 544 729 (2005-06-01), None
patent: 11-265369 (1999-09-01), None
patent: 2002-132604 (2002-05-01), None
patent: WO 97/21183 (1997-06-01), None
patent: WO 00/68860 (2000-11-01), None
patent: WO 2004/111771 (2004-12-01), None
patent: WO 2006/121575 (2006-11-01), None
Baluja et al., ideo suggestion and discover for YouTube: Taking random walks through the view graph:, inProc. 17thInternational World Wide Web Conference(WWW), 2008 to appear.
Bay et al., “surf: Speeded up robust features”, inProc. 9thInternational European Conference on Computer Vision(ECCV), pp. 404-417, 2006.
Belongie et al, “Shape matching and object recognition using shape contexts”,IEEE Transactions on Pattern Analysis and Machine Intelligence(TPAMI), vol. 24, No. 24, pp. 509-522, 2002.
Carson et al., “Blob-world: image segmentation using expectation-maximization and its application to image querying”,IEEE transactions on Pattern Analysis and Machine Intelligence(TPAMI), vol. 24, No. 8, pp. 1026-1038, 2002.
D.G. Lowe, “Distinctive Image Features from Scale-Invariant Keypoints”,International Journal of Computer Vision(IJCV), vol. 60, No. 2, pp. 91-110, 2004.
Datar et al., Locality-sensitive hashing scheme based on p-stable distributions:, inProc. 20thSymposium on Computational Geometry(SGC), pp. 253-262, 2004.
Fergus et al., “A visual category filter for Google images,” inProc. 8thEuropean Conference on Computer Vision(ECCV), pp. 242-256, 2004.
Fergus et al., “Object class recognition by unsupervised scale-invarint learning” inProc. Conference on Computer Vision and Pattern Recognition(CVPR), vol. 2, pp. 264-271, 2003.
Frey et al., “clustering by passing messages between data points”,Science, vol. 315, pp. 972-276, 2007.
Friedman et al., Bayesian network classifiersMachine Learning, vol. 29, pp. 131-163, 1997.
Frome et al., “Learning globally-consistent local distance functions for shape-based image retrieval and classification”, inProc. 11thIEEE International Conference on Computer Vision(ICCV), pp. 1-8, 2007.
Harris et al., “A combine corner and edge detector”, inProc. 4thAlvey Vision Conference, pp. 147-151, 1988.
He et al., “Imagerank: spectral techniques for structural analysis of image database”, inProc. International Conference on Multimedia and Expo, vol. 1, pp. 25-28, 2002.
Hsu et al., “Video search reranking through random walk over document-level context graph” inProc. 15thInternational Conference on Multimedia, pp. 971-980, 2007.
Indyk et al., “Approximate nearest neighbor-towards removing the curse of dimensionality”, inProc. 30thACM Symp. On Computational Theory, pp. 604-613, 1998.
J.M. Kleinberg, “Authoritative sources in a hyperlinked environment”,Journal of the ACM, vol. 46, No. 5, pp. 604-632, 1999.
Jing et al., “Canonical image selection from the web”, inProc. 6thInternational Conference on Image and Video Retrieval(CIVR), pp. 280-287, 2007.
Jing et al., “VisualRank: Applying PageRank to Large-Scale Image Search”.
Joshi et al., “The story picturing engine—a system for automatic text illustration”,

Affiliated with

Also associated with

Rating

Video-related recommendations using link structure does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Video-related recommendations using link structure, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Video-related recommendations using link structure will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4200540