nach oben

Journal of Combinatorial Optimization

Erschienen in:

25.02.2020

Stabilizing social structure via modifying local patterns

verfasst von: Sajjad Salehi, Fattaneh Taghiyareh

Erschienen in: Journal of Combinatorial Optimization | Ausgabe 4/2020

Einloggen

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

search-config

KI-gestützte Suche

Aus

Abstract

Study of social structure patterns and their dynamics has attracted more attentions in recent years. Structural measures like structural balance and status theory focus on patterns of signed links and the frequency/popularity of them. Several recent works have tried to define some measures to study the instability of social structure. But these works do not present any idea about the links that changing their signs makes the network more stable. In this paper, we have introduced three algorithms for detecting and changing the sign of links of graph to make it more stable. The results of simulation for a number of scale-free and complete networks show that proposed algorithms have the ability to create more stable patterns. As the proposed algorithms focus on components of the social network to calculate localized measures, it is appropriate for agent based models to study other social phenomena.

Vorheriger Artikel Two-machine flow shop scheduling with an operator non-availability period to minimize makespan

Nächster Artikel The quadratic cycle cover problem: special cases and efficient bounds

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!

Jetzt informieren

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!

Jetzt informieren

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!

Jetzt informieren

Antal T, Krapivsky PL, Redner S (2005) Dynamics of social balance on networks. Phys Rev E 72(3):036121MathSciNetCrossRef

Brusco M, Doreian P, Mrvar A, Steinley D (2011) Two algorithms for relaxed structural balance partitioning: linking theory, models, and data to understand social network phenomena. Sociol Methods Res 40(1):57–87MathSciNetCrossRef

Cartwright D, Harary F (1956) Structural balance: a generalization of heider’s theory. Psychol Rev 63(5):277CrossRef

Chen Y, Chen L, Sun X, Zhang K, Zhang J, Li P (2014) Coevolutionary dynamics of opinion propagation and social balance: the key role of small-worldness. Eur Phys J B 87(3):62MathSciNetCrossRef

Chiang KY, Hsieh CJ, Natarajan N, Dhillon IS, Tewari A (2014) Prediction and clustering in signed networks: a local to global perspective. J Mach Learn Res 15(1):1177–1213MathSciNetMATH

DasGupta B, Enciso GA, Sontag E, Zhang Y (2007) Algorithmic and complexity results for decompositions of biological networks into monotone subsystems. Biosystems 90(1):161–178MATHCrossRef

Davis JA (1963) Structural balance, mechanical solidarity, and interpersonal relations. Am J Sociol 68(4):444–462CrossRef

Deng H, Abell P, Li J, Wu J (2012) A study of sign adjustment in weighted signed networks. Soc Netw 34(2):253–263CrossRef

Easley D, Kleinberg J (2010) Networks, crowds, and markets: reasoning about a highly connected world. Cambridge University Press, CambridgeMATHCrossRef

Estrada E (2019) Rethinking structural balance in signed social networks. Discrete Appl Math 268:70–90MathSciNetMATHCrossRef

Estrada E, Benzi M (2014) Are social networks really balanced? arXiv preprint arXiv:1406.2132

Facchetti G, Iacono G, Altafini C (2011) Computing global structural balance in large-scale signed social networks. Proc Natl Acad Sci 108(52):20953–20958CrossRef

Fang L, Yang Q, Wang J, Lei W (2016) Signed network label propagation algorithm with structural balance degree for community detection. In: International conference on smart homes and health telematics. Springer, pp 427–435

Gong M, Cai Q, Chen X, Ma L (2013) Complex network clustering by multiobjective discrete particle swarm optimization based on decomposition. IEEE Trans Evol Comput 18(1):82–97CrossRef

Guo L, Gao F, Jiang J (2017) How to estimate the signs’ configuration in the directed signed social networks? Phys Lett A 381(8):747–751MATHCrossRef

Harary F (1959) On the measurement of structural balance. Syst Res Behav Sci 4(4):316–323MathSciNetCrossRef

Heider F (1946) Attitudes and cognitive organization. J Psychol 21(1):107–112CrossRef

Hüffner F, Betzler N, Niedermeier R (2010) Separator-based data reduction for signed graph balancing. J Comb Optim 20(4):335–360MathSciNetMATHCrossRef

