a graph based action network framework to identify prestigious members through
Post on 29-Jul-2015
275 Views
Preview:
TRANSCRIPT
A graph-based action network framework to identify prestigious members through
member's prestige evolution
Dongyuan Lu ,Qiudan Li ,Stephen Shaoyi Liao
報告者 陳柏宇
研究介紹
研究目的 人們常常會從有聲望的會員中得到有用的訊息,而公司在找尋這樣的人,增加他們的網路口碑。而這個研究主要提出一個方法。找出潛在有聲望的會員。
資料來源 Flickr API: 50173 相片 ,3875 擁有者 ,0.25million 加入最愛記錄
研究設計 提出三種方法,找出現在活躍的使用者;以及四個因素:同質性、愛屋及烏、喜好不變、時間遠近,調整使用者行為網路的連結權重,並預測使用者未來的活躍值。
主要發現 1. 互相將照片加入最愛的人是會更傾向將彼此的照片加入最愛2. 使用者的同意行為遵守愛屋及烏規則3. 使用者間過去的互動記錄影響現在的評分4. 現在的加入最愛行為比以前的行為更具代表性
最後結論 提出四個指標預測使用者將照片加到最愛的行為,並且根據這個指標以一套有效的框架能夠加上預測使用者未來的互動,進而求出潛在的活躍會員。
Step 2-1
• Degree distribution– If a large number of members are with low degree
and only a few members are with high degree, we can verify the existence of highly interconnected “central” members, but also indicate the preference behaviour of “new-arrival” members.
Step 2-2
• Out degree and indegree correlation– If the correlation is weak and the outdegree is
higher than indegree for most members, it suggests the communication behaviour of “non-central” members turns out to favor members highly interconnected.
Step 2-3
• Mixing pattern– measure the probability of a member with degree
kout preferring to connect to a member with degree kin.
– a positive value of assortativity coefficient further confirm the communication behaviour of “non-central” members and also confirm the existence of “central-like” prestigious members.
Step3
• 預測未來活躍會員的指標• Homophily– members with similar interests are more likely to
appreciate each other's photos in future.• The Triadic interaction rules– “the favourites of my favored people are also my
favourites.
Step3-2
• The continuous nature of interests– One would probably favor the same members
over a short period• Racency Nature– Since members‘ activities evolve over time, it is
quite likely the more recent favor action constitutes a heavier indicator for prediction
Step4
• 計算聲望• Volume– the number of photos of a member chosen as
favourites.• Coverage– not only reflected by the number of fans of a member,
but also takes into consideration the initial influential degree of these fans.
• Timeliness– Time sensitive favor actions a member receives.
top related