CN102752708A - Parallel friend recommendation system and method capable of serving on basis of geographic positions - Google Patents
Parallel friend recommendation system and method capable of serving on basis of geographic positions Download PDFInfo
- Publication number
- CN102752708A CN102752708A CN2011100991405A CN201110099140A CN102752708A CN 102752708 A CN102752708 A CN 102752708A CN 2011100991405 A CN2011100991405 A CN 2011100991405A CN 201110099140 A CN201110099140 A CN 201110099140A CN 102752708 A CN102752708 A CN 102752708A
- Authority
- CN
- China
- Prior art keywords
- user
- parallel
- friend
- module
- positional information
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Landscapes
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
The invention relates to a parallel friend recommendation system and method capable of serving on basis of geographic positions. The adoption of the system and the method is beneficial to adaptation to changes in geographic positions of users so as to meet the real-time requirement of the geographic positions of friend recommendation. The system is characterized by comprising a position information acquisition module, a network modeling module and a parallel computation module, wherein the position information acquisition module is used for acquiring real-time position information and taking the position information and time stamps as attribute index values of users; the network modeling module is used for establishing a user network model according to the position information and the time stamps as well as other static information; and by adopting a distributed parallel computation device or parallel computation device in any other form, the parallel computation module computes friend intimacy on the basis of the user network model and recommends friends according to the friend intimacy.
Description
Technical field
The present invention relates to the mobile Internet technology, particularly a kind of parallel friend recommendation system and method based on geo-location service.
Background technology
Along with the continuous development and the 3G network of mobile Internet are popularized use, the system that mobile hand-held device and GPS network and location, base station are formed can realize combining of the virtual network world and reality.The computing system of having integrated positional information with it to the combining closely of the physical world of reality, given the user with the most comprehensively, the sense of reality of tool experience property, and opened up wide new world for commercial application.
But existing friend recommendation technology is often based on the user profile pattern analysis of static state on the network, and can not catch the dynamic geographical location information of user and other interactive informations in the mobile Internet.Though static friend information analysis can be according to user's common good friend or common experience and interest commending friends.But because the integration of shortage and geographical location information even the user is interested in the commending friends, also can't realize interactive efficiently owing to the obstacle on the geographic distance.On the other hand, because user's geographical position constantly changes, this real-time to good friend's recommendation has proposed very high request.
Summary of the invention
The present invention is directed to deficiency of the prior art, a kind of parallel friend recommendation system and method based on geo-location service is provided.Adopt native system and method, the geographical position that helps suitable user constantly changes, and satisfies the geographical position real-time requirement to friend recommendation.
Technical scheme of the present invention is following:
A kind of parallel friend recommendation system based on geo-location service is characterized in that, comprising:
Position information acquisition module is used to obtain real-time positional information, and with positional information and timestamp as the attribute of user index value;
The network modelling module is used for according to positional information and timestamp, and other static informations are set up the user network model;
The parallel computation module adopts distributed or other forms of parallel computation equipment, based on the user network model, calculates good friend's cohesion, and according to good friend's cohesion commending friends.
A kind of parallel friend recommendation method based on geo-location service is characterized in that, comprising:
Obtain real-time positional information, with positional information and timestamp index value as attribute of user;
According to positional information and timestamp, and other static informations are set up the user network model;
Adopt distributed or other forms of parallel computation equipment,, calculate good friend's cohesion based on the user network model, and according to good friend's cohesion commending friends.
Technique effect of the present invention is following:
In general, the invention describes one, to the user that common interest is arranged in the mobile Internet community users concurrent computational system that the friend recommends of acting charitably of going forward side by side of classifying through the relevant information in the geo-location service information.
This patent goal of the invention is based on social networks and positional information, for the user provide one real-time, based on the friend recommendation system of geographical location information, thereby promote interaction and the viscosity between user and the user.
Embodiment
In one embodiment, this document has been described a kind of system to mobile Internet member commending friends.This system comprises: geographical location information acquisition module, network modelling module, parallel network member classifying module.
Geographical location information acquisition module: through the GPS and the GPRS positioning function of mobile phone; When the user uses native system; The physical location of consumer positioning; Through our existing POI information, geography information in current geographic position and the actual life is compared comparative result storage user's multidate information storehouse.
User's static information module: be used to store the metastable information of user, like the date of birth, school information, work unit's information etc.
The network modelling module: the dynamic geographical location information that will collect combines good friend's static information to set up general complex network model.Wherein network node is the user, and the limit of connected node has the weight of combining geographic location information, timestamp and other static informations.Designated user distance calculation formula to j the limit is following
I=1 wherein; 2 ... N;
specifies the weight of user to i information of j user,
be to specify the weight coefficient of user to i information of j user.Weight is by the significance level decision of information, and weight coefficient is passed in time and changed.
Timing module: be used for obtaining data from geographical location information acquisition module and user's static information module at interval, and upgrade data in the network modelling module with the fixed time.
Parallel network member classifying module: complex network model through parallel sorting algorithm, particularly based on the efficient parallel clustering algorithm of concurrent operation equipment, is carried out real-time classification with large-scale complex network data.Wherein parallel network member classifying module can be carried out multiple efficient parallel algorithm, as seeking extreme value algorithm, hierarchical clustering algorithm, minimum covering algorithm and overall multi-source beeline etc.User's classification is become the class that overlapped covering is arranged, or do not have the class of overlapped covering.Give the user in same type with the user as commending friends.
Claims (2)
1. the parallel friend recommendation system based on geo-location service is characterized in that, comprising:
Position information acquisition module is used to obtain real-time positional information, and with positional information and timestamp as the attribute of user index value;
The network modelling module is used for according to positional information and timestamp, and other static informations are set up the user network model;
The parallel computation module adopts distributed or other forms of parallel computation equipment, based on the user network model, calculates good friend's cohesion, and according to good friend's cohesion commending friends.
2. the parallel friend recommendation method based on geo-location service is characterized in that, comprising:
Obtain real-time positional information, with positional information and timestamp index value as attribute of user;
According to positional information and timestamp, and other static informations are set up the user network model;
Adopt distributed or other forms of parallel computation equipment,, calculate good friend's cohesion based on the user network model, and according to good friend's cohesion commending friends.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2011100991405A CN102752708A (en) | 2011-04-20 | 2011-04-20 | Parallel friend recommendation system and method capable of serving on basis of geographic positions |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2011100991405A CN102752708A (en) | 2011-04-20 | 2011-04-20 | Parallel friend recommendation system and method capable of serving on basis of geographic positions |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN102752708A true CN102752708A (en) | 2012-10-24 |
Family
ID=47032565
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2011100991405A Pending CN102752708A (en) | 2011-04-20 | 2011-04-20 | Parallel friend recommendation system and method capable of serving on basis of geographic positions |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN102752708A (en) |
Cited By (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103326931A (en) * | 2013-06-26 | 2013-09-25 | 腾讯科技（北京）有限公司 | Method, system and device for relation establishment of multiple communication terminals |
| CN104216903A (en) * | 2013-05-30 | 2014-12-17 | 北京千橡网景科技发展有限公司 | Method and device for evaluating attention between users |
| CN105101069A (en) * | 2014-05-16 | 2015-11-25 | 章欣怡 | Information obtaining control mode based on time and on-site positioning |
| CN105471715A (en) * | 2015-12-14 | 2016-04-06 | 西安交通大学 | Mobile social network friend recommending method and system based on geographical position change |
| CN105791085A (en) * | 2016-01-26 | 2016-07-20 | 西安电子科技大学 | Friend recommending method in position social network based on positions and time |
| CN103944804B (en) * | 2014-04-24 | 2017-04-12 | 小米科技有限责任公司 | Contact recommending method and device |
| CN107689909A (en) * | 2016-08-03 | 2018-02-13 | 腾讯科技（深圳）有限公司 | User's display methods and device |
| WO2018145610A1 (en) * | 2017-02-08 | 2018-08-16 | 腾讯科技（深圳）有限公司 | Data processing method, server, and storage medium |
| CN111814067A (en) * | 2020-06-30 | 2020-10-23 | 北京百度网讯科技有限公司 | Friend recommendation method, device, equipment and storage medium |
-
2011
- 2011-04-20 CN CN2011100991405A patent/CN102752708A/en active Pending
Cited By (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104216903A (en) * | 2013-05-30 | 2014-12-17 | 北京千橡网景科技发展有限公司 | Method and device for evaluating attention between users |
| CN103326931B (en) * | 2013-06-26 | 2015-11-18 | 腾讯科技（北京）有限公司 | A kind of method, system and device of multiple communication terminal opening relationships |
| CN103326931A (en) * | 2013-06-26 | 2013-09-25 | 腾讯科技（北京）有限公司 | Method, system and device for relation establishment of multiple communication terminals |
| CN103944804B (en) * | 2014-04-24 | 2017-04-12 | 小米科技有限责任公司 | Contact recommending method and device |
| CN105101069A (en) * | 2014-05-16 | 2015-11-25 | 章欣怡 | Information obtaining control mode based on time and on-site positioning |
| CN105471715A (en) * | 2015-12-14 | 2016-04-06 | 西安交通大学 | Mobile social network friend recommending method and system based on geographical position change |
| CN105791085A (en) * | 2016-01-26 | 2016-07-20 | 西安电子科技大学 | Friend recommending method in position social network based on positions and time |
| CN105791085B (en) * | 2016-01-26 | 2018-11-20 | 西安电子科技大学 | Friend recommendation method in the social networks of position based on position and time |
| CN107689909A (en) * | 2016-08-03 | 2018-02-13 | 腾讯科技（深圳）有限公司 | User's display methods and device |
| CN107689909B (en) * | 2016-08-03 | 2020-12-11 | 腾讯科技（深圳）有限公司 | User display method and device |
| WO2018145610A1 (en) * | 2017-02-08 | 2018-08-16 | 腾讯科技（深圳）有限公司 | Data processing method, server, and storage medium |
| CN111814067A (en) * | 2020-06-30 | 2020-10-23 | 北京百度网讯科技有限公司 | Friend recommendation method, device, equipment and storage medium |
| CN111814067B (en) * | 2020-06-30 | 2024-03-15 | 北京百度网讯科技有限公司 | Friend recommendation method, device, equipment and storage medium |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN102752708A (en) | Parallel friend recommendation system and method capable of serving on basis of geographic positions | |
| Jumaah et al. | Decision-making solution based multi-measurement design parameter for optimization of GPS receiver tracking channels in static and dynamic real-time positioning multipath environment | |
| Orellana et al. | Exploring visitor movement patterns in natural recreational areas | |
| Gong et al. | Inferring trip purposes and uncovering travel patterns from taxi trajectory data | |
| Zhong et al. | Inferring building functions from a probabilistic model using public transportation data | |
| Hoogendoorn-Lanser | Modelling travel behaviour in multi-modal networks | |
| CN104467866B (en) | A kind of track data compression method and device based on angle | |
| CN109189949B (en) | A kind of population distribution calculation method | |
| JP7175783B2 (en) | Program, device and method for estimating stay area population in predetermined area | |
| CN104850604A (en) | Tensor-based user track mining method | |
| CN107392245A (en) | A kind of taxi trajectory clustering algorithm Tr OPTICS | |
| CN201663612U (en) | User interest modeling system based on location service | |
| CN109688532A (en) | A kind of method and device dividing city function region | |
| CN105894089A (en) | Method of establishing credit investigation model, credit investigation determination method and the corresponding apparatus thereof | |
| CN104239453B (en) | Data processing method and device | |
| Bwambale et al. | Modelling long-distance route choice using mobile phone call detail record data: a case study of Senegal | |
| CN103039036B (en) | Method and system for calculating number of users | |
| CN104661306A (en) | Passive positioning method and system for mobile terminal | |
| Vanhulsel et al. | Measuring dissimilarity of geographically dispersed space–time paths | |
| CN106782496B (en) | A kind of crowd's Monitoring of Quantity method based on voice and intelligent perception | |
| CN201607729U (en) | Interest point intelligent searching serving system based on position information | |
| US9098386B1 (en) | System, method, and computer program for determining a subjective distance between two locations | |
| CN105809296A (en) | Public transportation transfer method and system in combination with rail transit information and mobile equipment | |
| CN102831299B (en) | Power engineering hydrometeorology survey system | |
| Gurram et al. | Agent-based modeling to simulate road travel using Big Data from smartphone GPS: An application to the continental United States |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20121024 |