Iacono G, Ramezani F, Soranzo N, Altafini C (2010) Determining the distance to monotonicity of a biological network: a graph-theoretical approach. IET Syst Biol 4(3):223–235CrossRef

Kirkley A, Cantwell GT, Newman M (2019) Balance in signed networks. Phys Rev E 99(1):012320CrossRef

Kruskal JB (1956) On the shortest spanning subtree of a graph and the traveling salesman problem. Proc Am Math Soc 7(1):48–50MathSciNetMATHCrossRef

Kułakowski K, Gawroński P, Gronek P (2005) The Heider balance: a continuous approach. Int J Mod Phys C 16(05):707–716MATHCrossRef

Leskovec J, Huttenlocher D, Kleinberg J (2010a) Predicting positive and negative links in online social networks. In: Proceedings of the 19th international conference on World wide web. ACM, pp 641–650

Leskovec J, Huttenlocher D, Kleinberg J (2010b) Signed networks in social media. In: Proceedings of the SIGCHI conference on human factors in computing systems. ACM, pp 1361–1370

Liu H, Qu C, Niu Y, Wang G (2020) The evolution of structural balance in time-varying signed networks. Future Gener Comput Syst 102:403–408CrossRef

Ma L, Gong M, Du H, Shen B, Jiao L (2015) A memetic algorithm for computing and transforming structural balance in signed networks. Knowl-Based Syst 85:196–209CrossRef

Marvel SA, Kleinberg J, Kleinberg RD, Strogatz SH (2011) Continuous-time model of structural balance. Proc Natl Acad Sci 108(5):1771–1776CrossRef

Radicchi F, Vilone D, Yoon S, Meyer-Ortmanns H (2007) Social balance as a satisfiability problem of computer science. Phys Rev E 75(2):026106MathSciNetCrossRef

Salehi S, Taghiyareh F (2014) Decision making improvement in social marketing strategy through dependent multi-dimensional opinion formation. In: 2014 4th international eConference on Computer and Knowledge Engineering (ICCKE). IEEE, pp 111–116

Salehi S, Taghiyareh F (2016a) An agent based positional model for opinion formation in social networks. In: 2016 8th international symposium on telecommunications (IST). IEEE, pp 547–552

Salehi S, Taghiyareh F (2016b) Introducing a more realistic model for opinion formation considering instability in social structure. Int J Mod Phys C 27(11):1650136MathSciNetCrossRef

Shojaei R, Manshour P, Montakhab A (2019) Phase transition in a network model of social balance with glauber dynamics. Phys Rev E 100(2):022303MathSciNetCrossRef

Wang S, Gong M, Du H, Ma L, Miao Q, Du W (2016) Optimizing dynamical changes of structural balance in signed network based on memetic algorithm. Soc Netw 44:64–73CrossRef

Wang S, Liu J, Jin Y (2019) Robust structural balance in signed networks using a multiobjective evolutionary algorithm. IEEE Computational Intelligence magazine. Availabe at http://epubs.surrey.ac.uk/853082/

Yang B, Cheung W, Liu J (2007) Community mining from signed social networks. IEEE Trans Knowl Data Eng 19(10):1333–1348CrossRef

Titel: Stabilizing social structure via modifying local patterns
verfasst von: Sajjad Salehi
Fattaneh Taghiyareh
Publikationsdatum: 25.02.2020
Verlag: Springer US
Erschienen in: Journal of Combinatorial Optimization / Ausgabe 4/2020
Print ISSN: 1382-6905
Elektronische ISSN: 1573-2886
DOI: https://doi.org/10.1007/s10878-020-00546-8

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

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

Springer Professional "Wirtschaft+Technik"

Springer Professional "Wirtschaft"

Springer Professional "Technik"

Weitere Artikel der Ausgabe 4/2020

The quadratic cycle cover problem: special cases and efficient bounds

A 1/2-approximation algorithm for maximizing a non-monotone weak-submodular function on a bounded integer lattice

Efficient reassembling of three-regular planar graphs

Neighbour-distinguishing labellings of powers of paths and powers of cycles

Two-machine flow shop scheduling with an operator non-availability period to minimize makespan

Local antimagic orientation of graphs