
第
36
卷第
4
期
2013
年
4
月
合肥工业大学学报(自然科学版)
JOURNAL OF HEFEI UNIVERSITY OF TECHNOLOGY
Doi:lO.
3969/j.
issn.1003-5060.
2013. 04.
008
Vol.
36
No.
4
Apr.
2013
面向大规模社交网络的潜在好友推荐方法
贺超波
1,2
,汤庸
2
'
陈国华
2
'
刘
海
2
'
吴琳琳
2
(
1.
仲皑农业工程学院信息科学与技术学院,广东广州
510225;
2.
华南师范大学计算机学院,广东广州
510631)
摘
要:有效的潜在好友推荐是促进社交网络不断增长的重要途径,对于大规模社交网络环境下的复杂计算
问题,文章提出了一种适用于大规模社交网络的潜在好友推荐方法,该方法首先将用户的潜在好友划分为
“可能认识的”和“可能感兴趣的”
2
类,然后分别基于用户共同好友关系拓扑图和
Profile
文本相似性计算模型
进行描述,最后基于
MapReduce
云计算模型对相关方法进行了设计实现。探讨了云计算环境下的潜在好友
推荐系统框架设计、大规模用户共同好友关系拓扑图以及
Profile
文本相似性计算的方法,并通过实验以及应
用实例验证了该方法的有效性以及可扩展性。
关键词:好友推荐;社交网络;文本相似度;
MapReduce
云计算模型
中图分类号:
TP391
文献标志码:
A
文章编号:
1003-5060
( 2013) 04-0420-05
Potential friend recommendation method for large-scale social network
HE
Chao
bo1'
2,
TANG
Yong2,
CHEN
Guo-hua2,
LIU
Hai2,
WU
Lin-lin2
(1.
School
of
Information
Science
and
Technology,
Zhongkai
University
of
.Agriculture
and
Engineering,
Guangzhou
510225,
China;
2.
School
of
Computer,
South
China
Normal
University,
Guangzhou
510631,
China)
Abstract:
The
effective
method
for
potential
friend
recommendation
can
accelerate
the
growth
of
social
network,
but
it
faces
the
problem
of
complicated
computation
under
the
environment
of
large-scale
so-
cial
network.
Therefore,
a
method
suitable
for
making
potential
friend
recommendation
based
on
large-scale
social
network
is
proposed.
This
method
firstly
divides
potential
friends
into
two
types-
whom
maybe
you
know
and
whom
maybe
you
are
interested,
which
are
described
respectively
by
using
user
common
friends
relation
topology
and
Profile
similarity
computing.
Then
the
related
functions
are
implemented
by
using
MapReduce
cloud
computing
model.
The
system
framework
of
potential
friend
recommendation
and
the
method
for
large-scale
user
common
friends
topology
and
Profile
simi
larity
computing
are
also
discussed.
The
related
experiments
and
application
cases
have
proved
that
the
method
is
effective
and
has
good
extensibility.
Key
words:
friend
recommendation;
social
network;
text
similarity;
MapReduce
cloud
computing
mod-
el
0
51
-‘-
一
一
s::::i
电
目前各知名在线社交网络(
Online
Social
Network
,简称
OSN
)(如
Face
book
、
Twitter
、人
收稿日期:
2012-11-07
;修回日期:
2013-02-24
人网以及开心网等)是互联网应用的热点,并已聚
集了大量用户。据有关资料统计,截至
2012
年
1
月,全球最大的社交网络
Face
book
注册用户数
已超
8
亿,成为排在中国和印度之后的全球人口
基金项目:国家自然科学基金资助项目(
61272067
);国家科技支撑计划资助项目(
SQ2011GX07
日
1500
);广东省自然科学基金团队
研究资助项目
CS2012030006242);
广东省重大科技专项计划资助项目(
2012A080104019
)和广东省高校优秀青年创新人
才培养计划资助项目(
2012LYM
0077)
作者简介:贺超波(
1981
),男,广东河源人,仲皑农业工程学院讲师;
汤庸(
1964
),男,湖南张家界人,华南师范大学教授,博士生导师.
第
36
卷第
4
期
2013
年
4
月
合肥工业大学学报(自然科学版)
JOURNAL OF HEFEI UNIVERSITY OF TECHNOLOGY
Doi:lO.
3969/j.
issn.1003-5060.
2013. 04.
008
Vol.
36
No.
4
Apr.
2013
面向大规模社交网络的潜在好友推荐方法
贺超波
1,2
,汤庸
2
'
陈国华
2
'
刘
海
2
'
吴琳琳
2
(
1.
仲皑农业工程学院信息科学与技术学院,广东广州
510225;
2.
华南师范大学计算机学院,广东广州
510631)
摘
要:有效的潜在好友推荐是促进社交网络不断增长的重要途径,对于大规模社交网络环境下的复杂计算
问题,文章提出了一种适用于大规模社交网络的潜在好友推荐方法,该方法首先将用户的潜在好友划分为
“可能认识的”和“可能感兴趣的”
2
类,然后分别基于用户共同好友关系拓扑图和
Profile
文本相似性计算模型
进行描述,最后基于
MapReduce
云计算模型对相关方法进行了设计实现。探讨了云计算环境下的潜在好友
推荐系统框架设计、大规模用户共同好友关系拓扑图以及
Profile
文本相似性计算的方法,并通过实验以及应
用实例验证了该方法的有效性以及可扩展性。
关键词:好友推荐;社交网络;文本相似度;
MapReduce
云计算模型
中图分类号:
TP391
文献标志码:
A
文章编号:
1003-5060
( 2013) 04-0420-05
Potential friend recommendation method for large-scale social network
HE
Chao
bo1'
2,
TANG
Yong2,
CHEN
Guo-hua2,
LIU
Hai2,
WU
Lin-lin2
(1.
School
of
Information
Science
and
Technology,
Zhongkai
University
of
.Agriculture
and
Engineering,
Guangzhou
510225,
China;
2.
School
of
Computer,
South
China
Normal
University,
Guangzhou
510631,
China)
Abstract:
The
effective
method
for
potential
friend
recommendation
can
accelerate
the
growth
of
social
network,
but
it
faces
the
problem
of
complicated
computation
under
the
environment
of
large-scale
so-
cial
network.
Therefore,
a
method
suitable
for
making
potential
friend
recommendation
based
on
large-scale
social
network
is
proposed.
This
method
firstly
divides
potential
friends
into
two
types-
whom
maybe
you
know
and
whom
maybe
you
are
interested,
which
are
described
respectively
by
using
user
common
friends
relation
topology
and
Profile
similarity
computing.
Then
the
related
functions
are
implemented
by
using
MapReduce
cloud
computing
model.
The
system
framework
of
potential
friend
recommendation
and
the
method
for
large-scale
user
common
friends
topology
and
Profile
simi
larity
computing
are
also
discussed.
The
related
experiments
and
application
cases
have
proved
that
the
method
is
effective
and
has
good
extensibility.
Key
words:
friend
recommendation;
social
network;
text
similarity;
MapReduce
cloud
computing
mod-
el
0
51
-‘-
一
一
s::::i
电
目前各知名在线社交网络(
Online
Social
Network
,简称
OSN
)(如
Face
book
、
Twitter
、人
收稿日期:
2012-11-07
;修回日期:
2013-02-24
人网以及开心网等)是互联网应用的热点,并已聚
集了大量用户。据有关资料统计,截至
2012
年
1
月,全球最大的社交网络
Face
book
注册用户数
已超
8
亿,成为排在中国和印度之后的全球人口
基金项目:国家自然科学基金资助项目(
61272067
);国家科技支撑计划资助项目(
SQ2011GX07
日
1500
);广东省自然科学基金团队
研究资助项目
CS2012030006242);
广东省重大科技专项计划资助项目(
2012A080104019
)和广东省高校优秀青年创新人
才培养计划资助项目(
2012LYM
0077)
作者简介:贺超波(
1981
),男,广东河源人,仲皑农业工程学院讲师;
汤庸(
1964
),男,湖南张家界人,华南师范大学教授,博士生导师.