Identifying Top K persuaders using singular value decomposition

Yun Hong Min, Yerim Chung

Research output: Contribution to journalArticle

Abstract

Purpose - Finding top K persuaders in consumer network is an important problem in marketing. Recently, a new method of computing persuasion scores, interpreted as fixed point or stable distribution for given persuasion probabilities, was proposed. Top K persuaders are chosen according to the computed scores. This research proposed a new definition of persuasion scores relaxing some conditions on the matrix of probabilities, and a method to identify top K persuaders based on the defined scores. Research design, data, and methodology - A new method of computing top K persuaders is computed by singular value decomposition (SVD) of the matrix which represents persuasion probabilities between entities. Results - By testing a randomly generated instance, it turns out that the proposed method is essentially different from the previous study sharing a similar idea. Conclusions - The proposed method is shown to be valid with respect to both theoretical analysis and empirical test. However, this method is limited to the category of persuasion scores relying on the matrix-form of persuasion probabilities. In addition, the strength of the method should be evaluated via additional experiments, e.g., using real instances, different benchmark methods, efficient numerical methods for SVD, and other decomposition methods such as NMF.

Original languageEnglish
Pages (from-to)25-29
Number of pages5
JournalJournal of Distribution Science
Volume14
Issue number9
DOIs
Publication statusPublished - 2016 Sep 1

Fingerprint

Top-k
Singular value decomposition
Persuasion
Benchmark
Methodology
Marketing
Testing
Stable distribution
Decomposition
Theoretical analysis
Fixed point
Research design
Experiment
Empirical test
Numerical methods

All Science Journal Classification (ASJC) codes

  • Business and International Management
  • Economics and Econometrics
  • Marketing

Cite this

@article{c23038d1a913413499f0b1895db7bd17,
title = "Identifying Top K persuaders using singular value decomposition",
abstract = "Purpose - Finding top K persuaders in consumer network is an important problem in marketing. Recently, a new method of computing persuasion scores, interpreted as fixed point or stable distribution for given persuasion probabilities, was proposed. Top K persuaders are chosen according to the computed scores. This research proposed a new definition of persuasion scores relaxing some conditions on the matrix of probabilities, and a method to identify top K persuaders based on the defined scores. Research design, data, and methodology - A new method of computing top K persuaders is computed by singular value decomposition (SVD) of the matrix which represents persuasion probabilities between entities. Results - By testing a randomly generated instance, it turns out that the proposed method is essentially different from the previous study sharing a similar idea. Conclusions - The proposed method is shown to be valid with respect to both theoretical analysis and empirical test. However, this method is limited to the category of persuasion scores relying on the matrix-form of persuasion probabilities. In addition, the strength of the method should be evaluated via additional experiments, e.g., using real instances, different benchmark methods, efficient numerical methods for SVD, and other decomposition methods such as NMF.",
author = "Min, {Yun Hong} and Yerim Chung",
year = "2016",
month = "9",
day = "1",
doi = "10.15722/jds.14.9.201609.25",
language = "English",
volume = "14",
pages = "25--29",
journal = "Journal of Distribution Science",
issn = "1738-3110",
publisher = "Korea Distribution Science Association (KODISA)",
number = "9",

}

Identifying Top K persuaders using singular value decomposition. / Min, Yun Hong; Chung, Yerim.

In: Journal of Distribution Science, Vol. 14, No. 9, 01.09.2016, p. 25-29.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Identifying Top K persuaders using singular value decomposition

AU - Min, Yun Hong

AU - Chung, Yerim

PY - 2016/9/1

Y1 - 2016/9/1

N2 - Purpose - Finding top K persuaders in consumer network is an important problem in marketing. Recently, a new method of computing persuasion scores, interpreted as fixed point or stable distribution for given persuasion probabilities, was proposed. Top K persuaders are chosen according to the computed scores. This research proposed a new definition of persuasion scores relaxing some conditions on the matrix of probabilities, and a method to identify top K persuaders based on the defined scores. Research design, data, and methodology - A new method of computing top K persuaders is computed by singular value decomposition (SVD) of the matrix which represents persuasion probabilities between entities. Results - By testing a randomly generated instance, it turns out that the proposed method is essentially different from the previous study sharing a similar idea. Conclusions - The proposed method is shown to be valid with respect to both theoretical analysis and empirical test. However, this method is limited to the category of persuasion scores relying on the matrix-form of persuasion probabilities. In addition, the strength of the method should be evaluated via additional experiments, e.g., using real instances, different benchmark methods, efficient numerical methods for SVD, and other decomposition methods such as NMF.

AB - Purpose - Finding top K persuaders in consumer network is an important problem in marketing. Recently, a new method of computing persuasion scores, interpreted as fixed point or stable distribution for given persuasion probabilities, was proposed. Top K persuaders are chosen according to the computed scores. This research proposed a new definition of persuasion scores relaxing some conditions on the matrix of probabilities, and a method to identify top K persuaders based on the defined scores. Research design, data, and methodology - A new method of computing top K persuaders is computed by singular value decomposition (SVD) of the matrix which represents persuasion probabilities between entities. Results - By testing a randomly generated instance, it turns out that the proposed method is essentially different from the previous study sharing a similar idea. Conclusions - The proposed method is shown to be valid with respect to both theoretical analysis and empirical test. However, this method is limited to the category of persuasion scores relying on the matrix-form of persuasion probabilities. In addition, the strength of the method should be evaluated via additional experiments, e.g., using real instances, different benchmark methods, efficient numerical methods for SVD, and other decomposition methods such as NMF.

UR - http://www.scopus.com/inward/record.url?scp=85028042404&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85028042404&partnerID=8YFLogxK

U2 - 10.15722/jds.14.9.201609.25

DO - 10.15722/jds.14.9.201609.25

M3 - Article

AN - SCOPUS:85028042404

VL - 14

SP - 25

EP - 29

JO - Journal of Distribution Science

JF - Journal of Distribution Science

SN - 1738-3110

IS - 9

ER -