A novel label propagation algorithm based on core expansion for community detection
作者:
Min, Lei;Liu, Zhi;Chen, Mao
( 陈矛 ) ;Liu, Sanya
期刊:
ICIC Express Letters ,2014年8(8):2303-2308 ISSN:1881-803X
通讯作者:
Chen, M.(eitecpaper@gmail.com)
作者机构:
[Chen, Mao; Liu, Zhi; Liu, Sanya; Min, Lei] National Engineering Research Center for E-Learning, Huazhong Normal University, No. 152, Luoyu Road, Wuhan 430079, China
通讯机构:
[Chen, M.] N;National Engineering Research Center for E-Learning, Huazhong Normal University, No. 152, Luoyu Road, Wuhan 430079, China
关键词:
Community detection;Core community;Label propagation;Similarity strength
摘要:
Label Propagation Algorithm (LPA) is an efficient community detection method. Although it is simple and linear with a low time complexity, it suffers from the weaknesses of inaccuracy and instability. In this paper, we proposed a novel algorithm, namely, Core Expansion based Label Propagation Algorithm (CELPA). Specifically, we first extract several local core communities by computing similarity between nodes, and then expand these core communities to full communities. The proposed algorithm is evaluated on both real and artificial networks. The results show that CELPA outperforms LPA both in terms of the accuracy and robustness. © 2014 ICIC International.
语种:
英文
展开
面向平面几何命题理解的融合算法研究
期刊:
计算机科学 ,2013年40(8):196-199,226 ISSN:1002-137X
作者机构:
[陈矛; 黄焕; 刘清堂] 华中师范大学
关键词:
几何命题;融合算法;几何作图;自然语言
摘要:
随着初等几何命题可视化机器证明的发展,如何让几何教学辅助软件能够直接理解几何命题的含义,自动生成对应的几何图形并进行推理证明,成为当前研究的一个新问题。现有的几何命题理解方法虽然在一定程度上实现了几何命题向形式化命令的转化,但是这些方法均没有考虑几何命题中分句间的逻辑关系,无法解决分句间形式化命令的冗余和冲突问题,导致后期自动作图和推理的准确率不高。针对这一问题,在前期工作的基础上提出了一个几何命题分句间形式化命令融合算法,并将该融合算法集成应用于已有的自然语言几何作图接口进行实验论证。结果显示,几何命题分句间形式化命令融合算法将自然语言几何作图的准确率从原来的84.17%提高到了91.67%,能够有效提高几何命题理解的准确性。
语种:
中文
展开
信息技术支持下的学科教学知识之课例研究
期刊:
中国电化教育 ,2013年(1):94-99 ISSN:1006-9860
作者机构:
[徐章韬] 华中师范大学数学与统计学院;[陈矛; 刘郑; 刘观海] 华中师范大学国家数字化学习工程技术研究中心
关键词:
信息技术支持下的学科教学知识;立体几何智能教育平台;教师教学知识
摘要:
信息技术支持下的学科教学知识(TPACK)是学科教学知识(PCK)在信息化时代的发展,是整合信息技术与学科课程的教学知识基础.为了推动信息技术与学科课程的有机整合,寻求学科教育信息化之路的本土经验,该文首先介绍了立体几何智能教育平台和信息技术支持下的学科教学知识,然后以“课例研究”为载体,分析了基于立体几何智能教育平台开展教学活动时,教学所需要的学科教学知识.“课例研究”表明,深入学科的信息技术平台,确定的主题,“TCK-TPK-TPACK”确定的路径,是一种值得尝试的本土经验,可用之于发展信息技术支持下实然的学科教学知识.
语种:
中文
展开
算法化视角下中学数学教学内容的知识分析
期刊:
数学教育学报 ,2013年22(2):11-14,36 ISSN:1004-9894
作者机构:
华中师范大学数学与统计学院,湖北武汉430079;华中师范大学国家数字化学习工程技术研究中心,湖北武汉430079;华中师范大学国家数字化学习工程技术研究中心,湖北武汉,430079;[陈矛; 徐章韬] 华中师范大学
关键词:
算法;算理;算法化;算理化;知识分析
摘要:
从算法化的视角对中学数学教学内容作深入的知识分析,可以沟通知识间的内在关联性,看到知识产生的内在合理性,增强知识的可接受性.这样一种知识分析法有助于教师获得对知识深层意义的理解,发展教育教学上的见解,为教师的专业发展提供底层的技术支持.
语种:
中文
展开
面向平面几何的自然语言作图研究
期刊:
计算机科学 ,2012年39(103):503-506 ISSN:1002-137X
作者机构:
1. 华中师范大学国家数字化学习工程技术研究中心;2. 华中师范大学信息技术系
关键词:
自然语言;几何作图;几何知识库;模式匹配
摘要:
在计算机几何作图软件日趋成熟的情况下,如何让用自然语言描述的几何命题自动生成几何图形一直是几何作图软件研究中的难题。结合已有几何作图软件的需求,通过对几何自然语言的研究,建立了一套有效可行的语言理解模型,设计并开发了由几何自然语言向几何作图命令转换的接口,实现了将自然语言描述的几何命题自动转换为几何作图命令并生成几何图形的功能。测试结果表明,其转换正确率在84.17%以上。
语种:
中文
展开
基于立体几何智能教育平台的TCK:功用、存在方式及教育意义
期刊:
电化教育研究 ,2012年33(12):104-109 ISSN:1003-1553
作者机构:
[陈矛; 刘观海; 刘郑] 华中师范大学国家数字化学习工程技术研究中心;[徐章韬] 华中师范大学数学与统计学院
关键词:
技术支持下的内容知识;立体几何智能教育平台;教师教学知识;知识的存在形式
摘要:
技术支持下的内容知识(Technological Content Knowledge,简称TCK)是利用信息技术开展教学活动的知识基础。立体几何智能教育平台是深入学科的三维动态几何软件,基于立体几何智能教育平台的TCK是利用这一平台实施立体几何教学活动的知识基础。采取一种“自下而上”的模式:首先,研究课堂教学中的TCK的存在方式;其次,逐步归纳总结其中成熟的TCK,以“对话”的方式进入校本教材;最后,期望上述工作能为TCK进入国家审定的教科书提供借鉴,推动立体几何课程的信息化进程。
语种:
中文
展开
中学立体几何智能教育软件的设计与实现
期刊:
中国电化教育 ,2011年(5):109-115 ISSN:1006-9860
作者机构:
[陈矛; 刘郑] 华中师范大学国家数字化学习工程技术研究中心
关键词:
立体几何;智能教育平台;立体几何智能教育软件;三维动态几何
摘要:
立体几何一直是中学几何教学的重点和难点,由于开发难度较大,国内外的几何教育软件大都只具备平面几何功能而缺少立体几何相关的功能。本文尝试利用作者设计和实现的立体几何教育软件解决教师和学生在教学中遇到的困难。文中首先给出了智能教育平台的概念,然后介绍了根据智能教育平台概念而开发的中学立体几何智能教育软件的设计框架和功能结构,接下来针对各个功能模块给出了具体说明,最后给出了一些案例演示了如何将本软件应用于中学立体几何的教学。
语种:
中文
展开
Design and Development of a Teaching System Based on Super Sketchpad
作者:
Chen, Mao
* ( 陈矛 ) ;Hu, Guotao;Yu, Chao;Peng, Xicheng
期刊:
SECOND INTERNATIONAL SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE AND DESIGN, VOL 2, PROCEEDINGS ,2009年2:57-59
作者机构:
[Chen, Mao; Peng, Xicheng; Hu, Guotao; Yu, Chao] Huazhong Normal Univ, Engn & Res Ctr Informat Technol Educ, Wuhan, Peoples R China.
通讯机构:
[Chen, Mao] H;Huazhong Normal Univ, Engn & Res Ctr Informat Technol Educ, Wuhan, Peoples R China.
关键词:
Super Sketchpad;second time developemt;teaching system
摘要:
In this paper, the design and development of a powerful and user-friendly teaching system is introduced. Developed based on the programming environment and text instruction provided by Super Sketchpad, this teaching system is a second time development on Super Sketchpad and it encapsulate the inherent functions and instructions of Super Sketchpad, thus extending the functionality of Super Sketchpad and make it more discipline-specific. Two examples of the application of the proposed teaching system are listed, demonstrating its features and merits. ©2009 IEEE.
语种:
英文
展开
Introduction to Retrieval Knowledge Using Intelligent Education Software
作者:
Ge, Qiang
* ;Peng, Xicheng;Chen, Mao
( 陈矛 )
期刊:
2009 SECOND INTERNATIONAL SYMPOSIUM ON KNOWLEDGE ACQUISITION AND MODELING: KAM 2009, VOL 1 ,2009年:148-151
通讯作者:
Ge, Qiang
作者机构:
[Chen, Mao; Peng, Xicheng; Ge, Qiang] Huazhong Normal Univ, Engn Ctr Educ Informat Technol, Wuhan 430079, Peoples R China.
通讯机构:
[Ge, Qiang] H;Huazhong Normal Univ, Engn Ctr Educ Informat Technol, Wuhan 430079, Peoples R China.
关键词:
knowledge retrieval;dynamic geometry;intelligent education software;automatic reasoning
摘要:
The intelligent education software have brought much excitement into the computer-based teaching community, become more important in many mathematics curricula, take the Supper Sketch Pad (SSP) for example, which can help many students to learn new knowledge effectively, to retrieval knowledge easily. Firstly, this paper discusses the knowledge of dynamic geometry, introduces the free version of SSP in Chinese. Secondly, it emphasizes on retrieval new knowledge by geometric invariant, and automatic reasoning using SSP. Finally, it shows applications of the intelligent education software in mathematics teaching.
语种:
英文
展开