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
- 238000000034 method Methods 0.000 title claims abstract description 10
- 230000003068 static effect Effects 0.000 claims abstract description 11
- 230000006978 adaptation Effects 0.000 abstract 1
- 230000009286 beneficial effect Effects 0.000 abstract 1
- 238000005516 engineering process Methods 0.000 description 3
- 238000004458 analytical method Methods 0.000 description 2
- 230000002452 interceptive effect Effects 0.000 description 2
- 238000004364 calculation method Methods 0.000 description 1
- 230000000052 comparative effect Effects 0.000 description 1
- 230000007812 deficiency Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000010354 integration Effects 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
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 recommendation method based on location and time in location social network |
| 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 recommendation method based on location and time in location social network |
| 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 | |
| Orellana et al. | Exploring visitor movement patterns in natural recreational areas | |
| Liu et al. | Understanding intra-urban trip patterns from taxi trajectory data | |
| CN103167414B (en) | Meteorological information service system and its implementation of perception is participated in based on smart mobile phone | |
| CN104850641B (en) | A kind of method and device of recommendation information | |
| CN102594905B (en) | Method for recommending social network position interest points based on scene | |
| Liu et al. | Mapping intellectual structures and dynamics of transport geography research: a scientometric overview from 1982 to 2014 | |
| JP7175783B2 (en) | Program, device and method for estimating stay area population in predetermined area | |
| CN109688532A (en) | A kind of method and device dividing city function region | |
| CN109189949B (en) | A kind of population distribution calculation method | |
| CN104239453B (en) | Data processing method and device | |
| CN107341261A (en) | A kind of point of interest of facing position social networks recommends method | |
| CN106296488A (en) | A kind of intelligent tourism system based on mass-rent pattern and method | |
| Bwambale et al. | Modelling long-distance route choice using mobile phone call detail record data: a case study of Senegal | |
| CN103995859A (en) | Geographical-tag-oriented hot spot area event detection system applied to LBSN | |
| CN103039036B (en) | Method and system for calculating number of users | |
| CN107194718A (en) | Commercial circle information-pushing method based on location of mobile users and user behavior | |
| CN108038734A (en) | City commercial facility space distribution detection method and system based on comment data | |
| CN104899254A (en) | An information push method and device for an entity-centered IoT life platform | |
| Hu et al. | A comprehensive survey of recommendation system based on taxi GPS trajectory | |
| Gurram et al. | Agent-based modeling to simulate road travel using Big Data from smartphone GPS: An application to the continental United States | |
| CN105451171B (en) | The method and apparatus of upload user geographic position data | |
| US9098386B1 (en) | System, method, and computer program for determining a subjective distance between two locations | |
| CN102831299B (en) | Power engineering hydrometeorology survey system | |
| CN202043282U (en) | User position-based interest point searching system |
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 |