2020 Fiscal Year Annual Research Report
Research on Influence Maximization Algorithm and Recommendation Application based on Social Big Data
| Project/Area Number |
19F19704
|
|---|
| Research Institution | Tokyo University of Technology |
|---|
Principal Investigator |
大山 恭弘 東京工科大学, 工学部, 教授 (00233289)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
WANG FENG 東京工科大学, 工学部, 外国人特別研究員
|
|---|
| Project Period (FY) |
2019-04-25 – 2021-03-31
|
| Keywords | Influence maximization / Social big data / User influence / Social network analysis / Evaluation of influence |
|---|
| Outline of Annual Research Achievements |
Individuals in online social networks are linked with complicated relationships that lead to the complex characters of social networks. Users’ influence plays an important role in the process of information diffusion. The influence denotes an important ability that changes the behavior and thoughts of other people. We have been focusing on deriving some new analysis methods to study user influence in social big data. We carried out the study in 2020 as follows:
First, we established a new model of influence spread using fluid dynamics, which reveals the time-evolving process for influence spread. The problem of maximizing positive influence was formulated and a greedy algorithm, Fluidspread, was devised to solve the problem.
Then, a model of trust-based competitive influence diffusion was established to simulate the spread of positive and negative influence. An efficient algorithm of trust-based competitive influence maximization was developed through a heuristic pruning method.
Finally, an end-to-end method was devised that uses dual-task network embeddings to improve learning influence parameters, which is called a multi-dimensional influence-to-vector method. It learns dual-task network embeddings to jointly predict influence probabilities and cascade sizes.
|
| Research Progress Status |
令和2年度が最終年度であるため、記入しない。
|
| Strategy for Future Research Activity |
令和2年度が最終年度であるため、記入しない。
|
Research Products
(4 results)
