Summary of the invention
To solve the above-mentioned problems, in the present context, the first purpose of each embodiment of the present invention is to provide one kind
Method and apparatus for improving commending friends coverage rate.
The certain embodiments of one aspect according to the present invention provide a kind of for improving the side of commending friends coverage rate
Method, such as may include: to obtain user name from address list;By the user name and the user for being above transmitted through the address list to application
Good friend's name in the application matches;Matching result is repaired by the friend relation and profile information of the user
Just;And by the top n friend recommendation to sort according to the similarity value for the matching result being corrected to user.
The certain embodiments of one aspect according to the present invention provide a kind of for improving the side of commending friends coverage rate
Method, wherein the user name can be the name of the contact person in address list.
The certain embodiments of one aspect according to the present invention provide a kind of for improving the side of commending friends coverage rate
Method, wherein it is described to application above be transmitted through the user of the address list in the application good friend name may include to application upload
Cross the name of 1 degree good friend and 2 degree good friend of the user of the address list in the application.
The certain embodiments of one aspect according to the present invention provide a kind of for improving the side of commending friends coverage rate
Method, wherein 1 degree of good friend can be the user of the corresponding application of user equipment identifiers in the address list;And institute
Stating 2 degree of good friends can be in the address list that user equipment identifiers in the address list of user equipment identifiers are corresponding described to answer
User.
The certain embodiments of one aspect according to the present invention provide a kind of for improving the side of commending friends coverage rate
Method, wherein described be above transmitted through good friend name progress of the user of the address list in the application with to application for the user name
Matching may include: the continuous substring sub1 of public longest for obtaining the user name and good friend name;From the user name with
The continuous substring sub1 of the public longest is removed in good friend's name, obtains the continuous substring sub2 of public longest of remainder;
And similarity is calculated, it may further include: if the length of the continuous substring sub2 of public longest is equal to 0, passing through public affairs
Formula calculates the similarity;And the if continuous substring of public longest
The length of sub2 is not equal to 0, then passes through formulaCalculate institute
State similarity.
The certain embodiments of one aspect according to the present invention provide a kind of for improving the side of commending friends coverage rate
Method, wherein the friend relation of the user and profile information may include at least one of the following terms or multiple: classmate, same
Thing, friend, relatives, learning experiences, hobby.
The certain embodiments of one aspect according to the present invention provide a kind of for improving the side of commending friends coverage rate
Method, wherein the N can be customized by the user or be preset by system.
Certain embodiments according to a further aspect of the invention provide a kind of for improving setting for commending friends coverage rate
It is standby, such as may include: acquisition device, it is configured as obtaining user name from address list;Coalignment is configured as the use
Name in an account book with to application above be transmitted through the user of the address list in the application good friend name match;Correcting device is matched
It is set to and matching result is modified by the friend relation and profile information of the user;And recommendation apparatus, it is configured as
By the top n friend recommendation to sort according to the similarity value for the matching result being corrected to user.
Certain embodiments according to a further aspect of the invention provide a kind of for improving setting for commending friends coverage rate
It is standby, wherein the user name can be the name of the contact person in address list.
Certain embodiments according to a further aspect of the invention provide a kind of for improving setting for commending friends coverage rate
It is standby, wherein it is described to application above be transmitted through the user of the address list in the application good friend name may include to application upload
Cross the name of 1 degree good friend and 2 degree good friend of the user of the address list in the application.
Certain embodiments according to a further aspect of the invention provide a kind of for improving setting for commending friends coverage rate
It is standby, wherein 1 degree of good friend can be the user of the corresponding application of user equipment identifiers in the address list;And institute
Stating 2 degree of good friends can be in the address list that user equipment identifiers in the address list of user equipment identifiers are corresponding described to answer
User.
Certain embodiments according to a further aspect of the invention provide a kind of for improving setting for commending friends coverage rate
It is standby, wherein described be above transmitted through good friend name progress of the user of the address list in the application with to application for the user name
Matching may include: the continuous substring sub1 of public longest for obtaining the user name and good friend name;From the user name with
The continuous substring sub1 of the public longest is removed in good friend's name, obtains the continuous substring sub2 of public longest of remainder;
And similarity is calculated, it may further include: if the length of the continuous substring sub2 of public longest is equal to 0, passing through public affairs
Formula calculates the similarity;And the if continuous substring of public longest
The length of sub2 is not equal to 0, then passes through formulaCalculate institute
State similarity.
Certain embodiments according to a further aspect of the invention provide a kind of for improving setting for commending friends coverage rate
It is standby, wherein the friend relation of the user and profile information may include at least one of the following terms or multiple: classmate, same
Thing, friend, relatives, learning experiences, hobby.
Certain embodiments according to a further aspect of the invention provide a kind of for improving setting for commending friends coverage rate
It is standby, wherein the N can be customized by the user or be preset by system.
The exemplary solution that exemplary embodiment of the invention provides can at least bring following significant technology effect
Fruit: by matching and can significantly be promoted and be recommended to user on the basis of guaranteeing certain accuracy user name with good friend's name
The coverage area of good friend.
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 improving
The method 200 of commending friends coverage rate.
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 being obtained from address list in step S201 according to an illustrative embodiment of the invention
User name.
In an exemplary embodiment, wherein the user name is the name of the contact person in address list.In reality
In the application of border, user's name of storing contact in address list can be Chinese, English name and with various symbol
Number title.
As shown in Fig. 2, may include by the user name in step S202 according to an illustrative embodiment of the invention
It is matched with good friend name of the user of the address list in the application is above transmitted through to application.
In an exemplary embodiment, wherein described be above transmitted through the user of the address list in the application to application
On good friend name include to application be above transmitted through 1 degree good friend and 2 degree good friends of the user of the address list in the application
Name.Specifically, 1 degree of good friend can be the user of the corresponding application of user equipment identifiers in the address list;
And 2 degree of good friends can be in the address list that user equipment identifiers are corresponding in the address list of user equipment identifiers
The user of the application.
It is described in detail how to promote user equipment identifiers using above-mentioned matching process and answer below by an example
The corresponding relationship of user's (for example, everybody network users).
Firstly, pre-processing the name of name character string S1 and 1 user id (for example, user id of Renren Network) in address list
Character string S2, treated, and result is denoted as A, B respectively.Specifically, the non-Chinese character non-English letter number of characters in A and B is first filtered
The spcial characters such as word;If A and B are Chinese or are English, directly progress string matching;During if A and B include
A and B are then first converted into the Chinese phonetic alphabet (centre includes space) and carry out string matching again by text and English.
Next, matching name character string A and B.Firstly, the public continuous substring (being denoted as sub1) of longest of A and B is obtained,
Wherein the continuous public substring of longest can be defined as a character string S, if being respectively two or more known strings
Continuous substring, and be it is all meet longest in this sequence of conditions, then character string S can be referred to as known strings most
Long continuous public substring.Specifically, a variety of methods can be used come the step for realization, such as Dynamic Programming is sent out, or utilize
Matrix compares.Next, obtaining the public continuous substring (being denoted as sub2) of longest of remaining character string, name top can solve in this way
The problem of (for example, English name is got used to for surname being placed on behind name) or letter are omitted.Then, by sub1 and
Sub2 calculates the similarity of name character string A and B.Specifically, the length that len (sub1) is nonblank character string in sub1 is defined
Degree;Matching primitives logical formula are as follows: if the length of sub2 be 0, i.e. len (sub2)=0, then similarity otherwise, similarityWith this, matchScore (matching score) is used as name
The similarity value of character string A and B.
It should be noted that passing through the result of this similarity calculation, it can be seen that if A=B (no matter A, B be Chinese or
English), the value of matchScore is 1;If the character of A and B is reverse (surname having preceding, some names are preceding), then len
(sub2) value is not that the value of 0, matchScore can be more smaller than 1;If A is the substring of B, matchScore is substring length
With the ratio of the length of total character string.
As shown in Fig. 2, may include by the user in step S203 according to an illustrative embodiment of the invention
Friend relation and profile information matching result is modified.
In an exemplary embodiment, wherein the friend relation of the user and profile information may include following
At least one of item is multiple: classmate, colleague, friend, relatives, learning experiences, hobby.User name has with good friend's name
Common friend relation and profile information it is more, then it is assumed that user name and good friend name more match, to facilitate matching result.
As shown in Fig. 2, according to an illustrative embodiment of the invention, in step S204, may include will be according to being corrected
Matching result similarity value sequence top n friend recommendation to user.
In an exemplary embodiment, wherein the N is customized by the user or is preset by system.
Describe illustrative embodiments according to the present invention, method 200 for improving commending friends coverage rate it
Afterwards, with reference next to Fig. 3 to illustrative embodiments according to the present invention, equipment 300 for improving commending friends coverage rate
It is described in detail.
Fig. 3 shows illustrative embodiments according to the present invention, equipment 300 for improving commending friends coverage rate
Schematic block diagram.Equipment 300 for example may include: acquisition device 301, be configured as obtaining user name from address list;Matching dress
302 are set, is configured as the user name being above transmitted through good friend name of the user of the address list in the application with to application
It is matched;Correcting device 303 is configured as repairing matching result by the friend relation and profile information of the user
Just;And recommendation apparatus 304, it is configured as pushing away the top n good friend to sort according to the similarity value for the matching result being corrected
It recommends to user.
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.