Document (#42319)

Author

Girdhar, N.
Bharadwaj, K.K.

Title

Community detection in signed social networks using multiobjective genetic algorithm

Source

Journal of the Association for Information Science and Technology. 70(2019) no.8, S.788-804

Year

2019

Abstract

Clustering of like-minded users is basically the goal of community detection (CD) in social networks and many researchers have proposed different algorithms for the same. In signed social networks (SSNs) where type of link is also considered besides the links itself, CD aims to partition the network in such a way to have less positive inter-connections and less negative intra-connections among communities. So, approaches used for CD in unsigned networks do not perform well when directly applied on signed networks. Most of the CD algorithms are based on single objective optimization criteria of optimizing modularity which focuses only on link density without considering the type of links existing in the network. In this work, a multiobjective approach for CD in SSNs is proposed considering both the link density as well as the sign of links. Precisely we are developing a method using modularity, frustration and social balance factor as multiple objectives to be optimized (M-F-SBF model). NSGA-II algorithm is used to maintain elitism and diversity in the solutions. Experiments are performed on both existing benchmarked and real-world datasets show that our approach has led to better solutions, clearly indicating the effectiveness of our proposed M-F-SBF model.

Content

Vgl.: https://onlinelibrary.wiley.com/doi/10.1002/asi.24164.

Similar documents (content)

1. Zhao, S.X.; Ye, F.Y.: Power-law link strength distribution in paper cocitation networks (2013) 0.15

   0.15043779 = sum of:
     0.15043779 = product of:
       0.62682414 = sum of:
         0.046092615 = weight(abstract_txt:network in 1973) [ClassicSimilarity], result of:
           0.046092615 = score(doc=1973,freq=2.0), product of:
             0.09022177 = queryWeight, product of:
               1.1312315 = boost
               4.6239696 = idf(docFreq=1184, maxDocs=44421)
               0.017248243 = queryNorm
             0.5108813 = fieldWeight in 1973, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               4.6239696 = idf(docFreq=1184, maxDocs=44421)
               0.078125 = fieldNorm(doc=1973)
         0.041014533 = weight(abstract_txt:type in 1973) [ClassicSimilarity], result of:
           0.041014533 = score(doc=1973,freq=1.0), product of:
             0.10516203 = queryWeight, product of:
               1.2213084 = boost
               4.992163 = idf(docFreq=819, maxDocs=44421)
               0.017248243 = queryNorm
             0.39001274 = fieldWeight in 1973, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.992163 = idf(docFreq=819, maxDocs=44421)
               0.078125 = fieldNorm(doc=1973)
         0.08716139 = weight(abstract_txt:connections in 1973) [ClassicSimilarity], result of:
           0.08716139 = score(doc=1973,freq=1.0), product of:
             0.17382672 = queryWeight, product of:
               1.5701969 = boost
               6.418264 = idf(docFreq=196, maxDocs=44421)
               0.017248243 = queryNorm
             0.5014269 = fieldWeight in 1973, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.418264 = idf(docFreq=196, maxDocs=44421)
               0.078125 = fieldNorm(doc=1973)
         0.1005271 = weight(abstract_txt:links in 1973) [ClassicSimilarity], result of:
           0.1005271 = score(doc=1973,freq=2.0), product of:
             0.1736906 = queryWeight, product of:
               1.9223375 = boost
               5.238438 = idf(docFreq=640, maxDocs=44421)
               0.017248243 = queryNorm
             0.5787711 = fieldWeight in 1973, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               5.238438 = idf(docFreq=640, maxDocs=44421)
               0.078125 = fieldNorm(doc=1973)
         0.15924378 = weight(abstract_txt:link in 1973) [ClassicSimilarity], result of:
           0.15924378 = score(doc=1973,freq=3.0), product of:
             0.20618898 = queryWeight, product of:
               2.0944703 = boost
               5.707506 = idf(docFreq=400, maxDocs=44421)
               0.017248243 = queryNorm
             0.77231956 = fieldWeight in 1973, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               5.707506 = idf(docFreq=400, maxDocs=44421)
               0.078125 = fieldNorm(doc=1973)
         0.19278474 = weight(abstract_txt:networks in 1973) [ClassicSimilarity], result of:
           0.19278474 = score(doc=1973,freq=3.0), product of:
             0.27768674 = queryWeight, product of:
               3.1379313 = boost
               5.1305847 = idf(docFreq=713, maxDocs=44421)
               0.017248243 = queryNorm
             0.6942526 = fieldWeight in 1973, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               5.1305847 = idf(docFreq=713, maxDocs=44421)
               0.078125 = fieldNorm(doc=1973)
       0.24 = coord(6/25)
   

2. Quirin, A.; Cordón, O.; Guerrero-Bote, V.P.; Vargas-Quesada, B.; Moya-Anegón, F.: A quick MST-based algorithm to obtain Pathfinder networks (oo, n - 1) (2008) 0.12

   0.12238615 = sum of:
     0.12238615 = product of:
       0.5099423 = sum of:
         0.045161355 = weight(abstract_txt:network in 3371) [ClassicSimilarity], result of:
           0.045161355 = score(doc=3371,freq=3.0), product of:
             0.09022177 = queryWeight, product of:
               1.1312315 = boost
               4.6239696 = idf(docFreq=1184, maxDocs=44421)
               0.017248243 = queryNorm
             0.5005594 = fieldWeight in 3371, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               4.6239696 = idf(docFreq=1184, maxDocs=44421)
               0.0625 = fieldNorm(doc=3371)
         0.048842516 = weight(abstract_txt:algorithms in 3371) [ClassicSimilarity], result of:
           0.048842516 = score(doc=3371,freq=1.0), product of:
             0.13710053 = queryWeight, product of:
               1.39449 = boost
               5.7000527 = idf(docFreq=403, maxDocs=44421)
               0.017248243 = queryNorm
             0.3562533 = fieldWeight in 3371, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.7000527 = idf(docFreq=403, maxDocs=44421)
               0.0625 = fieldNorm(doc=3371)
         0.11995204 = weight(abstract_txt:algorithm in 3371) [ClassicSimilarity], result of:
           0.11995204 = score(doc=3371,freq=6.0), product of:
             0.1373394 = queryWeight, product of:
               1.3957043 = boost
               5.7050157 = idf(docFreq=401, maxDocs=44421)
               0.017248243 = queryNorm
             0.8733986 = fieldWeight in 3371, product of:
               2.4494898 = tf(freq=6.0), with freq of:
                 6.0 = termFreq=6.0
               5.7050157 = idf(docFreq=401, maxDocs=44421)
               0.0625 = fieldNorm(doc=3371)
         0.03870865 = weight(abstract_txt:proposed in 3371) [ClassicSimilarity], result of:
           0.03870865 = score(doc=3371,freq=1.0), product of:
             0.13440318 = queryWeight, product of:
               1.6910104 = boost
               4.608063 = idf(docFreq=1203, maxDocs=44421)
               0.017248243 = queryNorm
             0.28800395 = fieldWeight in 3371, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.608063 = idf(docFreq=1203, maxDocs=44421)
               0.0625 = fieldNorm(doc=3371)
         0.03916667 = weight(abstract_txt:social in 3371) [ClassicSimilarity], result of:
           0.03916667 = score(doc=3371,freq=1.0), product of:
             0.14909448 = queryWeight, product of:
               2.056561 = boost
               4.2031517 = idf(docFreq=1804, maxDocs=44421)
               0.017248243 = queryNorm
             0.26269698 = fieldWeight in 3371, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.2031517 = idf(docFreq=1804, maxDocs=44421)
               0.0625 = fieldNorm(doc=3371)
         0.21811105 = weight(abstract_txt:networks in 3371) [ClassicSimilarity], result of:
           0.21811105 = score(doc=3371,freq=6.0), product of:
             0.27768674 = queryWeight, product of:
               3.1379313 = boost
               5.1305847 = idf(docFreq=713, maxDocs=44421)
               0.017248243 = queryNorm
             0.7854572 = fieldWeight in 3371, product of:
               2.4494898 = tf(freq=6.0), with freq of:
                 6.0 = termFreq=6.0
               5.1305847 = idf(docFreq=713, maxDocs=44421)
               0.0625 = fieldNorm(doc=3371)
       0.24 = coord(6/25)
   

3. Li, D.; Ding, Y.; Sugimoto, C.; He, B.; Tang, J.; Yan, E.; Lin, N.; Qin, Z.; Dong, T.: Modeling topic and community structure in social tagging : the TTR-LDA-Community model (2011) 0.12

   0.12166417 = sum of:
     0.12166417 = product of:
       0.50693405 = sum of:
         0.02607392 = weight(abstract_txt:network in 759) [ClassicSimilarity], result of:
           0.02607392 = score(doc=759,freq=1.0), product of:
             0.09022177 = queryWeight, product of:
               1.1312315 = boost
               4.6239696 = idf(docFreq=1184, maxDocs=44421)
               0.017248243 = queryNorm
             0.2889981 = fieldWeight in 759, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.6239696 = idf(docFreq=1184, maxDocs=44421)
               0.0625 = fieldNorm(doc=759)
         0.08026866 = weight(abstract_txt:community in 759) [ClassicSimilarity], result of:
           0.08026866 = score(doc=759,freq=8.0), product of:
             0.095464334 = queryWeight, product of:
               1.1636341 = boost
               4.7564163 = idf(docFreq=1037, maxDocs=44421)
               0.017248243 = queryNorm
             0.84082353 = fieldWeight in 759, product of:
               2.828427 = tf(freq=8.0), with freq of:
                 8.0 = termFreq=8.0
               4.7564163 = idf(docFreq=1037, maxDocs=44421)
               0.0625 = fieldNorm(doc=759)
         0.048970215 = weight(abstract_txt:algorithm in 759) [ClassicSimilarity], result of:
           0.048970215 = score(doc=759,freq=1.0), product of:
             0.1373394 = queryWeight, product of:
               1.3957043 = boost
               5.7050157 = idf(docFreq=401, maxDocs=44421)
               0.017248243 = queryNorm
             0.35656348 = fieldWeight in 759, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.7050157 = idf(docFreq=401, maxDocs=44421)
               0.0625 = fieldNorm(doc=759)
         0.1420034 = weight(abstract_txt:detection in 759) [ClassicSimilarity], result of:
           0.1420034 = score(doc=759,freq=3.0), product of:
             0.19364184 = queryWeight, product of:
               1.6572783 = boost
               6.774214 = idf(docFreq=137, maxDocs=44421)
               0.017248243 = queryNorm
             0.73333013 = fieldWeight in 759, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               6.774214 = idf(docFreq=137, maxDocs=44421)
               0.0625 = fieldNorm(doc=759)
         0.055390038 = weight(abstract_txt:social in 759) [ClassicSimilarity], result of:
           0.055390038 = score(doc=759,freq=2.0), product of:
             0.14909448 = queryWeight, product of:
               2.056561 = boost
               4.2031517 = idf(docFreq=1804, maxDocs=44421)
               0.017248243 = queryNorm
             0.37150964 = fieldWeight in 759, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               4.2031517 = idf(docFreq=1804, maxDocs=44421)
               0.0625 = fieldNorm(doc=759)
         0.15422781 = weight(abstract_txt:networks in 759) [ClassicSimilarity], result of:
           0.15422781 = score(doc=759,freq=3.0), product of:
             0.27768674 = queryWeight, product of:
               3.1379313 = boost
               5.1305847 = idf(docFreq=713, maxDocs=44421)
               0.017248243 = queryNorm
             0.5554021 = fieldWeight in 759, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               5.1305847 = idf(docFreq=713, maxDocs=44421)
               0.0625 = fieldNorm(doc=759)
       0.24 = coord(6/25)
   

4. Jiang, X.; Sun, X.; Yang, Z.; Zhuge, H.; Lapshinova-Koltunski, E.; Yao, J.: Exploiting heterogeneous scientific literature networks to combat ranking bias : evidence from the computational linguistics area (2016) 0.12

   0.121173576 = sum of:
     0.121173576 = product of:
       0.43276277 = sum of:
         0.08288226 = weight(abstract_txt:intra in 4017) [ClassicSimilarity], result of:
           0.08288226 = score(doc=4017,freq=1.0), product of:
             0.15481208 = queryWeight, product of:
               1.0478117 = boost
               8.565973 = idf(docFreq=22, maxDocs=44421)
               0.017248243 = queryNorm
             0.53537333 = fieldWeight in 4017, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               8.565973 = idf(docFreq=22, maxDocs=44421)
               0.0625 = fieldNorm(doc=4017)
         0.045161355 = weight(abstract_txt:network in 4017) [ClassicSimilarity], result of:
           0.045161355 = score(doc=4017,freq=3.0), product of:
             0.09022177 = queryWeight, product of:
               1.1312315 = boost
               4.6239696 = idf(docFreq=1184, maxDocs=44421)
               0.017248243 = queryNorm
             0.5005594 = fieldWeight in 4017, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               4.6239696 = idf(docFreq=1184, maxDocs=44421)
               0.0625 = fieldNorm(doc=4017)
         0.038638953 = weight(abstract_txt:less in 4017) [ClassicSimilarity], result of:
           0.038638953 = score(doc=4017,freq=1.0), product of:
             0.11727102 = queryWeight, product of:
               1.2897074 = boost
               5.271748 = idf(docFreq=619, maxDocs=44421)
               0.017248243 = queryNorm
             0.32948425 = fieldWeight in 4017, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.271748 = idf(docFreq=619, maxDocs=44421)
               0.0625 = fieldNorm(doc=4017)
         0.069073744 = weight(abstract_txt:algorithms in 4017) [ClassicSimilarity], result of:
           0.069073744 = score(doc=4017,freq=2.0), product of:
             0.13710053 = queryWeight, product of:
               1.39449 = boost
               5.7000527 = idf(docFreq=403, maxDocs=44421)
               0.017248243 = queryNorm
             0.5038182 = fieldWeight in 4017, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               5.7000527 = idf(docFreq=403, maxDocs=44421)
               0.0625 = fieldNorm(doc=4017)
         0.06925434 = weight(abstract_txt:algorithm in 4017) [ClassicSimilarity], result of:
           0.06925434 = score(doc=4017,freq=2.0), product of:
             0.1373394 = queryWeight, product of:
               1.3957043 = boost
               5.7050157 = idf(docFreq=401, maxDocs=44421)
               0.017248243 = queryNorm
             0.5042569 = fieldWeight in 4017, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               5.7050157 = idf(docFreq=401, maxDocs=44421)
               0.0625 = fieldNorm(doc=4017)
         0.03870865 = weight(abstract_txt:proposed in 4017) [ClassicSimilarity], result of:
           0.03870865 = score(doc=4017,freq=1.0), product of:
             0.13440318 = queryWeight, product of:
               1.6910104 = boost
               4.608063 = idf(docFreq=1203, maxDocs=44421)
               0.017248243 = queryNorm
             0.28800395 = fieldWeight in 4017, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.608063 = idf(docFreq=1203, maxDocs=44421)
               0.0625 = fieldNorm(doc=4017)
         0.08904346 = weight(abstract_txt:networks in 4017) [ClassicSimilarity], result of:
           0.08904346 = score(doc=4017,freq=1.0), product of:
             0.27768674 = queryWeight, product of:
               3.1379313 = boost
               5.1305847 = idf(docFreq=713, maxDocs=44421)
               0.017248243 = queryNorm
             0.32066154 = fieldWeight in 4017, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.1305847 = idf(docFreq=713, maxDocs=44421)
               0.0625 = fieldNorm(doc=4017)
       0.28 = coord(7/25)
   

5. Zhao, S.X.; Zhang, P.L.; Li, J.; Tan, A.M.; Ye, F.Y.: Abstracting the core subnet of weighted networks based on link strengths (2014) 0.12

   0.11766606 = sum of:
     0.11766606 = product of:
       0.58833027 = sum of:
         0.056451693 = weight(abstract_txt:network in 2256) [ClassicSimilarity], result of:
           0.056451693 = score(doc=2256,freq=3.0), product of:
             0.09022177 = queryWeight, product of:
               1.1312315 = boost
               4.6239696 = idf(docFreq=1184, maxDocs=44421)
               0.017248243 = queryNorm
             0.6256992 = fieldWeight in 2256, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               4.6239696 = idf(docFreq=1184, maxDocs=44421)
               0.078125 = fieldNorm(doc=2256)
         0.08716139 = weight(abstract_txt:connections in 2256) [ClassicSimilarity], result of:
           0.08716139 = score(doc=2256,freq=1.0), product of:
             0.17382672 = queryWeight, product of:
               1.5701969 = boost
               6.418264 = idf(docFreq=196, maxDocs=44421)
               0.017248243 = queryNorm
             0.5014269 = fieldWeight in 2256, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.418264 = idf(docFreq=196, maxDocs=44421)
               0.078125 = fieldNorm(doc=2256)
         0.12312006 = weight(abstract_txt:links in 2256) [ClassicSimilarity], result of:
           0.12312006 = score(doc=2256,freq=3.0), product of:
             0.1736906 = queryWeight, product of:
               1.9223375 = boost
               5.238438 = idf(docFreq=640, maxDocs=44421)
               0.017248243 = queryNorm
             0.708847 = fieldWeight in 2256, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               5.238438 = idf(docFreq=640, maxDocs=44421)
               0.078125 = fieldNorm(doc=2256)
         0.048958335 = weight(abstract_txt:social in 2256) [ClassicSimilarity], result of:
           0.048958335 = score(doc=2256,freq=1.0), product of:
             0.14909448 = queryWeight, product of:
               2.056561 = boost
               4.2031517 = idf(docFreq=1804, maxDocs=44421)
               0.017248243 = queryNorm
             0.32837123 = fieldWeight in 2256, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.2031517 = idf(docFreq=1804, maxDocs=44421)
               0.078125 = fieldNorm(doc=2256)
         0.2726388 = weight(abstract_txt:networks in 2256) [ClassicSimilarity], result of:
           0.2726388 = score(doc=2256,freq=6.0), product of:
             0.27768674 = queryWeight, product of:
               3.1379313 = boost
               5.1305847 = idf(docFreq=713, maxDocs=44421)
               0.017248243 = queryNorm
             0.9818215 = fieldWeight in 2256, product of:
               2.4494898 = tf(freq=6.0), with freq of:
                 6.0 = termFreq=6.0
               5.1305847 = idf(docFreq=713, maxDocs=44421)
               0.078125 = fieldNorm(doc=2256)
       0.2 = coord(5/25)