专利名称：基于地理位置服务的并行好友推荐系统和方法
技术领域：
本发明涉及移动互联网技术，特别是一种基于地理位置服务的并行好友推荐系统和方法。
背景技术：
随着移动互联网的不断发展与3G网络普及使用，移动手持设备和GPS网络以及基站定位组成的系统可实现虚拟网络世界与现实的结合。整合了位置信息的计算系统以其对现实的物理世界的紧密结合，赋予了用户以最全面、最具体验性的真实感受，并为商业应用开辟了广阔的新天地。但是网络上现有好友推荐技术往往是基于静态的用户信息模式分析，而不能抓住移动互联网中用户动态的地理位置信息以及其他互动信息。静态的好友信息分析虽然可以 根据用户的共同好友或者共同的经历和兴趣推荐好友。但由于缺乏与地理位置信息的整合，用户即使对推荐好友感兴趣，也由于地理距离上的障碍而无法实现高效的互动。另一方面，由于用户的地理位置不断变化，这对好友的推荐的实时性提出了很高要求。
发明内容
本发明针对现有技术中的不足，提供一种基于地理位置服务的并行好友推荐系统和方法。采用本系统和方法，有利于适用用户的地理位置不断变化，满足对好友推荐的地理位置实时性要求。本发明技术方案如下一种基于地理位置服务的并行好友推荐系统，其特征在于，包括位置信息获取模块，用于获取实时的位置信息，并将位置信息与时间戳作为用户的属性索引值；网络建模模块，用于根据位置信息和时间戳，以及其他静态信息建立用户网络模型；并行计算模块，采用分布式或其他形式的并行计算设备，基于用户网络模型，计算好友亲密度，并根据好友亲密度推荐好友。一种基于地理位置服务的并行好友推荐方法，其特征在于，包括获取实时的位置信息，将位置信息与时间戳作为用户的属性的索引值；根据位置信息和时间戳，以及其他静态信息建立用户网络模型；采用分布式或其他形式的并行计算设备，基于用户网络模型，计算好友亲密度，并根据好友亲密度推荐好友。本发明技术效果如下一般来说，本发明描述了一个通过地理位置服务信息中的相关信息，对移动互联网社区用户中有共同兴趣的用户进行分类并进行好友推荐的并行计算系统。本专利发明目的是基于社交网络与位置信息，为用户提供一个实时性强、基于地理位置信息的好友推荐系统，从而促进用户与用户之间的互动与粘性。
具体实施例方式在一个实施例中，本文档描述了一种向移动互联网成员推荐好友的系统。该系统包括地理位置信息采集模块，网络建模模块，并行网络成员分类模块。地理位置信息采集模块通过手机的GPS与GPRS定位功能，在用户使用本系统的同时，定位用户的物理位置，通过我们已有的POI信息，对当前地理位置与现实生活中地理信息进行比较，比较结果存储用户的动态信息库.用户静态信息模块用于存储用户相对稳定的信息，如出生日期，学校信息，工作单位信息等。网络建模模块将收集的动态地理位置信息结合好友静态信息建立一般复杂网络 模型。其中网络节点是用户，连接节点的边具有结合地理位置信息、时间戳和其他静态信息的权重。指定用户到第j个边上距离计算公式如下 W1 = X p\ + W^ Xp^ + -- + w XpJ + -- + W3n X p4，其中i = 1，2…n，w|是指定用户到第j个用户第i个信息的权重，pj:是指定用户
到第j个用户第i个信息的权重系数。权重由信息的重要程度决定，权重系数随时间推移而变化。计时模块用于以指定时间间隔从地理位置信息采集模块和用户静态信息模块获取数据，并更新网络建模模块中数据。并行网络成员分类模块将复杂网络模型通过并行的分类算法，特别是基于并行运算设备的高效并行聚类算法，将大规模的复杂网络数据进行实时的分类。其中并行网络成员分类模块可以执行多种高效并行算法，如寻找极值算法，层次聚类算法，最小覆盖算法和全局多源最短距离等。将用户分类成为有相互重叠覆盖的类，或是无相互重叠覆盖的类。将用户作为推荐好友给在同一类中的用户。
权利要求
1.一种基于地理位置服务的并行好友推荐系统，其特征在于，包括 位置信息获取模块，用于获取实时的位置信息，并将位置信息与时间戳作为用户的属性索引值； 网络建模模块，用于根据位置信息和时间戳，以及其他静态信息建立用户网络模型；并行计算模块，采用分布式或其他形式的并行计算设备，基于用户网络模型，计算好友亲密度，并根据好友亲密度推荐好友。
2.一种基于地理位置服务的并行好友推荐方法，其特征在于，包括 获取实时的位置信息，将位置信息与时间戳作为用户的属性的索引值； 根据位置信息和时间戳，以及其他静态信息建立用户网络模型；采用分布式或其他形式的并行计算设备，基于用户网络模型，计算好友亲密度，并根据好友亲密度推荐好友。
全文摘要
一种基于地理位置服务的并行好友推荐系统和方法，采用本系统和方法，有利于适用用户的地理位置不断变化，满足对好友推荐的地理位置实时性要求，其特征在于，包括位置信息获取模块，用于获取实时的位置信息，并将位置信息与时间戳作为用户的属性索引值；网络建模模块，用于根据位置信息和时间戳，以及其他静态信息建立用户网络模型；并行计算模块，采用分布式或其他形式的并行计算设备，基于用户网络模型，计算好友亲密度，并根据好友亲密度推荐好友。
文档编号H04L29/08GK102752708SQ201110099140
公开日2012年10月24日 申请日期2011年4月20日 优先权日2011年4月20日
发明者曹晓刚 申请人:曹晓刚