The presence of circles in the network maximum flow problem increases the complexity of the preflow algorithm.This study proposes a novel two-stage preflow algorithm to address this issue.First,this study proves that ...The presence of circles in the network maximum flow problem increases the complexity of the preflow algorithm.This study proposes a novel two-stage preflow algorithm to address this issue.First,this study proves that at least one zero-flow arc must be present when the flow of the network reaches its maximum value.This result indicates that the maximum flow of the network will remain constant if a zero-flow arc within a circle is removed;therefore,the maximum flow of each network without circles can be calculated.The first stage involves identifying the zero-flow arc in the circle when the network flow reaches its maximum.The second stage aims to remove the zero-flow arc identified and modified in the first stage,thereby producing a new network without circles.The maximum flow of the original looped network can be obtained by solving the maximum flow of the newly generated acyclic network.Finally,an example is provided to demonstrate the validity and feasibility of this algorithm.This algorithm not only improves computational efficiency but also provides new perspectives and tools for solving similar network optimization problems.展开更多
Clarifying the evolution structure of public opinion induced and spread by fragmentation in college students’ network circle group is the key to understanding college students’ online social psychological demands, g...Clarifying the evolution structure of public opinion induced and spread by fragmentation in college students’ network circle group is the key to understanding college students’ online social psychological demands, grasping the development trend of public opinion, and designing targeted public opinion governance strategies. On the basis of identifying the key variables in the process of public opinion communication, DEMATEL-ISM model is used to explore the attribute positioning, relative importance level and hierarchical association mechanism of ante-variable and result variable, and then the governance strategies for fragment disordering public opinion in network circle groups of college students is designed. According to the study, exogenous stimuli, the uniqueness of discourse system, the number of spectacular texts and micro-narrative mode constituted the deep-rooted causes of fragment disordering public opinion. The unique situational and information attributes of network circle groups often become an important “booster” of disordered public opinion. The topic deviation is often accompanied with the formation of negative emotions. The corresponding public opinion governance strategies are sought from the aspects of shaping the network environment, adjusting the operation mechanism of the network circle group, improving the efficiency of using fragmented information, and optimizing the human resources of colleges.展开更多
基金The National Natural Science Foundation of China(No.72001107,72271120)the Fundamental Research Funds for the Central Universities(No.NS2024047,NP2024106)the China Postdoctoral Science Foundation(No.2020T130297,2019M660119).
文摘The presence of circles in the network maximum flow problem increases the complexity of the preflow algorithm.This study proposes a novel two-stage preflow algorithm to address this issue.First,this study proves that at least one zero-flow arc must be present when the flow of the network reaches its maximum value.This result indicates that the maximum flow of the network will remain constant if a zero-flow arc within a circle is removed;therefore,the maximum flow of each network without circles can be calculated.The first stage involves identifying the zero-flow arc in the circle when the network flow reaches its maximum.The second stage aims to remove the zero-flow arc identified and modified in the first stage,thereby producing a new network without circles.The maximum flow of the original looped network can be obtained by solving the maximum flow of the newly generated acyclic network.Finally,an example is provided to demonstrate the validity and feasibility of this algorithm.This algorithm not only improves computational efficiency but also provides new perspectives and tools for solving similar network optimization problems.
文摘Clarifying the evolution structure of public opinion induced and spread by fragmentation in college students’ network circle group is the key to understanding college students’ online social psychological demands, grasping the development trend of public opinion, and designing targeted public opinion governance strategies. On the basis of identifying the key variables in the process of public opinion communication, DEMATEL-ISM model is used to explore the attribute positioning, relative importance level and hierarchical association mechanism of ante-variable and result variable, and then the governance strategies for fragment disordering public opinion in network circle groups of college students is designed. According to the study, exogenous stimuli, the uniqueness of discourse system, the number of spectacular texts and micro-narrative mode constituted the deep-rooted causes of fragment disordering public opinion. The unique situational and information attributes of network circle groups often become an important “booster” of disordered public opinion. The topic deviation is often accompanied with the formation of negative emotions. The corresponding public opinion governance strategies are sought from the aspects of shaping the network environment, adjusting the operation mechanism of the network circle group, improving the efficiency of using fragmented information, and optimizing the human resources of colleges.
