Social media are websites and computer programs that enable users to create and share information on the internet using a computer or a mobile phone. Large quantities of data are generated by social networks in seconds. The information which is generated in a social network is transformed into a flow by the subjects who produce, transmit, and consume it. This flow can be represented as a very complicated directional graph. In this graph each subject is represented as a node, and the flow of information is represented as a directed edge. In this paper, we introduce a method of dividing this complex directional graph by user and quantifying the flow of information between and among users based on information flow vectors. We propose a system that can monitor the flow of information in social networks using information flow vectors extracted from social media data. We also introduce an improved skyline algorithm that can respond quickly to a user’s various queries.

Information flow, Social media data, Skyline, Lambda architecture, MapReduce

[1] T. Hale. How Much Data Does the World Generate Every Minute? Accessed: Dec. 22, 2017.
[2] D. Boyd and K. Crawford, ‘‘Critical questions for big data: Provocations for a cultural, technological, and scholarly phenomenon,’’ Inf.,Commun . Soc., vol. 15, no. 5, pp. 662–679, 2012.
[3] L. Palen and S. Vieweg, ‘‘the emergence of online widescale interaction in unexpected Events: Assistance, alliance & retreat,’’ in Proc. ACM Conf. Comput. Supported Cooperat.Work. 2008, pp. 117–126.
[4] M. Taddicken, ‘‘the people’s choice: How the voter makes up his mind in a presidential campaign,’’ in Schlüsselwerke der Medienwirkungsforschung. Wiesbaden, Germany: Springer, 2016, pp. 25–36.
[5] M. Cha, F. Benevenuto, H. Haddadi, and K. Gummadi,‘‘The world of connection and Information flow in twitter’’ IEEE Trans. Syst., Man, Cybern.A, Syst., Humans, vol. 42, no.4pp.991-1998.
[6] N. Marz and J. Warren, Big Data: Principles and Best Practices of Scalable realtime data systems. Shelter Island, NY, USA: Manning Publications, 2015.
[7] J. Scott, Social Network Analysis. Thousand Oaks, CA, USA: Sage, 2017.
[8] M. Kuramochi and G. Karypis, ‘‘An efficient algorithm for discovering frequent subgraphs,’’ IEEE Trans. Knowl. Data Eng., vol. 16, no. 9, pp. 1038–1051, Sep. 2004.
[9] X. Yan and J. Han, ‘‘gSpan: Graph-based substructure pattern mining,’’ in Proc. IEEE Int. Conf. Data Mining, Dec. 2002, pp. 721–724.
[10] L. B. Holder, D. J. Cook, and S. Djoko, ‘‘Substructure discovery in the SUBDUE system,’’ in Proc. KDD Workshop, 1994, pp. 169–180.
[11] F. Ramsey and D. Schafer, The Statistical Sleuth: A Course in Methods of Data Analysis. Boston, MA, USA: Cengage Learning, 2012.
[12] T. Lappas, K. Liu, and E. Terzi, ‘‘Finding a team of experts in social networks,’’ in Proc. 15th ACM SIGKDD Int. Conf. Knowl. Discovery Data Mining, 2009, pp. 467–476.
[13] J. Xu and H. Chen, ‘‘Criminal network analysis and visualization,’’ Commun.ACM, vol. 48, no. 6, pp. 100–107, 2005.
[14] M. A. Bhuiyan and M. Al Hasan, ‘‘An iterative MapReduce based frequent subgraph mining algorithm,’’ IEEE Trans. Knowl. Data Eng., vol. 27, no. 3, pp. 608–620, Mar. 2015.
[15] A. Cuzzocrea, F. Jiang, and C. K. Leung, ‘‘Frequent subgraph mining from streams of linked graph structured data,’’ in Proc. EDBT/ICDT Workshops, 2015, pp. 237–244.
[16] R. Ahlswede, N. Cai, S.-Y. R. Li, and R. W. Yeung, ‘‘Network information flow,’’ IEEE Trans. Inf. Theory, vol. 46, no. 4, pp. 1204–1216, Jul. 2000.
[17] S. Borzsony, D. Kossmann, and K. Stocker, ‘‘The Skyline operator,’’ in Proc. 17th Int. Conf. Data Eng., 2001, pp. 421–430.
[18] J. Chomicki, P. Godfrey, J. Gryz, and D. Liang, ‘‘Skyline with presorting,’’ in Proc. 19th Int. Conf. Data Eng., 2003, pp. 717–719.
[19] J. Chomicki, P. Godfrey, J. Gryz, and D. Liang, ‘‘Skyline with presorting: Theory and optimizations,’’ in Proc. Intell. Inf. Process. Web Mining, 2005, pp. 595–604.
[20] I. Bartolini, P. Ciaccia, and M. Patella, ‘‘SaLSa: Computing the skyline without scanning the whole sky,’’ in Proc. 15th ACM Int. Conf. Inf. Knowl. Manage., 2006, pp. 405–414.
[21] A. Vlachou, C. Doulkeridis, and Y. Kotidis, ‘‘Angle-based space partitioning for efficient parallel skyline computation,’’ in Proc. Int. Conf. Manage. Data, 2008, pp. 227–238. 23826 VOLUME 6, 2018.