Specific embodiment
The principle and spirit of the invention are described below with reference to several illustrative embodiments.It should be appreciated that providing this
A little embodiments are used for the purpose of making those skilled in the art can better understand that realizing the present invention in turn, and be not with any
Mode limits the scope of the invention.
The principle and spirit of the invention are described below with reference to several illustrative embodiments.It should be appreciated that providing this
A little embodiments are used for the purpose of making those skilled in the art can better understand that realizing the present invention in turn, and be not with any
Mode limits the scope of the invention.
Herein, term " social network sites " or " social networks " are directed to interested in special object or are together
The people of " saunter " provide the Web site of virtual community.Member passes through voice, chat, instant message, video conference and blog etc.
It is communicated, and the service usually provides the method for contacting the good friend of other members to member.This website can also be used
Make the medium met in person." social network sites " or " social networks " are that (group uses internet each other for " virtual community "
Between with regard to anything so that busy communicated) 21 century term.
Social networks is communicated and is interacted with other members of the social networks to its member (or user) offer
Ability.In use, social networks is added in member, then wishes that other the multiple members connected add connection to it.Connection can
Explicitly to be added by member, such as member selection will become other specific members of good friend;Or based on the common of member
Feature (for example, alumnus of identical educational institution) and automatically created by social networks.As used herein, term " good friend " refers to
Member forms any other member of connection, association or relationship by the website therewith.Connection in social networks is usually
Two-way (but it's not necessary), therefore term " member " and " good friend " possibly rely on reference system.Connection between member
It can be and be directly connected to;However, the certain embodiments of social networks allow to be indirectly connected with via what level-one or multistage connected.
In addition, term " good friend " it is not essential that member in real life be actually friend (member's first is that trade company or
When other entities, general is even more in this way);It only implies the connection in social networks.
A specific embodiment of the invention is described with reference to the accompanying drawing.
Referring initially to Fig. 1, wherein figure 1 illustrate embodiment according to the present invention can in the system 10 wherein used,
Including the multiple communication equipments that can be communicated by network.System 10 may include any group of wired or wireless network
It closes, wherein these networks include but is not limited to mobile telephone network, WLAN (LAN), Bluetooth personal local area network, Ethernet
LAN, token LAN, wide area network, internet, one or more ad hoc networks between communication equipment etc..System 10 may include
Both wire communication facility and wireless telecom equipment.
For example, system 10 shown in Fig. 1 includes mobile telephone network 11 and internet 28.Connection towards internet 28 can
To include but is not limited to that long distance wireless connection, short-distance radio connection and various wired connections, wired connection include but is not limited to
Telephone wire, cable run, power line etc..
The exemplary communication device of system 10 can include but is not limited to mobile phone 12, combined type PDA and mobile phone
14, PDA 16, integrated messaging device (IMD) 18, desktop computer 20 and notebook computer 22.Communication equipment can
To be fixed or when being carried by the people in advancing be mobile.Some or all of communication equipment can be by leading to base
24 wireless connection 25 of standing sends and receives calling and message, and passes through the wireless connection 25 for leading to base station 24 and service provides
Quotient communicates.Base station 24 can connect to network server 26, which supports mobile telephone network 11 and internet
Communication between 28.System 10 may include additional communication equipment and different types of communication equipment.Communication equipment can be with that
This direct communication.
It should be appreciated that base station 24 is only for the representative of the network equipment of wireless access, the present invention is unrestricted in this regard
System.Other certain illustrative embodiments according to the present invention, can be substituted base station 24 by WiFi access point.In addition, also answering
Work as understanding, communication equipment can be used various transmission technologys and be communicated, including but not limited to, CDMA (CDMA), the whole world
Mobile communication system (GSM), Universal Mobile Communication System (UMTS), time division multiple acess (TDMA), frequency division multiple access (FDMA), transmission control
Agreement/Internet protocol (TCP/IP) processed, short messaging service (SMS), multimedia information transferring service (MMS), electronics postal
Part, Transit time flow meter service (IMS), bluetooth, IEEE 802.11 etc..Communication equipment can be used various media and be communicated,
Including but not limited to, wireless, infrared, laser, cable connection etc..
Below with reference to the application scenarios of Fig. 1, be described with reference to Figure 2 illustrative embodiments according to the present invention for real-time
The method 200 of commending friends.
It is to be appreciated that in the following description, by mobile phone 12 (any one of Fig. 1 mobile phone 12)
As the exemplary representation (hereinafter referred to as terminal 12) of terminal, with input function and by network access equipment (in Fig. 1
Any one network access equipment 24;For example, base station 24 or WiFi access point 24), access mutually via network server 26
Networking 28 is to request retrieval service;Clothes by desktop computer 20 as the website (for example, social network sites) for providing retrieval service
It is engaged in device (hereinafter referred to as server 20).
As shown in Fig. 2, may include based on user information in step S201 according to an illustrative embodiment of the invention
Generate concordance list.
In an exemplary embodiment, wherein the user information may include: user equipment identifiers, user
Id, address list and information relevant to the user for being above transmitted through the user equipment identifiers and address list grouping information.In order to
Facilitate the address list good friend's data for obtaining user, devise 4 indexes:
<user equipment identifiers, user id>: user equipment identifiers are corresponding to be bundled with the user equipment identifiers
User id;
<user id, user equipment identifiers>: the user equipment identifiers of its corresponding binding of user id;
<user id, address list>: the user id by being above transmitted through address list is mapped to the address list data item of its upload, institute
Stating data item includes: the corresponding user id of user equipment identifiers being uploaded, storage name, storage grouping, be uploaded;With
And
<user equipment identifiers, information relevant to the user for being above transmitted through the user equipment identifiers and address list point
Group information >: it is mapped to the user data item for being transmitted through the user equipment identifiers by the user equipment identifiers being uploaded, wraps
It includes: the user id of uploader, the user bound device identifier of uploader, the grouping information in the address book entries of upload, on
Name in the address book entries of biography.
The generating process of above-mentioned index is exemplified below:
(1) user id list is generated from user information.Such as:
1111;
2222;
3333;
4444;
5555。
(2) the user id of uploader and the user equipment identifiers of binding are obtained from user information, to generate <user sets
Standby identifier, user id>index and<user id, user equipment identifiers>index.Such as:
<user id, user equipment identifiers>:
1111- > 1860011001;
2222- > 1860011002;
5555- > 1860011005.
<user equipment identifiers, user id>:
1860011001- > 1111;
1860011002- > 2222;
1860011005- > 5555.
(3) above-mentioned two index is cleaned, filtration treatment.Remove non-user id therein, has been logged out, freezes
User, while removing invalid user equipment identifiers, only retain the legal use of application (for example, social network sites " Renren Network ")
Family and legitimate user equipment identifier.
(4) the user id of uploader is obtained from user information and its upload address list entry information (is uploaded user to set
Standby identifier, storage name, storage grouping), and above-mentioned<user equipment identifiers are utilized, user id>index is uploaded
The corresponding user id of user equipment identifiers.Ultimately produce<user id, address list>index.Such as:
1860000999 Li Wei of 1111- >, 3333,1860000888 mountain classmates 4444,1860000777 of colleague
Li Tie classmate,? ... ...
1860000999 younger brother Li Wei household of 5555- >, 3333,1860011002 king five colleague 2222 ... ...
It should be noted that wherein? indicate the unbound application (for example, Renren Network) of telephone number 1860000777, that is, without everybody
It is corresponding with the telephone number to net id.
(5) index that reversion step 4 generates, further generation <user equipment identifiers and are above transmitted through the user equipment
The relevant information of the user of identifier and address list grouping information>index, and above-mentioned<user id is utilized, user equipment identifiers>
It indexes, the user equipment identifiers of the corresponding binding of user id of the user equipment identifiers is transmitted through in acquisition.It eventually forms
Such as following index:
1,111 1860011001 Li Wei of 1860000999- > colleague, 5,555 1860011005, Li Wei younger brother, family
People ...
It should be noted that content is after wherein indexing: the user id of upload, the user equipment identifiers of uploader binding lead to
News record the name in entry, the grouping information in address book entries.
As shown in Fig. 2, may include to the concordance list in step S202 according to an illustrative embodiment of the invention
Real-time update.
In an exemplary embodiment, wherein may include working as user equipment and answering to the concordance list real-time update
With binding when based on user id, with application binding user equipment identifiers and address list to the concordance list real-time update.
In general, the real-time use process of index is to be bundled in new user using device identifier registration or old user
People's device identifier, and after uploading address list, it is desirable to address list associated buddy is gone out to user's real-time recommendation.Specifically,
By following steps to the concordance list real-time update:
(1) by the user equipment identifiers addition<user id of user id and binding, user equipment identifiers>index;
(2) by the user equipment identifiers of binding and user's id addition<user equipment identifiers, user id>index;
(3) user id, the user equipment identifiers in the address book entries of upload, the name of upload, group are obtained, and is led to
User equipment identifiers search<user equipment identifiers are crossed, user id>index obtains the corresponding user of the user equipment identifiers
Id (at this time if there is no user bound device identifier, with? instead of), be based on above- mentioned information addition<user id, address list>
Index;And
(4) user equipment identifiers in every upload communication record entry of user, the name of upload, group and upload are obtained
The user id of person and the user equipment identifiers of binding, <user is searched for by the user equipment identifiers in address book entries
Device identifier, in information relevant to the user for being above transmitted through the user equipment identifiers and address list grouping information > index
Whether keyword having the same, if there is this keyword, then by the user equipment mark of the user id of uploader and binding
Know symbol, upload name, the entry is added in group etc.;If there is no this keyword, then one is created with the user equipment mark
Know the index entry that symbol is keyword.
As shown in Fig. 2, may include based on newest institute in step S203 according to an illustrative embodiment of the invention
State user real-time recommendation good friend of the concordance list to the application.
In an exemplary embodiment, wherein being pushed away in real time based on the newest concordance list to the user of the application
Recommend good friend include 1 degree of good friend based on from the newest concordance list to user's real-time recommendation address list of the application, 2 degree well
It include the other users of the user equipment identifiers of the user in the record of friendly and upload communication.
Specific step is as follows:
(1) 1 degree of good friend (corresponding institute of user equipment identifiers in 1 degree of good friend, that is, address list in address list is generated
State user's (for example, everybody network users) of application): utilization<user id, address list>index generate the id of 1 degree of good friend of address list
List id_list_1;
(2) 2 degree of good friends (address list of user equipment identifiers in 2 degree of good friends, that is, address list in address list is generated
User's (for example, everybody network users) of the corresponding application of middle user): using each id in id_list_1 list, again
Access<user id, address list>index generate 2 degree of good friend's id list id_list_2 of address list;
(3) user list in the address list uploaded including the user equipment identifiers: utilization < customer equipment identification is generated
Symbol, information relevant to the user for being above transmitted through the user equipment identifiers and address list grouping information > index generate list
id_list_3。
(4) merging id_list_1, id_list_2, id_list_3 list is a list id_list.
Additionally or alternatively, above-mentioned id_list can be cleared up.That is, remove be good friend id, remove shielded
Id removes frozen id, removes and be released from id of friend relation etc..Then, by the id_list cleared up by common good
Friend's sequence returns.
Describe illustrative embodiments according to the present invention, for the method 200 of real-time recommendation good friend after, connect down
Come refer to Fig. 3 to illustrative embodiments according to the present invention, the equipment 300 for real-time recommendation good friend is described in detail.
Fig. 3 shows illustrative embodiments according to the present invention, equipment 300 for real-time recommendation good friend schematic
Block diagram.Equipment 300 for example may include: generating means 301, be configured as generating concordance list based on user information;Updating device
302, it is configured as to the concordance list real-time update;And recommendation apparatus 303, it is configured as based on the newest concordance list
To the user real-time recommendation good friend of the application.
For clarity, the sub-device that each device is included is not shown in Figure 3.It will be appreciated, however, that equipment
The device recorded in 300 is corresponding with the step in the method 200 for referring to Fig. 2 description respectively.As a result, above with respect to the side of Fig. 2
The operation and feature that method 200 describes are equally applicable to equipment 300 and device wherein included and sub-device, and details are not described herein.
It should be appreciated that equipment 300 can use various modes to realize.For example, in some embodiments, equipment 300
Software and/or firmware module be can use to realize.In addition, equipment 300 can use hardware module also to realize.For example, setting
Standby 300 can be implemented as integrated circuit (IC) chip or specific integrated circuit (ASIC).Equipment 300 also can be implemented as on piece system
It unites (SOC).In addition, equipment 300 can use the combination of hardware module and software and/or firmware module also to realize.Now
Know or in the future exploitation other modes be also it is feasible, the scope of the present invention is not limited in this respect.
Below with reference to Fig. 4, it illustrates the schematic frames for the mobile terminal 400 for being suitable for being used to practice embodiment of the present invention
Figure.In the example depicted in fig. 4, mobile terminal 400 is the mobile device with wireless communication ability.However, it is possible to manage
Solution, this is merely exemplary and not limiting.Other kinds of mobile terminal can also easily use implementation of the invention
Mode, such as portable digital-assistant (PDA), pager, mobile computer, mobile TV, game station, calculating on knee
Machine, camera, video recorder, GPS device and other kinds of voice and text communication system.Fixed mobile terminal equally may be used
Easily to use embodiments of the present invention.
Mobile terminal 400 includes one or antenna 418, is operationally led to transmitter 414 and receiver 416
Letter.Mobile terminal 400 further includes processor 412 or other processing elements, provide respectively the signal for going to transmitter 414 and
Receive the signal from receiver 416.Signal include according to the signaling information of the air-interface standard of appropriate cellular system, and
It further include the data that user speech, received data and/or user generate.In this regard, mobile terminal 400 can utilize one
Or multiple air interface standard, communication protocols, modulation type and access style are operated.As demonstration, mobile terminal
400 can be grasped according to any agreement in multiple first generation, the second generation, the third generation and/or forth generation communication protocol etc.
Make.For example, mobile terminal 400 can be according to the second generation (G) wireless communication protocol IS-136 (TDMA), GSM and IS-95
(CDMA) it is operated, or is wirelessly communicated according to the third generation (G) of such as UMTS, CDMA2000, WCDMA and TD-SCDMA
Agreement is operated to be operated, or according to forth generation (4G) wireless communication protocol and/or similar agreement.
It is appreciated that processor 412 includes circuit needed for realizing the function of mobile terminal 400.For example, processor 412
It may include digital signal processor device, microprocessor device, various analog-digital converters, digital analog converter and other support electricity
Road.The control of mobile terminal 400 and signal processing function distribute therebetween according to the respective ability of these equipment.Processor 412
It thus can also include the function of carrying out convolutional encoding and intertexture to message and data before modulation and transmission.Processor 412
Internal voice coder can also be also comprised, and may include internal data modem.In addition, processor 412 can
To include the function of being operated to the one or more software programs that can store in memory.For example, processor 412 can
Linker, such as traditional Web browser can be operated.Linker then can permit mobile terminal 400 for example by
Emit according to Wireless Application Protocol (WAP), hypertext transfer protocol (HTTP) etc. and receive web content and is (such as location-based
Content and/or other web page contents).
Mobile terminal 400 can also include user interface, such as may include earphone or loudspeaker 424, ringer
422, microphone 426, display screen 428 and handwriting equipment 431, all these equipment are both coupled to processor 412.Mobile terminal
400 may include keypad 430.Keypad 430 may include traditional number key (0-9) and relative keys (#, *), and be used for
Operate other keys of mobile terminal 400.Alternatively, keypad 430 may include traditional QWERTY keypad arrangement.Keypad
430 can also include various soft keys associated with function.Mobile terminal 400 can also include acceleration induction module 436, use
In the movement (movement) that capture user makes.
Specifically, display screen 428 may include touch-screen and/or neighbouring formula screen, and user can be by directly grasping
Make screen and operates mobile terminal 400.At this point, display screen 428 functions simultaneously as both input equipment and output equipment.Such
In embodiment, handwriting equipment 431 may be configured to receive user for example, by common pen, dedicated stylus and/or finger
The input provided on display screen 428, including give directions input and gesture input.
In addition, mobile terminal 400 may include such as control stick interface equipment or other for input interface.It is mobile
Terminal 400 further includes battery 434, such as vibrating battery group, for powering for various circuits needed for operation mobile terminal 400,
And mechanical oscillation are optionally provided as detectable output.
Mobile terminal 400 may further include Subscriber Identity Module (UIM) 438.UIM 438 is usually to have built-in place
Manage the memory devices of device.UIM 438 for example may include subscriber identity module (SIM), Universal Integrated Circuit Card (UICC), lead to
With subscriber identity module (USIM), removable Subscriber Identity Module (R-UIM) etc..UIM 438 is commonly stored and mobile subscriber phase
The cell of pass.
Mobile terminal 400 can also have memory.For example, mobile terminal 400 may include volatile memory 440,
Volatile random access memory (RAM) for example including the cache area for data temporary storage.Mobile terminal 400
It can also include other nonvolatile memories 442, can be Embedded and/or moveable.Nonvolatile memory
442 can additionally or alternatively include such as EEPROM and flash memory.Memory can store mobile terminal 400 and be used
Multiple pieces of information and data in Arbitrary Term, to realize the function of mobile terminal 400.
The mobile terminal 400 may be implemented above in association with Fig. 2 method described and be configured to retouch as in conjunction with Fig. 3
The equipment stated.
It should be appreciated that structural block diagram described in Fig. 4 is shown for illustrative purposes only, rather than to model of the present invention
The limitation enclosed.In some cases, it can increase or reduce certain equipment as the case may be.
It should be noted that embodiments of the present invention can be realized by the combination of hardware, software or software and hardware.
Hardware components can use special logic to realize;Software section can store in memory, by instruction execution system appropriate
System, such as microprocessor or special designs hardware execute.It will be understood by those skilled in the art that above-mentioned equipment
Computer executable instructions can be used and/or be included in the processor control code with method and realize, such as in such as magnetic
Disk, the mounting medium of CD or DVD-ROM, such as read-only memory (firmware) programmable memory or such as optics or electricity
Such code is provided in the data medium of subsignal carrier.Equipment and its module of the invention can be by such as ultra-large
The semiconductor or such as field programmable gate array of integrated circuit or gate array, logic chip, transistor etc. can be compiled
The hardware circuit realization of the programmable hardware device of journey logical device etc., can also be soft with being executed by various types of processors
Part is realized, can also be realized by the combination such as firmware of above-mentioned hardware circuit and software.
It should be noted that although being referred to the several devices or sub-devices of equipment in the above detailed description, this stroke
Divide only not enforceable.In fact, embodiment according to the present invention, the feature of two or more above-described devices
It can be embodied in one apparatus with function.Conversely, the feature and function of an above-described device can further be drawn
It is divided by multiple devices and embodies.
In addition, although describing the operation of the method for the present invention in the accompanying drawings with particular order, this do not require that or
Hint must execute these operations in this particular order, or have to carry out shown in whole operation be just able to achieve it is desired
As a result.On the contrary, the step of describing in flow chart can change and execute sequence.Additionally or alternatively, it is convenient to omit certain steps,
Multiple steps are merged into a step to execute, and/or a step is decomposed into execution of multiple steps.
Although detailed description of the preferred embodimentsthe present invention has been described by reference to several, it should be appreciated that, the present invention is not limited to
Disclosed specific embodiment.The present invention is directed to cover various modifications included in spirit and scope of the appended claims
And equivalent arrangements.Scope of the following claims is to be accorded the broadest interpretation, to include all such modifications and equivalent knot
Structure and function.