We investigate the phase transitions behavior of the majority-vote model with noise on a topology that consists of two coupled random networks. A parameter p is used to measure the degree of modularity, defined as the...We investigate the phase transitions behavior of the majority-vote model with noise on a topology that consists of two coupled random networks. A parameter p is used to measure the degree of modularity, defined as the ratio of intermodular to intramodular connectivity. For the networks of strong modularity （small p）, as the level of noise f increases, the system undergoes successively two transitions at two distinct critical noises, fc1 and fc2. The first transition is a discontinuous jump from a coexistence state of parallel and antiparallel order to a state that only parallel order survives, and the second one is continuous that separates the ordered state from a disordered state. As the network modularity worsens, fc1 becomes smaller and fc1 does not change, such that the antiparallel ordered state will vanish if p is larger than a critical value of pc. We propose a mean-field theory to explain the simulation results.展开更多
In terms of the modular fuzzy neural network (MFNN) combining fuzzy c-mean (FCM) cluster and single-layer neural network, a short-term climate prediction model is developed. It is found from modeling results that the ...In terms of the modular fuzzy neural network (MFNN) combining fuzzy c-mean (FCM) cluster and single-layer neural network, a short-term climate prediction model is developed. It is found from modeling results that the MFNN model for short-term climate prediction has advantages of simple structure, no hidden layer and stable network parameters because of the assembling of sound functions of the self-adaptive learning, association and fuzzy information processing of fuzzy mathematics and neural network methods. The case computational results of Guangxi flood season (JJA) rainfall show that the mean absolute error (MAE) and mean relative error (MRE) of the prediction during 1998-2002 are 68.8 mm and 9.78%, and in comparison with the regression method, under the conditions of the same predictors and period they are 97.8 mm and 12.28% respectively. Furthermore, it is also found from the stability analysis of the modular model that the change of the prediction results of independent samples with training times in the stably convergent interval of the model is less than 1.3 mm. The obvious oscillation phenomenon of prediction results with training times, such as in the common back-propagation neural network (BPNN) model, does not occur, indicating a better practical application potential of the MFNN model.展开更多
Air pollution control poses a major problem in the implementation of municipal solid waste incineration(MSWI).Accurate prediction of nitrogen oxides(NO_(x))concentration plays an important role in efficient NO_(x)emis...Air pollution control poses a major problem in the implementation of municipal solid waste incineration(MSWI).Accurate prediction of nitrogen oxides(NO_(x))concentration plays an important role in efficient NO_(x)emission controlling.In this study,a modular long short-term memory(M-LSTM)network is developed to design an efficient prediction model for NO_(x)concentration.First,the fuzzy C means(FCM)algorithm is utilized to divide the task into several sub-tasks,aiming to realize the divide-and-conquer ability for complex task.Second,long short-term memory(LSTM)neural networks are applied to tackle corresponding sub-tasks,which can improve the prediction accuracy of the sub-networks.Third,a cooperative decision strategy is designed to guarantee the generalization performance during the testing or application stage.Finally,after being evaluated by a benchmark simulation,the proposed method is applied to a real MSWI process.And the experimental results demonstrate the considerable prediction ability of the M-LSTM network.展开更多
An understanding of the knowledge creation and diffusion process in the organizational context is extremely relevant. Because from this understanding, organizations can restructure processes, reorient teams and implem...An understanding of the knowledge creation and diffusion process in the organizational context is extremely relevant. Because from this understanding, organizations can restructure processes, reorient teams and implement methodologies to assist in the construction of an evolutionary process of knowledge creation and diffusion aimed at sustainable growth and innovation. The theory of complex social networks has been applied in several fields to help understand organizational cognitive processes. However, these approaches still insipiently consider the analysis of the nestedness and modularity of the studied networks. In this article, we presented an approach that sought to identify patterns of nestedness and modularity in networks of affiliation of people in projects in the organizational context. The study sought to identify these patterns in affiliation networks in a public organization providing information technology services in the period from 2006 to 2013. The detection of these patterns was performed using the NODF (Nestedness metric based on Overlap and Decreasing Fill) algorithm described by <a href="#ref1">[1]</a>. The nestedness and modularity metrics can influence patterns of knowledge creation and diffusion in formal and informal networks constituted for the execution of projects in organizations. This study showed that the network structures of the organization during the study period presented a high degree of nestedness, and it was possible to identify combined structures of nestedness and modularity.展开更多
Link prediction aims at detecting missing, spurious or evolving links in a network, based on the topological information and/or nodes＇ attributes of the network. Under the assumption that the likelihood of the existe...Link prediction aims at detecting missing, spurious or evolving links in a network, based on the topological information and/or nodes＇ attributes of the network. Under the assumption that the likelihood of the existence of a link between two nodes can be captured by nodes＇ similarity, several methods have been proposed to compute similarity directly or indirectly, with information on node degree. However, correctly predicting links is also crucial in revealing the link formation mechanisms and thus in providing more accurate modeling for networks. We here propose a novel method to predict links by incorporating stochastic-block-model link generating mechanisms with node degree. The proposed method first recov- ers the underlying block structure of a network by modularity-based belief propagation, and based on the recovered block structural information it models the link likelihood between two nodes to match the degree sequence of the network. Experiments on a set of real-world networks and synthetic networks generated by stochastic block model show that our proposed method is effective in detecting missing, spurious or evolving links of networks that can be well modeled by a stochastic block model. This approach efficiently complements the toolbox for complex network analysis, offering a novel tool to model links in stochastic block model networks that are fundamental in the modeling of real world complex networks.展开更多
In this paper, we propose an evolving network model growing fast in units of module, according to the analysis of the evolution characteristics in real complex networks. Each module is a small-world network containing...In this paper, we propose an evolving network model growing fast in units of module, according to the analysis of the evolution characteristics in real complex networks. Each module is a small-world network containing several interconnected nodes and the nodes between the modules are linked by preferential attachment on degree of nodes. We study the modularity measure of the proposed model, which can be adjusted by changing the ratio of the number of inner- module edges and the number of inter-module edges. In view of the mean-field theory, we develop an analytical function of the degree distribution, which is verified by a numerical example and indicates that the degree distribution shows characteristics of the small-world network and the scale-free network distinctly at different segments. The clustering coefficient and the average path length of the network are simulated numerically, indicating that the network shows the small-world property and is affected little by the randomness of the new module.展开更多
The rapid growth and uptake of network-based communication technologies have made cybersecurity a significant challenge as the number of cyber-attacks is also increasing.A number of detection systems are used in an at...The rapid growth and uptake of network-based communication technologies have made cybersecurity a significant challenge as the number of cyber-attacks is also increasing.A number of detection systems are used in an attempt to detect known attacks using signatures in network traffic.In recent years,researchers have used different machine learning methods to detect network attacks without relying on those signatures.The methods generally have a high false-positive rate which is not adequate for an industry-ready intrusion detection product.In this study,we propose and implement a new method that relies on a modular deep neural network for reducing the false positive rate in the XSS attack detection system.Experiments were performed using a dataset consists of 1000 malicious and 10000 benign sample.The model uses 50 features selected by using Pearson correlation method and will be used in the detection and preventions of XSS attacks.The results obtained from the experiments depict improvement in the detection accuracy as high as 99.96%compared to other approaches.展开更多
This work explores the inverse stochastic resonance(ISR) induced by bounded noise and the multiple inverse stochastic resonance induced by time delay by constructing a modular neural network, where the modified Oja’s...This work explores the inverse stochastic resonance(ISR) induced by bounded noise and the multiple inverse stochastic resonance induced by time delay by constructing a modular neural network, where the modified Oja’s synaptic learning rule is employed to characterize synaptic plasticity in this network. Meanwhile, the effects of synaptic plasticity on the ISR dynamics are investigated. Through numerical simulations, it is found that the mean firing rate curve under the influence of bounded noise has an inverted bell-like shape, which implies the appearance of ISR. Moreover, synaptic plasticity with smaller learning rate strengthens this ISR phenomenon, while synaptic plasticity with larger learning rate weakens or even destroys it. On the other hand, the mean firing rate curve under the influence of time delay is found to exhibit a decaying oscillatory process, which represents the emergence of multiple ISR. However, the multiple ISR phenomenon gradually weakens until it disappears with increasing noise amplitude. On the same time, synaptic plasticity with smaller learning rate also weakens this multiple ISR phenomenon, while synaptic plasticity with larger learning rate strengthens it. Furthermore, we find that changes of synaptic learning rate can induce the emergence of ISR phenomenon. We hope these obtained results would provide new insights into the study of ISR in neuroscience.展开更多
In the functional properties of complex networks, modules play a central role. In this paper, we propose a new method to detect and describe the modular structures of weighted networks. In order to test the proposed m...In the functional properties of complex networks, modules play a central role. In this paper, we propose a new method to detect and describe the modular structures of weighted networks. In order to test the proposed method, as an example, we use our method to analyse the structural properties of the Chinese railway network. Here, the stations are regarded as the nodes and the track sections are regarded as the links. Rigorous analysis of the existing data shows that using the proposed algorithm, the nodes of network can be classified naturally. Moreover, there are several core nodes in each module. Remarkably, we introduce the correlation function Grs, and use it to distinguish the different modules in weighted networks.展开更多
In this paper, cascading failure is studied by coupled map lattice （CML） methods in preferential attachment community networks. It is found that external perturbation R is increasing with modularity Q growing by sim...In this paper, cascading failure is studied by coupled map lattice （CML） methods in preferential attachment community networks. It is found that external perturbation R is increasing with modularity Q growing by simulation. In particular, the large modularity Q can hold off the cascading failure dynamic process in community networks. Furthermore, different attack strategies also greatly affect the cascading failure dynamic process. It is particularly significant to control cascading failure process in real community networks.展开更多
The completion of genome sequences and subsequent high-throughput mapping of molecular networks have allowed us to study biology from the network perspective. Experimental, statistical and mathematical modeling approa...The completion of genome sequences and subsequent high-throughput mapping of molecular networks have allowed us to study biology from the network perspective. Experimental, statistical and mathematical modeling approaches have been employed to study the structure, function and dynamics of molecular networks, and begin to reveal important links of various network properties to the functions of the biological systems. In agreement with these functional links, evolutionary selection of a network is apparently based on the function, rather than directly on the structure of the network. Dynamic modularity is one of the prominent features of molecular networks. Taking advantage of such a feature may simplify network-based biological studies through construction of process-specific modular networks and provide functional and mechanistic insights linking genotypic variations to complex traits or diseases, which is likely to be a key approach in the next wave of understanding complex human diseases. With the development of ready-to-use network analysis and modeling tools the networks approaches will be infused into everyday biological research in the near future.展开更多
Module-based methods have made much progress in deconstructing biological networks.However,it is a great challenge to quantitatively compare the topological structural variations of modules(allosteric modules,AMs)unde...Module-based methods have made much progress in deconstructing biological networks.However,it is a great challenge to quantitatively compare the topological structural variations of modules(allosteric modules,AMs)under different situations.A total of 23,42 and 15co-expression modules were identified in baicalin(BA),jasminoidin(JA)and ursodeoxycholic acid(UA)in a global anti-ischemic mice network,respectively.Then,we integrated the methods of module-based consensus ratio(MCR)and modified Z summary module statistic to validate 12 BA,22 JA and 8 UA on-modules based on comparing with vehicle.The MCRs for pairwise comparisons were 1.55%(BA vs JA),1.45%(BA vs UA),and1.27%(JA vs UA),respectively.Five conserved allosteric modules(CAMs)and 17 unique allosteric modules(UAMs)were identified among these groups.In conclusion,module-centric analysis may provide us a unique approach to understand multiple pharmacological mechanisms associated with differential phenotypes in the era of modular pharmacology.展开更多
Due to the increasingly large size and changing nature of social networks, algorithms for dynamic networks have become an important part of modern day community detection. In this paper, we use a well-known static com...Due to the increasingly large size and changing nature of social networks, algorithms for dynamic networks have become an important part of modern day community detection. In this paper, we use a well-known static community detection algorithm and modify it to discover communities in dynamic networks. We have developed a dynamic community detection algorithm based on Speaker-Listener Label Propagation Algorithm (SLPA) called SLPA Dynamic (SLPAD). This algorithm, tested on two real dynamic networks, cuts down on the time that it would take SLPA to run, as well as produces similar, and in some cases better, communities. We compared SLPAD to SLPA, LabelRankT, and another algorithm we developed, Dynamic Structural Clustering Algorithm for Networks Overlapping (DSCAN-O), to further test its validity and ability to detect overlapping communities when compared to other community detection algorithms. SLPAD proves to be faster than all of these algorithms, as well as produces communities with just as high modularity for each network.展开更多
The burgeoning use of Web 2.0-powered social media in recent years has inspired numerous studies on the content and composition of online social networks (OSNs). Many methods of harvesting useful information from soci...The burgeoning use of Web 2.0-powered social media in recent years has inspired numerous studies on the content and composition of online social networks (OSNs). Many methods of harvesting useful information from social networks’ immense amounts of user-generated data have been successfully applied to such real-world topics as politics and marketing, to name just a few. This study presents a novel twist on two popular techniques for studying OSNs: community detection and sentiment analysis. Using sentiment classification to enhance community detection and community partitions to permit more in-depth analysis of sentiment data, these two techniques are brought together to analyze four networks from the Twitter OSN. The Twitter networks used for this study are extracted from four accounts related to Microsoft Corporation, and together encompass more than 60,000 users and 2 million tweets collected over a period of 32 days. By combining community detection and sentiment analysis, modularity values were increased for the community partitions detected in three of the four networks studied. Furthermore, data collected during the community detection process enabled more granular, community-level sentiment analysis on a specific topic referenced by users in the dataset.展开更多
基金Supported by the National Natural Science Foundation of China under Grant Nos 11405001,11205002 and 11475003
文摘We investigate the phase transitions behavior of the majority-vote model with noise on a topology that consists of two coupled random networks. A parameter p is used to measure the degree of modularity, defined as the ratio of intermodular to intramodular connectivity. For the networks of strong modularity （small p）, as the level of noise f increases, the system undergoes successively two transitions at two distinct critical noises, fc1 and fc2. The first transition is a discontinuous jump from a coexistence state of parallel and antiparallel order to a state that only parallel order survives, and the second one is continuous that separates the ordered state from a disordered state. As the network modularity worsens, fc1 becomes smaller and fc1 does not change, such that the antiparallel ordered state will vanish if p is larger than a critical value of pc. We propose a mean-field theory to explain the simulation results.
基金This reasearch was supported by the Science Foundation of Guangxi under grant No.0339025the Natural Sciences Foundation of China under grant No.40075021.
文摘In terms of the modular fuzzy neural network (MFNN) combining fuzzy c-mean (FCM) cluster and single-layer neural network, a short-term climate prediction model is developed. It is found from modeling results that the MFNN model for short-term climate prediction has advantages of simple structure, no hidden layer and stable network parameters because of the assembling of sound functions of the self-adaptive learning, association and fuzzy information processing of fuzzy mathematics and neural network methods. The case computational results of Guangxi flood season (JJA) rainfall show that the mean absolute error (MAE) and mean relative error (MRE) of the prediction during 1998-2002 are 68.8 mm and 9.78%, and in comparison with the regression method, under the conditions of the same predictors and period they are 97.8 mm and 12.28% respectively. Furthermore, it is also found from the stability analysis of the modular model that the change of the prediction results of independent samples with training times in the stably convergent interval of the model is less than 1.3 mm. The obvious oscillation phenomenon of prediction results with training times, such as in the common back-propagation neural network (BPNN) model, does not occur, indicating a better practical application potential of the MFNN model.
基金the financial support from the National Natural Science Foundation of China(62021003,61890930-5,61903012,62073006)Beijing Natural Science Foundation(42130232)the National Key Research and Development Program of China(2021ZD0112301,2021ZD0112302)。
文摘Air pollution control poses a major problem in the implementation of municipal solid waste incineration(MSWI).Accurate prediction of nitrogen oxides(NO_(x))concentration plays an important role in efficient NO_(x)emission controlling.In this study,a modular long short-term memory(M-LSTM)network is developed to design an efficient prediction model for NO_(x)concentration.First,the fuzzy C means(FCM)algorithm is utilized to divide the task into several sub-tasks,aiming to realize the divide-and-conquer ability for complex task.Second,long short-term memory(LSTM)neural networks are applied to tackle corresponding sub-tasks,which can improve the prediction accuracy of the sub-networks.Third,a cooperative decision strategy is designed to guarantee the generalization performance during the testing or application stage.Finally,after being evaluated by a benchmark simulation,the proposed method is applied to a real MSWI process.And the experimental results demonstrate the considerable prediction ability of the M-LSTM network.
文摘An understanding of the knowledge creation and diffusion process in the organizational context is extremely relevant. Because from this understanding, organizations can restructure processes, reorient teams and implement methodologies to assist in the construction of an evolutionary process of knowledge creation and diffusion aimed at sustainable growth and innovation. The theory of complex social networks has been applied in several fields to help understand organizational cognitive processes. However, these approaches still insipiently consider the analysis of the nestedness and modularity of the studied networks. In this article, we presented an approach that sought to identify patterns of nestedness and modularity in networks of affiliation of people in projects in the organizational context. The study sought to identify these patterns in affiliation networks in a public organization providing information technology services in the period from 2006 to 2013. The detection of these patterns was performed using the NODF (Nestedness metric based on Overlap and Decreasing Fill) algorithm described by <a href="#ref1">[1]</a>. The nestedness and modularity metrics can influence patterns of knowledge creation and diffusion in formal and informal networks constituted for the execution of projects in organizations. This study showed that the network structures of the organization during the study period presented a high degree of nestedness, and it was possible to identify combined structures of nestedness and modularity.
基金Project supported by the National Natural Science Foundation of China(Grants No.61202262)the Natural Science Foundation of Jiangsu Province,China(Grants No.BK2012328)the Specialized Research Fund for the Doctoral Program of Higher Education of China(Grants No.20120092120034)
文摘Link prediction aims at detecting missing, spurious or evolving links in a network, based on the topological information and/or nodes＇ attributes of the network. Under the assumption that the likelihood of the existence of a link between two nodes can be captured by nodes＇ similarity, several methods have been proposed to compute similarity directly or indirectly, with information on node degree. However, correctly predicting links is also crucial in revealing the link formation mechanisms and thus in providing more accurate modeling for networks. We here propose a novel method to predict links by incorporating stochastic-block-model link generating mechanisms with node degree. The proposed method first recov- ers the underlying block structure of a network by modularity-based belief propagation, and based on the recovered block structural information it models the link likelihood between two nodes to match the degree sequence of the network. Experiments on a set of real-world networks and synthetic networks generated by stochastic block model show that our proposed method is effective in detecting missing, spurious or evolving links of networks that can be well modeled by a stochastic block model. This approach efficiently complements the toolbox for complex network analysis, offering a novel tool to model links in stochastic block model networks that are fundamental in the modeling of real world complex networks.
基金supported by the National Natural Science Foundation of China (Grant No.51078165)the Fundamental Research Funds for Central Universities,China (Grant No.HUST 2010MS030)
文摘In this paper, we propose an evolving network model growing fast in units of module, according to the analysis of the evolution characteristics in real complex networks. Each module is a small-world network containing several interconnected nodes and the nodes between the modules are linked by preferential attachment on degree of nodes. We study the modularity measure of the proposed model, which can be adjusted by changing the ratio of the number of inner- module edges and the number of inter-module edges. In view of the mean-field theory, we develop an analytical function of the degree distribution, which is verified by a numerical example and indicates that the degree distribution shows characteristics of the small-world network and the scale-free network distinctly at different segments. The clustering coefficient and the average path length of the network are simulated numerically, indicating that the network shows the small-world property and is affected little by the randomness of the new module.
文摘The rapid growth and uptake of network-based communication technologies have made cybersecurity a significant challenge as the number of cyber-attacks is also increasing.A number of detection systems are used in an attempt to detect known attacks using signatures in network traffic.In recent years,researchers have used different machine learning methods to detect network attacks without relying on those signatures.The methods generally have a high false-positive rate which is not adequate for an industry-ready intrusion detection product.In this study,we propose and implement a new method that relies on a modular deep neural network for reducing the false positive rate in the XSS attack detection system.Experiments were performed using a dataset consists of 1000 malicious and 10000 benign sample.The model uses 50 features selected by using Pearson correlation method and will be used in the detection and preventions of XSS attacks.The results obtained from the experiments depict improvement in the detection accuracy as high as 99.96%compared to other approaches.
基金the National Natural Science Foundation of China(Grant No.11972217).
文摘This work explores the inverse stochastic resonance(ISR) induced by bounded noise and the multiple inverse stochastic resonance induced by time delay by constructing a modular neural network, where the modified Oja’s synaptic learning rule is employed to characterize synaptic plasticity in this network. Meanwhile, the effects of synaptic plasticity on the ISR dynamics are investigated. Through numerical simulations, it is found that the mean firing rate curve under the influence of bounded noise has an inverted bell-like shape, which implies the appearance of ISR. Moreover, synaptic plasticity with smaller learning rate strengthens this ISR phenomenon, while synaptic plasticity with larger learning rate weakens or even destroys it. On the other hand, the mean firing rate curve under the influence of time delay is found to exhibit a decaying oscillatory process, which represents the emergence of multiple ISR. However, the multiple ISR phenomenon gradually weakens until it disappears with increasing noise amplitude. On the same time, synaptic plasticity with smaller learning rate also weakens this multiple ISR phenomenon, while synaptic plasticity with larger learning rate strengthens it. Furthermore, we find that changes of synaptic learning rate can induce the emergence of ISR phenomenon. We hope these obtained results would provide new insights into the study of ISR in neuroscience.
文摘In the functional properties of complex networks, modules play a central role. In this paper, we propose a new method to detect and describe the modular structures of weighted networks. In order to test the proposed method, as an example, we use our method to analyse the structural properties of the Chinese railway network. Here, the stations are regarded as the nodes and the track sections are regarded as the links. Rigorous analysis of the existing data shows that using the proposed algorithm, the nodes of network can be classified naturally. Moreover, there are several core nodes in each module. Remarkably, we introduce the correlation function Grs, and use it to distinguish the different modules in weighted networks.
基金supported by National Basic Research Program of China (Grant No 2006CB705500)Changjiang Scholars and Innovative Research Team in University (Grant No IRT0605)the National Natural Science Foundation of China (Grant No 70631001)
文摘In this paper, cascading failure is studied by coupled map lattice （CML） methods in preferential attachment community networks. It is found that external perturbation R is increasing with modularity Q growing by simulation. In particular, the large modularity Q can hold off the cascading failure dynamic process in community networks. Furthermore, different attack strategies also greatly affect the cascading failure dynamic process. It is particularly significant to control cascading failure process in real community networks.
文摘The completion of genome sequences and subsequent high-throughput mapping of molecular networks have allowed us to study biology from the network perspective. Experimental, statistical and mathematical modeling approaches have been employed to study the structure, function and dynamics of molecular networks, and begin to reveal important links of various network properties to the functions of the biological systems. In agreement with these functional links, evolutionary selection of a network is apparently based on the function, rather than directly on the structure of the network. Dynamic modularity is one of the prominent features of molecular networks. Taking advantage of such a feature may simplify network-based biological studies through construction of process-specific modular networks and provide functional and mechanistic insights linking genotypic variations to complex traits or diseases, which is likely to be a key approach in the next wave of understanding complex human diseases. With the development of ready-to-use network analysis and modeling tools the networks approaches will be infused into everyday biological research in the near future.
基金The project supported by National Natural Science Foundation of China(90209015)the Foundation of'Eleventh Five'National Key Technologies R&D Program(2006BAI08B04-06)
文摘Module-based methods have made much progress in deconstructing biological networks.However,it is a great challenge to quantitatively compare the topological structural variations of modules(allosteric modules,AMs)under different situations.A total of 23,42 and 15co-expression modules were identified in baicalin(BA),jasminoidin(JA)and ursodeoxycholic acid(UA)in a global anti-ischemic mice network,respectively.Then,we integrated the methods of module-based consensus ratio(MCR)and modified Z summary module statistic to validate 12 BA,22 JA and 8 UA on-modules based on comparing with vehicle.The MCRs for pairwise comparisons were 1.55%(BA vs JA),1.45%(BA vs UA),and1.27%(JA vs UA),respectively.Five conserved allosteric modules(CAMs)and 17 unique allosteric modules(UAMs)were identified among these groups.In conclusion,module-centric analysis may provide us a unique approach to understand multiple pharmacological mechanisms associated with differential phenotypes in the era of modular pharmacology.
文摘Due to the increasingly large size and changing nature of social networks, algorithms for dynamic networks have become an important part of modern day community detection. In this paper, we use a well-known static community detection algorithm and modify it to discover communities in dynamic networks. We have developed a dynamic community detection algorithm based on Speaker-Listener Label Propagation Algorithm (SLPA) called SLPA Dynamic (SLPAD). This algorithm, tested on two real dynamic networks, cuts down on the time that it would take SLPA to run, as well as produces similar, and in some cases better, communities. We compared SLPAD to SLPA, LabelRankT, and another algorithm we developed, Dynamic Structural Clustering Algorithm for Networks Overlapping (DSCAN-O), to further test its validity and ability to detect overlapping communities when compared to other community detection algorithms. SLPAD proves to be faster than all of these algorithms, as well as produces communities with just as high modularity for each network.
文摘The burgeoning use of Web 2.0-powered social media in recent years has inspired numerous studies on the content and composition of online social networks (OSNs). Many methods of harvesting useful information from social networks’ immense amounts of user-generated data have been successfully applied to such real-world topics as politics and marketing, to name just a few. This study presents a novel twist on two popular techniques for studying OSNs: community detection and sentiment analysis. Using sentiment classification to enhance community detection and community partitions to permit more in-depth analysis of sentiment data, these two techniques are brought together to analyze four networks from the Twitter OSN. The Twitter networks used for this study are extracted from four accounts related to Microsoft Corporation, and together encompass more than 60,000 users and 2 million tweets collected over a period of 32 days. By combining community detection and sentiment analysis, modularity values were increased for the community partitions detected in three of the four networks studied. Furthermore, data collected during the community detection process enabled more granular, community-level sentiment analysis on a specific topic referenced by users in the dataset.
