Skip to main content

2018 | OriginalPaper | Buchkapitel

Tracking Dynamic Magnet Communities: Insights from a Network Perspective

verfasst von : Chang Liao, Yun Xiong, Xiangnan Kong, Yangyong Zhu

Erschienen in: Database Systems for Advanced Applications

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Communities, such as user groups, companies and countries, are important objects in social systems. Recently, researchers have proposed numerous quantitative indicators to measure the attractiveness of a community. However, most of these indicators are mainly under static settings and lack the predictive power of future impact/attractiveness. Meanwhile, in many real-world applications, especially in finance, it is of great interest for the stakeholders to identify the communities, not necessarily the most influential ones at the moment, but the future leaders for years to come. Given the increasing availability of entity-community interaction evolution records, it’s natural to exploit them to model the network changes of communities. We refer the change of community interaction as attention flow and define communities that will sustainably attract more entities’ attentions than others in a future time interval as dynamic magnet communities. We study the problem of dynamic magnet community identification based on entity-community interaction evolution records. Two major challenges are identified as follows: (1) temporal dynamics, it’s difficult to model the rising-declining trend of interactions; (2) sustainability constraints, the effect of attention flow on community prosperity is complex, where too rapid attention growth increases the corruption risks. In response, we propose to model the interaction network evolution of different communities over time by lasso based growth curve fitting. Taking sustainable attention flow into account, we measure attention flow utility from benefit and risk perspectives, and further present a hybrid approach of local and global ranking to track dynamic magnet communities. Due to the lack of dataset for testing, we collected a dataset of international business merger and acquisition network among different countries in the world. The experimental results demonstrate the effectiveness of our proposed model.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Fußnoten
1
The start of it is based on the current time t.
 
2
\(\tilde{\mathbf {m}}\) is taken dynamic magnet score matrix for future time and \(\tilde{{\mathbf {m}}}_{\triangledown t}\) is taken as dynamic magnet score vector at future time \(\triangledown t\).
 
3
While it is a ranking problem, threshold or top k can be defined randomly.
 
4
It is the monetary measure of the market value in a period of time.
 
