Skip to main content
Top

2019 | OriginalPaper | Chapter

egoStellar: Visual Analysis of Anomalous Communication Behaviors from Egocentric Perspective

Authors : Mei Han, Qing Wang, Lirui Wei, Yuwei Zhang, Yunbo Cao, Jiansu Pu

Published in: New Trends in Computer Technologies and Applications

Publisher: Springer Singapore

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Detection and analysis of anomalous communication behaviors in cellar networks are extremely important in identifying potential advertising agency or fraud users. Visual analytics benefits domain experts in this problem for its intuitiveness and friendly interactive interface in presenting and exploring large volumes of data. In this paper, we propose a visual analytics system, egoStellar, to interactively explore the communication behaviors of mobile users from an ego network perspective. Ego network is composed of a centered individual and the relationships between the ego and his/her direct contacts (alters). Based on the graph model, egoStellar presents an overall statistical view to explore the distribution of mobile users for behavior inspection, a group view to classify the users and extract features for anomalous detection and comparison, and a ego-centric view to show the interactions between an ego and the alters in details. Our system can help analysts to interactively explore the communication patterns of mobile users from egocentric perspectives. Thus, this system makes it easier for the government or operators to visually inspect the massive communication behaviors in a intuitive way to detect and analyze anomalous users. Furthermore, our design can provide the researchers a good opportunity to observe the personal communication patterns to uncover new knowledge about human social interactions. Our proposed design can be applied to other fields where network structure exists. We evaluated egoStellar with real datasets containing the anomalous users with extremely large contacts in a short time period. The results show our system is effective in identifying anomalous communication behaviors, and its front-end interactive visualizations are intuitive and useful for analysts to discover insights in data.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
2.
go back to reference Barabási, A.L.: The origin of bursts and heavy tails in human dynamics. Nature 435, 207–211 (2005)CrossRef Barabási, A.L.: The origin of bursts and heavy tails in human dynamics. Nature 435, 207–211 (2005)CrossRef
3.
go back to reference Borgatti, S.P., Mehra, A.M., Brass, D.J., Labianca, J.: Network analysis in the social sciences. Science 323, 892–895 (2009)CrossRef Borgatti, S.P., Mehra, A.M., Brass, D.J., Labianca, J.: Network analysis in the social sciences. Science 323, 892–895 (2009)CrossRef
4.
go back to reference Roberts, S.G.B., Dunbar, R.I.M.: Communication in social networks: effects of kinship, network size, and emotional closeness. Pers. Relat. 18, 439–452 (2011)CrossRef Roberts, S.G.B., Dunbar, R.I.M.: Communication in social networks: effects of kinship, network size, and emotional closeness. Pers. Relat. 18, 439–452 (2011)CrossRef
5.
go back to reference Onnela, J.P., et al.: Analysis of a large-scale weighted network of one-to-one human communication. New J. Phys. 9, 179–206 (2007)CrossRef Onnela, J.P., et al.: Analysis of a large-scale weighted network of one-to-one human communication. New J. Phys. 9, 179–206 (2007)CrossRef
6.
go back to reference Eagle, N., Pentland, A.S., Lazer, D.: Inferring friendship network structure by using mobile phone data. Proc. Natl. Acad. Sci. U.S.A. 106, 15274–15278 (2009)CrossRef Eagle, N., Pentland, A.S., Lazer, D.: Inferring friendship network structure by using mobile phone data. Proc. Natl. Acad. Sci. U.S.A. 106, 15274–15278 (2009)CrossRef
9.
go back to reference Keim, D., Andrienko, G., Fekete, J.-D., Görg, C., Kohlhammer, J., Melançon, G.: Visual analytics: definition, process, and challenges. In: Kerren, A., Stasko, J.T., Fekete, J.-D., North, C. (eds.) Information Visualization. LNCS, vol. 4950, pp. 154–175. Springer, Heidelberg (2008). https://doi.org/10.1007/978-3-540-70956-5_7CrossRef Keim, D., Andrienko, G., Fekete, J.-D., Görg, C., Kohlhammer, J., Melançon, G.: Visual analytics: definition, process, and challenges. In: Kerren, A., Stasko, J.T., Fekete, J.-D., North, C. (eds.) Information Visualization. LNCS, vol. 4950, pp. 154–175. Springer, Heidelberg (2008). https://​doi.​org/​10.​1007/​978-3-540-70956-5_​7CrossRef
11.
go back to reference Wang, Q., Gao, J., Zhou, T., Hu, Z., Tian, H.: Critical size of ego communication networks. Europhys. Lett. 114, 58004 (2016)CrossRef Wang, Q., Gao, J., Zhou, T., Hu, Z., Tian, H.: Critical size of ego communication networks. Europhys. Lett. 114, 58004 (2016)CrossRef
12.
go back to reference Onnela, J.P., et al.: Structure and tie strengths in mobile communication networks. Proc. Natl. Acad. Sci. U.S.A. 104, 7332–7336 (2007)CrossRef Onnela, J.P., et al.: Structure and tie strengths in mobile communication networks. Proc. Natl. Acad. Sci. U.S.A. 104, 7332–7336 (2007)CrossRef
13.
go back to reference Saramäki, J., Leicht, E.A., López, E., Roberts, S.G.B., Reed-Tsochas, F., Dunbar, R.I.M.: Persistence of social signatures in human communication. Proc. Natl. Acad. Sci. U.S.A. 111, 942–947 (2014)CrossRef Saramäki, J., Leicht, E.A., López, E., Roberts, S.G.B., Reed-Tsochas, F., Dunbar, R.I.M.: Persistence of social signatures in human communication. Proc. Natl. Acad. Sci. U.S.A. 111, 942–947 (2014)CrossRef
14.
go back to reference Shi, L., Wang, C., Wen, Z., Qu, H., Liao, Q.: 1.5D egocentric dynamic network visualization. IEEE Trans. Vis. Comput. Graphics 21, 624–637 (2015)CrossRef Shi, L., Wang, C., Wen, Z., Qu, H., Liao, Q.: 1.5D egocentric dynamic network visualization. IEEE Trans. Vis. Comput. Graphics 21, 624–637 (2015)CrossRef
15.
go back to reference Liu, Q., Hu, Y., Shi, L., Mu, X., Zhang, Y., Tang, J.: EgoNetCloud: event based egocentric dynamic network visualization. In: IEEE Conference on Visual Analytics Science and Technology, pp. 65–72 (2015) Liu, Q., Hu, Y., Shi, L., Mu, X., Zhang, Y., Tang, J.: EgoNetCloud: event based egocentric dynamic network visualization. In: IEEE Conference on Visual Analytics Science and Technology, pp. 65–72 (2015)
16.
go back to reference Wu, Y., Pitipornvivat, N., Zhao, J., Yang, S., Huang, G., Qu, H.: EgoSlider: visual analysis of egocentric network evolution. IEEE Trans. Vis. Comput. Graphics 22, 260–269 (2016)CrossRef Wu, Y., Pitipornvivat, N., Zhao, J., Yang, S., Huang, G., Qu, H.: EgoSlider: visual analysis of egocentric network evolution. IEEE Trans. Vis. Comput. Graphics 22, 260–269 (2016)CrossRef
17.
go back to reference Cao, N., Shi, C., Lin, S., Lu, J., Lin, Y., Lin, C.: TargetVue: visual analysis of anomalous user behaviors in online communication systems. IEEE Trans. Vis. Comput. Graph. 22, 280–289 (2016)CrossRef Cao, N., Shi, C., Lin, S., Lu, J., Lin, Y., Lin, C.: TargetVue: visual analysis of anomalous user behaviors in online communication systems. IEEE Trans. Vis. Comput. Graph. 22, 280–289 (2016)CrossRef
19.
go back to reference Zhou, W.X., Sornette, D., Hill, R.A., Dunbar, R.I.M.: Discrete hierarchical organization of social group sizes. Proc. R. Soc. B 272, 439–444 (2005)CrossRef Zhou, W.X., Sornette, D., Hill, R.A., Dunbar, R.I.M.: Discrete hierarchical organization of social group sizes. Proc. R. Soc. B 272, 439–444 (2005)CrossRef
20.
go back to reference Brzozowski, M.J., Romero, D.M.: Who should I follow? Recommending people in directed social networks. In: Fifth International AAAI Conference on Weblogs and Social Media, pp. 458–461 (2011) Brzozowski, M.J., Romero, D.M.: Who should I follow? Recommending people in directed social networks. In: Fifth International AAAI Conference on Weblogs and Social Media, pp. 458–461 (2011)
21.
go back to reference Zhu, Y., Zhang, X., Sun, G., Tang, M., Zhou, T., Zhang, Z.: Influence of reciprocal links in social networks. PLoS One 9, e103007 (2014)CrossRef Zhu, Y., Zhang, X., Sun, G., Tang, M., Zhou, T., Zhang, Z.: Influence of reciprocal links in social networks. PLoS One 9, e103007 (2014)CrossRef
22.
go back to reference Levandowsky, M., Winter, D.: Distance between sets. Nature 234, 34–35 (1971)CrossRef Levandowsky, M., Winter, D.: Distance between sets. Nature 234, 34–35 (1971)CrossRef
23.
go back to reference Brown, J.J., Reingen, P.H.: Social ties and word-of-mouth referral behavior. J. Consum. Res. 14, 350–362 (1987)CrossRef Brown, J.J., Reingen, P.H.: Social ties and word-of-mouth referral behavior. J. Consum. Res. 14, 350–362 (1987)CrossRef
24.
go back to reference Zaharia, M., Chowdhury, M., Franklin, M.J., Shenker, S., Stoica, I.: Spark: cluster computing with working sets. HotCloud 10, 95 (2010) Zaharia, M., Chowdhury, M., Franklin, M.J., Shenker, S., Stoica, I.: Spark: cluster computing with working sets. HotCloud 10, 95 (2010)
Metadata
Title
egoStellar: Visual Analysis of Anomalous Communication Behaviors from Egocentric Perspective
Authors
Mei Han
Qing Wang
Lirui Wei
Yuwei Zhang
Yunbo Cao
Jiansu Pu
Copyright Year
2019
Publisher
Springer Singapore
DOI
https://doi.org/10.1007/978-981-13-9190-3_29

Premium Partner