位置：成果数据库 > 期刊 > 期刊详情页
元胞自动机法寻找社团结构
  • ISSN号：0476-0301
  • 期刊名称：北京师范大学学报(自然科学版)
  • 时间：0
  • 页码：33-36
  • 语言：中文
  • 分类：TG401[金属学及工艺—焊接] C912.2[经济管理;社会学]
  • 作者机构：[1]北京师范大学管理学院,北京100875
  • 相关基金：国家自然科学基金资助项目（70431002,70771011）
  • 相关项目：二分网络社团结构分析的理论与应用研究
作者： 胡延庆|狄增如|陈宏斌|
关键词： 元胞自动机, 社团划分, 算法, cellular automata, community detection, algorithm
中文摘要：

提出了一种“元胞自动机”方式寻找社团结构的方法．该方法基于Radicchi等人于2004年提出的“强社团”定义，并对寻找该定义下的社团结构有极佳的效果，在128个格点的经典人工网的应用中可以达到100％正确划分．该方法具有较低的复杂度：O（N^2lgN）．

英文摘要：

Cellular-automata was used in this work to detect community structure. The method was based on a definition of “strong community” which was given by Radicchi in 2004. Very good data were obtained in the detection of community structure under this definition. When applied to classical manual network with 128 vertices, the accuracy was 100%. The complexity of the method was O（n^2 lgn）.

