Skip to main content
SpringerLink
Log in

Selecting transfer entropy thresholds for influence network prediction

  • Original Article
  • Published:
Social Network Analysis and Mining Aims and scope Submit manuscript

Abstract

Determining the influence of participants within a network is important for a number of reasons, including maximizing advertising revenue and efficiency, behaviour prediction and control. Structural analysis has been widely applied to predict user influence within social systems, but this analysis requires the underlying network to be known. Furthermore, structural analysis generally assumes that links connecting users represent identical relationships, which does not account for possible differences stemming from trust or other relationship factors. Previous work has used transfer entropy measurements between time series as a form of influence measure in social systems, but has not considered the problem of identifying which possible links are significantly influential in relation to others. This work builds upon the existing work by using transfer entropy to predict a graph, in which links represent influence between two agents. The main contribution of this work is the proposal of methods for selecting a transfer entropy threshold value which determines whether a link should be considered influential. These methods could be used to either identify unknown links within a network or prune known links that do not actually represent a true influence relationship. The results presented show that this method generally allows the influence network to be predicted with precision and recall values of over 90% across three common theoretical network classes.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6

Similar content being viewed by others

References

  • Anger I, Kittl C (2011) Measuring influence on Twitter. In: Proceedings of the 11th international conference on knowledge management and knowledge technologies (i-KNOW’11), pp 1–4

  • Arthur W (1994) Inductive reasoning and bounded rationality. Am Econ Rev 84(2):406–411

    Google Scholar 

  • Barabási A, Albert R (1999) Emergence of scaling in random networks. Science 286(5439):509–512

    Article  MathSciNet  MATH  Google Scholar 

  • Barabási A, Albert R, Jeong H (2000) Scale-free characteristics of random networks: the topology of the world-wide web. Phys A Stat Mech Appl 281(1–4):69–77

    Article  Google Scholar 

  • Barbieri N, Bonchi F, Manco G (2013) Topic-aware social influence propagation models. Knowl Inf Syst 37(3):555–584

    Article  Google Scholar 

  • Borgatti S (2005) Centrality and network flow. Soc Netw 27(1):55–71

    Article  MathSciNet  Google Scholar 

  • Buchanan M (2012) A bar may be the place to understand markets. http://www.bloomberg.com/news/articles/2012-02-07/a-bar-may-be-best-place-to-understand-markets-commentary-by-mark-buchanan

  • Cataldi M, Aufaure MA (2014) The 10 million follower fallacy: audience size does not prove domain-influence on Twitter. Knowl Inf Syst 44(3):559–580

    Article  Google Scholar 

  • Cataldi M, Mittal N, Aufaure MA (2013) Estimating domain-based user influence in social networks. In: Proceedings of the 28th annual ACM symposium on applied computing (SAC’13), pp 1957–1962

  • Cha M, Haddai H, Benevenuto F, Gummadi K (2010) Measuring user influence in Twitter: the million follower fallacy. In: International AAAI conference on weblogs and social media, pp 10–17

  • Challet D, Zhang Y (1998) On the minority game: analytical and numerical studies. Phys A Stat Mech Appl 256(3–4):514–532

    Article  Google Scholar 

  • Dimpfl T, Peter F (2013) Using transfer entropy to measure information flows between financial markets. Stud Nonlinear Dyn Econom 17(1):85–102

    MathSciNet  Google Scholar 

  • Goh KI, Oh E, Kahng B, Kim D (2003) Betweenness centrality correlation in social networks. Phys Rev E Stat Nonlinear Soft Matter Phys 67(1):0171011

    Article  Google Scholar 

  • Gomez-Rodriguez M, Leskovec J, Krause A (2010) Inferring networks of diffusion and influence. In: Proceedings of the 16th ACM SIGKDD international conference on knowledge discovery and data mining (KDD’10), pp 1019–1028

  • Goyal A, Bonchi F, Lakshmanan L (2010) Learning influence probabilities in social networks. In: Proceedings of the third ACM international conference on Web search and data mining (WSDM’10), pp 241–250

  • Hajian B (2011) On measuring influence and its properties in social networks. Master’s thesis, Carleton University

  • Hajian B, White T (2011) Modelling influence in a social network: metrics and evaluation. In: IEEE third international conference on privacy, security, risk and trust (PASSAT) and IEEE third international conference on social computing (SocialCom), pp 497–500

  • Khrabrov A, Cybenko G (2010) Discovering influence in communication networks using dynamic graph analysis. In: IEEE second international conference on social computing (SocialCom), pp 288–294

  • Kiss C, Bichler M (2008) Identification of influencers—measuring influence in customer networks. Decis Support Syst 46(1):233–253

    Article  Google Scholar 

  • Landherr A, Friedl B, Heidemann J (2010) A critical review of centrality measures in social networks. Bus Inf Syst Eng 2(6):371–385

    Article  Google Scholar 

  • Li J, Peng W, Li T, Sun T, Li Q, Xu J (2014) Social network user influence sense-making and dynamics prediction. Expert Syst Appl 41(11):5115–5124

    Article  Google Scholar 

  • Marschinski R, Kantz H (2002) Analysing the information flow between financial time series. Eur Phys J B Condens Matter Complex Syst 30(2):275–281

    Article  Google Scholar 

  • McKenney D, White T (2015) Using transfer entropy for influence measurement and network prediction. In: ASE eighth international conference on social computing (SocialCom), pp 1–14

  • McKenney D, White T (2016) Observations on the role of influence in the difficulty of social network control. In: 2016 IEEE/ACM international conference on advances in social networks analysis and mining (ASONAM), pp 1294–1301

  • Page L, Brin S, Motwani R, Winograd T (1998) The PageRank citation ranking: bringing order to the web. Tech. rep, Stanford InfoLab

  • Pan W, Altshuler Y, Pentland A (2012) Decoding social influence and the wisdom of the crowd in financial trading network. In: 2012 international conference on privacy, security, risk and trust (PASSAT) and 2012 international conference on social computing (SocialCom), pp 203–209

  • Pele O, Werman M (2009) Fast and robust earth mover’s distances. In: 2009 IEEE 12th international conference on computer vision, pp 460–467

  • Quax R, Kandhai D, Sloot P (2013) Information dissipation as an early-warning signal for the Lehman brothers collapse in financial time series. Sci Rep 3:1898

    Article  Google Scholar 

  • Quinn C (2014) Identification and approximation of the structure of networks of stochastic processes. PhD thesis, University of Illinois

  • Raven B (1964) Social influence and power. Defense Technical Information Center, Fort Belvoir

    Google Scholar 

  • Runka A, White T (2015) Towards intelligent control of influence diffusion in social networks. Soc Netw Anal Min 5(1):9

    Article  Google Scholar 

  • Schreiber T (2000) Measuring information transfer. Phys Rev Lett 85:461–464

    Article  Google Scholar 

  • Simmie D, Vigliotti M, Hankin C (2014) Ranking twitter influence by combining network centrality and influence observables in an evolutionary model. J Complex Netw 2(4):495–517

    Article  Google Scholar 

  • Subbian K (2013) Content-centric flow mining for influence analysis in social streams. In: Proceedings of the 22nd ACM international conference on information & knowledge management (CIKM’13), pp 841–846

  • Sung J, Moon S, Lee JG (2013) The influence in twitter: Are they really influenced? In: Behavior and social computing—international workshop on behavior and social informatics (BSI 2013) and international workshop on behavior and social informatics and computing (BSIC 2013), pp 95–105

  • Ver Steeg G, Galstyan A (2013) Information-theoretic measures of influence based on content dynamics. In: Proceedings of the sixth ACM international conference on web search and data mining (WSDM’13), pp 3–12

  • Watts D, Strogatz S (1998) Collective dynamics of ‘small-world’ networks. Nature 393(6684):440–442

    Article  MATH  Google Scholar 

  • Weng J, Lim E, Jiang J, He Q (2010) Twitterrank: finding topic-sensitive influential twitterers. In: ACM international conference on web search and data mining (WSDM’10), pp 261–270

Download references

Author information

Authors and Affiliations

  1. School of Computer Science, Carleton University, Ottawa, ON, Canada

    Dave McKenney & Tony White

Authors
  1. Dave McKenney
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Tony White
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Dave McKenney.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

McKenney, D., White, T. Selecting transfer entropy thresholds for influence network prediction. Soc. Netw. Anal. Min. 7, 3 (2017). https://doi.org/10.1007/s13278-017-0421-x

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s13278-017-0421-x

Keywords

Search

Navigation