Literatur
1.
Zurück zum Zitat Boyd, S., Parikh, N., Chu, E., Peleato, B., Eckstein, J.: Distributed optimization and statistical learning via the alternating direction method of multipliers. Found. Trends Mach. Learn. 3(1), 1–122 (2011)CrossRef Boyd, S., Parikh, N., Chu, E., Peleato, B., Eckstein, J.: Distributed optimization and statistical learning via the alternating direction method of multipliers. Found. Trends Mach. Learn. 3(1), 1–122 (2011)CrossRef
2.
Zurück zum Zitat Cristelli, M., Gabrielli, A., Tacchella, A., Caldarelli, G., Pietronero, L.: Measuring the intangibles: a metrics for the economic complexity of countries and products. PLoS One 8(8), e70726 (2013)CrossRef Cristelli, M., Gabrielli, A., Tacchella, A., Caldarelli, G., Pietronero, L.: Measuring the intangibles: a metrics for the economic complexity of countries and products. PLoS One 8(8), e70726 (2013)CrossRef
3.
Zurück zum Zitat Du, N., Jia, X., Gao, J., Gopalakrishnan, V., Zhang, A.: Tracking temporal community strength in dynamic networks. IEEE Trans. Knowl. Data Eng. 27(11), 3125–3137 (2015)CrossRef Du, N., Jia, X., Gao, J., Gopalakrishnan, V., Zhang, A.: Tracking temporal community strength in dynamic networks. IEEE Trans. Knowl. Data Eng. 27(11), 3125–3137 (2015)CrossRef
4.
Zurück zum Zitat Hallac, D., Leskovec, J., Boyd, S.: Network lasso: clustering and optimization in large graphs. In: Proceedings of the 21th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 387–396 (2015) Hallac, D., Leskovec, J., Boyd, S.: Network lasso: clustering and optimization in large graphs. In: Proceedings of the 21th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 387–396 (2015)
6.
Zurück zum Zitat Järvelin, K., Kekäläinen, J.: Cumulated gain-based evaluation of ir techniques. ACM Trans. Inf. Syst. (TOIS) 20(4), 422–446 (2002)CrossRef Järvelin, K., Kekäläinen, J.: Cumulated gain-based evaluation of ir techniques. ACM Trans. Inf. Syst. (TOIS) 20(4), 422–446 (2002)CrossRef
7.
Zurück zum Zitat Koren, Y.: Collaborative filtering with temporal dynamics. In: ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 447–456 (2009) Koren, Y.: Collaborative filtering with temporal dynamics. In: ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 447–456 (2009)
8.
Zurück zum Zitat Li, J., Cheung, W.K., Liu, J., Li, C.: On discovering community trends in social networks. In: IEEE/WIC/ACM International Joint Conferences on Web Intelligence and Intelligent Agent Technologies 2009, WI-IAT 2009, vol. 1, pp. 230–237 (2009) Li, J., Cheung, W.K., Liu, J., Li, C.: On discovering community trends in social networks. In: IEEE/WIC/ACM International Joint Conferences on Web Intelligence and Intelligent Agent Technologies 2009, WI-IAT 2009, vol. 1, pp. 230–237 (2009)
9.
Zurück zum Zitat Liu, W., Deng, Z.H., Gong, X., Jiang, F., Tsang, I.W.: Effectively predicting whether and when a topic will become prevalent in a social network. In: Proceedings of the Twenty-Ninth AAAI Conference on Artificial Intelligence, pp. 210–216 (2015) Liu, W., Deng, Z.H., Gong, X., Jiang, F., Tsang, I.W.: Effectively predicting whether and when a topic will become prevalent in a social network. In: Proceedings of the Twenty-Ninth AAAI Conference on Artificial Intelligence, pp. 210–216 (2015)
10.
Zurück zum Zitat Matsuo, Y., Yamamoto, H.: Community gravity: measuring bidirectional effects by trust and rating on online social networks. In: Proceedings of the 18th International Conference on World wide web, pp. 751–760 (2009) Matsuo, Y., Yamamoto, H.: Community gravity: measuring bidirectional effects by trust and rating on online social networks. In: Proceedings of the 18th International Conference on World wide web, pp. 751–760 (2009)
13.
Zurück zum Zitat Qiu, J., Li, Y., Tang, J., Lu, Z., Ye, H., Chen, B., Yang, Q., Hopcroft, J.E.: The lifecycle and cascade of wechat social messaging groups. In: International Conference on World Wide Web, pp. 311–320 (2016) Qiu, J., Li, Y., Tang, J., Lu, Z., Ye, H., Chen, B., Yang, Q., Hopcroft, J.E.: The lifecycle and cascade of wechat social messaging groups. In: International Conference on World Wide Web, pp. 311–320 (2016)
14.
Zurück zum Zitat Ribeiro, B.: Modeling and predicting the growth and death of membership-based websites. In: Proceedings of the 23rd International Conference on World Wide Web, pp. 653–664 (2014) Ribeiro, B.: Modeling and predicting the growth and death of membership-based websites. In: Proceedings of the 23rd International Conference on World Wide Web, pp. 653–664 (2014)
15.
Zurück zum Zitat Gleich, D.F., Rossi, R.A.: A dynamical system for PageRank with time-dependent teleportation. Internet Math. 10(1–2), 188–217 (2012) Gleich, D.F., Rossi, R.A.: A dynamical system for PageRank with time-dependent teleportation. Internet Math. 10(1–2), 188–217 (2012)
16.
Zurück zum Zitat Ryu, J., Byeon, S.C.: Technology level evaluation methodology based on the technology growth curve. Technol. Forecast. Soc. Chang. 78(6), 1049–1059 (2011)CrossRef Ryu, J., Byeon, S.C.: Technology level evaluation methodology based on the technology growth curve. Technol. Forecast. Soc. Chang. 78(6), 1049–1059 (2011)CrossRef
17.
Zurück zum Zitat Saez-Trumper, D., Comarela, G., Almeida, V., Baeza-Yates, R., Benevenuto, F.: Finding trendsetters in information networks. In: ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 1014–1022 (2012) Saez-Trumper, D., Comarela, G., Almeida, V., Baeza-Yates, R., Benevenuto, F.: Finding trendsetters in information networks. In: ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 1014–1022 (2012)
18.
Zurück zum Zitat Sinatra, R., Wang, D., Deville, P., Song, C., Barabási, A.L.: Quantifying the evolution of individual scientific impact. Science 354(6312), aaf5239 (2016)CrossRef Sinatra, R., Wang, D., Deville, P., Song, C., Barabási, A.L.: Quantifying the evolution of individual scientific impact. Science 354(6312), aaf5239 (2016)CrossRef
20.
Zurück zum Zitat Tacchella, A., Cristelli, M., Caldarelli, G., Gabrielli, A., Pietronero, L.: A new metrics for countries’ fitness and products’ complexity. Sci. Rep. 2, 723 (2012)CrossRef Tacchella, A., Cristelli, M., Caldarelli, G., Gabrielli, A., Pietronero, L.: A new metrics for countries’ fitness and products’ complexity. Sci. Rep. 2, 723 (2012)CrossRef
21.
Zurück zum Zitat Tumminello, M., Miccichè, S., Lillo, F., Varho, J., Piilo, J., Mantegna, R.N.: Community characterization of heterogeneous complex systems. J. Stat. Mech Theory Exp. 2011(01), P01019 (2011)CrossRef Tumminello, M., Miccichè, S., Lillo, F., Varho, J., Piilo, J., Mantegna, R.N.: Community characterization of heterogeneous complex systems. J. Stat. Mech Theory Exp. 2011(01), P01019 (2011)CrossRef
22.
23.
Zurück zum Zitat Wang, D., Barabsi, A.L.: Quantifying long-term scientific impact. Science 342(6154), 127–32 (2013)CrossRef Wang, D., Barabsi, A.L.: Quantifying long-term scientific impact. Science 342(6154), 127–32 (2013)CrossRef
24.
Zurück zum Zitat Wang, G., Zhao, Y., Shi, X., Yu, P.S.: Magnet community identification on social networks. In: Proceedings of the 18th ACM Sigkdd International Conference on Knowledge Discovery and Data Mining, pp. 588–596 (2012) Wang, G., Zhao, Y., Shi, X., Yu, P.S.: Magnet community identification on social networks. In: Proceedings of the 18th ACM Sigkdd International Conference on Knowledge Discovery and Data Mining, pp. 588–596 (2012)
25.
Zurück zum Zitat Wang, S., Xie, S., Zhang, X., Li, Z., Yu, P.S., Shu, X.: Future influence ranking of scientific literature. In: Proceedings of the 2014 SIAM International Conference on Data Mining, pp. 749–757. SIAM (2014) Wang, S., Xie, S., Zhang, X., Li, Z., Yu, P.S., Shu, X.: Future influence ranking of scientific literature. In: Proceedings of the 2014 SIAM International Conference on Data Mining, pp. 749–757. SIAM (2014)
26.
Zurück zum Zitat Wei, W., Gao, B., Liu, T.Y., Wang, T.: A ranking approach on large-scale graph with multidimensional heterogeneous information. IEEE Trans. Cybern. 46(4), 930–944 (2016)CrossRef Wei, W., Gao, B., Liu, T.Y., Wang, T.: A ranking approach on large-scale graph with multidimensional heterogeneous information. IEEE Trans. Cybern. 46(4), 930–944 (2016)CrossRef
27.
28.
Zurück zum Zitat Zhang, T., Cui, P., Faloutsos, C., Lu, Y., Ye, H., Zhu, W., Yang, S.: Come-and-go patterns of group evolution: a dynamic model. In: The ACM SIGKDD International Conference, pp. 1355–1364 (2016) Zhang, T., Cui, P., Faloutsos, C., Lu, Y., Ye, H., Zhu, W., Yang, S.: Come-and-go patterns of group evolution: a dynamic model. In: The ACM SIGKDD International Conference, pp. 1355–1364 (2016)
29.
Zurück zum Zitat Zheng, V.W., Zheng, V.W., Zhu, F., Chang, C.C., Huang, Z.: From community detection to community profiling. Proc. VLDB Endow. 10(7), 817–828 (2017)CrossRef Zheng, V.W., Zheng, V.W., Zhu, F., Chang, C.C., Huang, Z.: From community detection to community profiling. Proc. VLDB Endow. 10(7), 817–828 (2017)CrossRef
Metadaten
Titel
Tracking Dynamic Magnet Communities: Insights from a Network Perspective
verfasst von
Chang Liao
Yun Xiong
Xiangnan Kong
Yangyong Zhu
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-319-91452-7_27