同期刊论文项目
非线性网络的动力学复杂性研究
期刊论文 232 会议论文 111 著作 5
二分网络社团结构分析的理论与应用研究
期刊论文 47
同项目期刊论文
二分网络社团结构的比较性定义
Optimal tree for both synchronizability and converging time
权重分布对加权网络效率的影响
基于资源分布矩阵的二分网聚类方法
Emergence of global preferential attachment from local interaction
对北大Maze网基于复杂网络理论的实证研究
二分网络研究
Local adaptive mechanism and hierarchic social entropy in opinion formation on complex networks
Enhance the Efficiency of Heuristic Algorithms for Maximizing Modularity Q
NETWORK ANALYSIS OF TERRORIST ACTIVITIES
Scaling properties in spatial networks and their effects on topology and traffic dynamics
Analyzing netizens' view and reply behaviors on the forum
Measuring the significance of community structure in complex networks
Unevenness of loop location in complex networks
漫谈社会物理学
Comparative definition of community and corresponding identifying algorithm
Community detection by signaling on complex networks
系统科学视角下的复杂网络研究
自组织理论的概念、方法和应用
二分网上的靴襻渗流
北京师范大学图书借阅系统的网络分析
基于复杂网络的快递网络性质分析
复杂网络视角下的NYSE市场投资结构特性研究
复杂网络中的社团结构
Clustering coefficient and community structure of bipartite networks
二元随机网
复杂网络上集群行为与自旋模型
基于转移矩阵P的复杂网络聚类方法
酿酒酵母细胞周期复合体装配的动态研究
Enhancing chaoticity of spatiotemporal chaos
一门崭新的交叉科学—网络科学(上)
On-off Intermittancy in Small World Networks of Chaotic Maps.
Bipartite producer–consumer networks and the size distribution of firms
复杂动态网络的一种和谐统一的混合择优模型及其普适特性
Toward a Harmonious Unifying Hybrid Model for Any Evolving Complex Networks
Excitation Properties of the Biological Neurons with Side-Inhibition Mechanism in Small-World Networ
Overpayment of small-world networks
Synchronization in weighted complex networks: heterogeneity and synchronizability
从网络科学发展观考察多层次的高科技企业网络
Synchronization on Coupled Dynamical Networks
Directed transport of interacting particle systems: recent progress
FROM A HARMONIOUS UNIFYING HYBRID PREFERENTIAL MODEL TOWARD A LARGE UNIFYING HYBRID NETWORK MODEL
周期聚焦磁场中束晕-混沌的实Morlet小波函数控制
均匀聚焦磁场中束晕-混沌的孤子控制
On synchronous preference of complex dynamical networks
Cascading failures in scale-free coupled map lattices
Scaling region in desynchronous coupled chaotic maps
Topological transition features and synchronizability of a weighted hybrid preferential network
Coherent resonance and m:n phase synchronization in noise-driven excitable systems
Generalized synchronization in doubly driven chaotic system
Uniform synchronous criticality of diversely random complex networks
束晕-混沌控制中的粒子跟踪模拟研究
Synchronization in coupled time-delay systems
手机短信息传播过程和短信息寿命研究
科学家合作网的聚类分析
大统一的混合网络模型中的相称性系数转变新特点
我国多种类型的高技术产业网络的特性探索
“复杂网络专栏”序言
网络科学的诞生与发展前景
具有小世界和无标度拓扑的束流输运网络中束晕-混沌的同步与控制
统一混合变速增长网络模型及其特性转变
Coordinated control of multiple Mobile Agents with Connectedness Preserving
Second-order Consensus of Multiple Agents with Coupling Delay
Control and synchronization of complex networks
电子商务中混沌密码算法的研究
不对称加权老化无标度网络的同步能力和权重分布
Experimental Observation of Partial Amplitude Death in Coupled Chaotic Oscillators
Fluctuation of Quntum information density in Curved Time-Space
Phase Transition Dynamics of Collective Decision in Scale-free networks
基于模糊聚类分班的排课表系统设计与实现
核科技领域相关的若干复杂网络研究进展与应用前景
国家自然科学基金网络初探
Generalized synchronization of continuous dynamical system
全球核电站网络及其若干特性研究
From unweighted to weighted generalized Farey organized tree and the pyramid networks
混沌网络的聚类同步方法
复杂动态网络控制研究进展
二元随机网
Effects of Scale-Free Topological Properties on Dynamical Synchronization and Control in the Coupled
Consensus filters of small world networks
Flocking in Multi-Agents Systems with Multiple Virtual Leaders
可大范围调节聚类系数的加权无标度网络模型
Chaos desynchronization in strongly coupled system
Rotation number of the overdamped Frenkel-Kontorova model with ac driving
Efficient target strategies for contagion in scale-free networks
Enhancing Synchronizability by Weights Randomization on Regular Networks
Dynamical equation and quantum information and Gaussian Channel
Dynamical equation of quantum information and interference
Quantum interference network
Synchronization and Bifurcation Analysis in Coupled Networks of Discrete-Time Systems
Synchronization and Bifurcation of General Complex Dynamical Networks
Small World Effects in a Harmonious Unifying Hybrid Preferential Model Networks
Synchronization in triangled complex networks
局域世界复杂网络中的病毒传播及免疫控制研究
食物链网络在顶点攻击和边攻击下的鲁棒性
方格网络模型的数据传输动态特性
无尺度网络中的拥塞及其控制
Experimental observation of direct current voltage induced phase synchronization
Dynamics and Statistics of few-body hard-ball systems
Effects of network structure and routing strategy on network capacity
Accuracy of the ball-covering approach for fractal dimensions of complex networks and a rank-driven
Weighted networks of scientific communication: the measurement and topological role of weight
The Analysis and Dissimilarity Comparison of Community Structure
Transition to antiphase synchronization
Transition to Chaos in Small World Dynamical Network
Kinetic equations for quantum information. Statistical Mechanics and its Applications
Entropy and HUHPM approach for complex networks
Topological properties and transition features generated by a new hybrid preferential model
一门崭新的交叉科学—网络科学(下)
非线性网络的动力学复杂性研究的若干进展
网络科学的理论模型探索及其进展
迅速发展的复杂网络研究与面临的挑战
复杂网络上集群行为与自旋模型
Advances in Theoretical Models of Network
复杂网络演化博弈理论研究综述
国家高新技术产业开发区网络的某些特点
非线性复杂网络研究的若干进展
Sch量子阱激光器的混沌同步通信研究
The clustering coeffcient and community structure of bipartite networks
束流传输网络中束晕-混沌的控制与同步方法的若干进展
探索小世界特性产生的一种新方法
The effects of weight on community structure of networks
Study on proportional synchronization of hyperchaotic circuit system.
Sensitivity of exponents of three-power-laws to hybrid ratio in weighted HUHPM
Betweenness based attacks on nodes and edges of food webs
A Harmonious Unifying Hybrid Preferential Model and its Universal Properties for Complex Dynamical N
Phase synchronization of Chua circuit induced by the periodic signals
Two novel methods to enhance the network synchronizability
Modelling weighted networks using connection count
Small World Properties Generated by a New Algorithm Under Same Degree of All Nodes
复杂动态网络传播动力学
复杂网络病毒传播的局域控制研究
Epidemic spreading in contact network based on exposure level.
Transitions to Long-resident states in coupled chaotic oscillators
无标度网络上的传播动力学
叶子节点对于网络同步能力影响的研究
Non-local Couplings And Partial Synchronization In Chaos Systems
Amplitude effect in phase synchronization of coupled oscillators
手机短信网络的生长过程研究
Transition to Li-Yorke chaos in coupled Logistic maps
探讨我国高技术产业网络的相关特性
基于复杂网络理论的即时通讯病毒研究
A modified evolutionary minority game with local imitation
On the stability of epidemic spreading in small-world networks: how prompt the recovery should be
网络科学的理论模型及其应用课题研究的若干进展
New method to realize cluster synchronization in connected chaotic networks.
Community Detecting By Signaling on Complex Networks
A congestion awareness routing strategy for scale-free networks with tunable clustering
高维并联buck变换器的非线性动力学行为研究
电压反馈型DC-DC变换器的稳定性研究
Theoretical research progress in complexity of complex dynamical networks
Flocking Control of Multi-agent Systems
Existence of Localized Solutions in the Parametrically Driven and Damped DNLS Equation in High-Dimen
Sync in complex dynamical networks: Stability, evolution, control, and application
On synchronization in scale-free dynamical networks
Flocking of Multi-Agents with a Virtual Leader
Nanowire based quantum interference sensors for electromagnetic radiation
Certain properties of quantum information network driven by external fields
Realization of complete synchronization between different systems by using structure adaptation,
Pulling dynamics and chaos
Multi-Goal Control of Chaotic Connected Complex Networks
Synchronization and Control of Halo-Chaos in Beam Transport Network with Small World Topology
Consensus in a heterogenous influence network
Mixed evolutionary strategies imply coexisting opinions on networks
Deterministic directed transport of Inertial Particles in a Flashing Ratchet Potential
填充因子对K-V分布束晕-混沌控制效果的影响
从网络科学视角探索企业合作网络
束流输运网络中多目标的分区耦合牵制控制
Dynamical Equations for Quantum Information and Application in Information Channel
Cooperative dynamics of snowdrift game on spatial distance-dependent small-world networks
Control of Halo-Chaos in Beam Transport Network via Neural Network Adaptation with Time-Delayed Feedback
我国高技术产业网络的相关特性探讨
多种形式的加权广义Farey组织网络金字塔的复杂性
多种确定性广义Farey组织的网络金字塔
网络科学中统一混合理论模型的若干研究进展
非线性网络的动力学复杂性研究
基于微分几何方法的永磁同步电动机的混沌运动的控制
1．55μm电流调制半导体激光器混沌的自适应控制
可变聚类系数无标度网络上的谣言传播仿真研究
互联网的局域世界演化模型仿真研究
热整流效应的消失与翻转现象
双频驱动混沌系统的相同步和广义同步
Nonlinear dynamics in sliding processes： the single-particle case
离散系统的广义同步
连续动力系统的广义同步
酿酒酵母细胞周期复合体装配的动态研究
国家自然科学基金重点项目“非线性网络的动力学复杂性研究”的突出进展和创新成果
Web信息检索技术中关联规则挖掘算法应用研究
对一种高效群签名方案的分析
一种改进的基于椭圆曲线的代理签名方案
对授权群签名方案的分析及伪造攻击
干扰条件下复合Poisson-Geometric过程的多险种风险模型下的破产概率
一种可大范围调节聚类系数的加权无标度网络模型
复杂网络上的一种映射网络模型
一门崭新的交叉科学：网络科学（下篇）
复杂网络的一种快速局部社团划分算法
无标度网络的最大-最小度搜索算法
基于多镜像站点的分布式Web使用聚类
一类生物模型正解的爆破集
一种分布式Web使用模式挖掘模型及算法
对ACJT群签名的密码学分析
基于struts框架可视化多源数据
我国多种类型高技术产业网络的特性探索
一种高效挖掘关联规则的算法研究
Multiple attractors and generalized synchronization in delayed Mackey-Glass systems
离散混沌系统的自适应自由递阶变结构控制研究
Wavefront depinning in semiconductor superlattices due to discrete-mapping failure
中国电子信息技术百强企业网络的若干特点
陈吸引子一个“奇怪”性质的研究
Decentralized state observer scheme for uncertain time-delay T-S fuzzy interconnected systems
NEW METHOD TO ESTIMATE SCALING EXPONENTS OF POWER-LAW DEGREE DISTRIBUTION AND HIERARCHICAL CLUSTERING FUNCTION FOR COMPLEX NETWORKS
期刊信息
  • 《北京师范大学学报：自然科学版》
  • 中国科技核心期刊
  • 主管单位:中华人民共和国教育部
  • 主办单位:北京师范大学
  • 主编：刘文彪
  • 地址：北京新外大街19号
  • 邮编：100875
  • 邮箱：JBNUNS@bnu.EDU.CN
  • 电话：
  • 国际标准刊号：ISSN：0476-0301
  • 国内统一刊号：ISSN：11-1991/N
  • 邮发代号:82-406
  • 获奖情况:
  • 1997年全国第二届科技期刊评比一等奖,1999年教育部优秀科技期刊二等奖,1999年首届国家期刊奖,中国期刊方阵“双高”期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国化学文摘（网络版）,美国数学评论（网络版）,德国数学文摘,英国科学文摘数据库,英国动物学记录,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊（2004版）,中国北大核心期刊（2008版）,中国北大核心期刊（2011版）,中国北大核心期刊（2014版）,中国北大核心期刊（2000版）
  • 被引量:10672