Network information methods devices and systems

摘要

Methods and systems for predicting links in a network, such as a social network, are disclosed. The existing network structure can be used to optimize link prediction. The methods and systems can learn a distance metric and/or a degree preference function that are structure preserving to predict links for new/existing nodes based on node properties.

主权项

1. A method for generating proposed recommendations for new relationships in a social network and directing an output from at least one computer network server to a terminal connected thereto by a computer network, the method comprising:
storing, on a data store accessible by said at least one computer network server, profiles and links, each profile being a data set containing characteristics of a respective one of a plurality of persons, each link being a data set that corresponds to a relationship of a predefined type between one of the plurality of persons to linked one of the plurality of persons such that some of said plurality of persons are linked to first persons and unlinked to second persons, whereby each link corresponds to a linked pair of persons, the totality of links defining a network; using said at least one computer network server, programmatically training a classifier based on distance metrics, each distance metric characterizing a respective one of said linked pairs, wherein said distance metric is responsive to outside links which are links other than said respective one of said linked pairs, such that said totality of links can be derived from said classifier based on said profiles without said links; receiving data corresponding to a new person not linked to any other person's links in the network and generating a new profile representing the new person; and using said classifier, generating predicted links responsively to said new profile and outputting data responsive to said predicted links.