-
题名U-Auction:面向真实利用率的频谱拍卖机制
被引量：3
- 1
-
-
作者
张林
叶保留
王钦辉
陆桑璐
-
机构
南京大学计算机软件新技术国家重点实验室
南京陆军指挥学院军队管理系
-
出处
《计算机科学与探索》
CSCD
2013年第12期1073-1082,共10页
-
基金
国家自然科学基金
国家重点基础研究发展计划(973计划)~~
-
文摘
在频谱拍卖机制设计中,最关键的挑战是在满足主用户的利益及次用户的频谱需求的同时提高频谱利用率。然而,如果某些次用户通过抬高出价以获得多于他真实需求的频谱资源,采用现有频谱拍卖机制可能会导致较低的真实频谱利用率。通过引入真实频谱利用率,提出了一个新的频谱拍卖机制来解决这类问题。该拍卖机制为拍卖者提供了一个在真实频谱利用率及社会福利/收入间取得权衡的机制,设计了多项式时间复杂度的针对单信道及多信道的诚信拍卖算法。实验表明,该拍卖机制可以极大地提高真实频谱利用率。
-
关键词
认知无线网络
频谱拍卖
动态频谱接入
真实利用率
-
Keywords
cognitive radio network
spectrum auction
dynamic spectrum access
real utilization
-
分类号
TP39
[自动化与计算机技术—计算机应用技术]
-
-
题名面向目标市场的信息最大覆盖算法
被引量：3
- 2
-
-
作者
张伯雷
钱柱中
王钦辉
陆桑璐
-
机构
南京大学计算机软件新技术国家重点实验室
南京陆军指挥学院军队管理系
-
出处
《计算机学报》
EI
CSCD
北大核心
2014年第4期894-904,共11页
-
基金
国家自然科学基金委创新研究群体科学基金(61321491)
国家自然科学基金(61202113)
+1 种基金
国家自然科学基金重大集成项目基金(91218302)
江苏省自然科学基金(BK2011510)资助~~
-
文摘
当一个企业或商家需要投放广告时,往往会先通过历史数据、个人兴趣等挖掘出可能购买自己产品的用户,即目标市场(Target Market),然后将广告信息通过电视、报纸等公共媒体的形式传递给这些目标用户,希望有更多的目标用户接受信息.然而调查显示,相比于传统大众媒体,人们更倾向于从自己认识的人那里去获取信息,因此文中考虑利用社会影响力的方式去传播广告:在社会网络中说服有限数目的初始用户,并让他们向熟识的人传播信息,期望信息可以通过级联传播覆盖尽可能多的目标用户.由于以往的信息覆盖最大化的工作集中于对全局网络的考虑,因此会忽略目标节点和全局网络之间的联系.通过数据观察可以发现,目标用户往往会由于同质性等原因而聚集在一起,因此文中提出基于聚类的KCC算法,算法通过对用户进行聚类分析,找出每个聚类的代表性用户,使得这些代表性节点可以影响尽可能多的目标用户,同时避免他们之间对信息覆盖的重叠.在不同的真实的数据集的实验显示KCC可以在大多数情况下取得优于其它常用算法的性能,尤其当种子节点数增多时,KCC可以更多地避免节点之间信息覆盖的重叠,从而取得更好的效果;同时,KCC只需要很短的运行时间,具有良好的可扩展性.
-
关键词
社会网络
目标营销
信息传播
影响最大化
社会计算
-
Keywords
social network
target marketing
information diffusion
influence maximization
social computing
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
