广东工业大学学报 ›› 2017, Vol. 34 ›› Issue (01): 6-10.doi: 10.12052/gdutxb.160127

• 综合研究 • 上一篇    下一篇

基于异质超边的超图

王娜娜1, 高红2, 李珊珊1, 刘巍1,2   

  1. 1. 大连海事大学交通运输管理学院, 辽宁 大连 116026;
    2. 大连海事大学数学系, 辽宁 大连 116026
  • 收稿日期:2016-10-14 出版日期:2017-01-09 发布日期:2017-01-09
  • 作者简介:王娜娜(1989-),女,博士研究生,主要研究方向为运输管理与应用.
  • 基金资助:

    辽宁省自然科学基金资助项目（2015020033）；大连海事大学骨干基金资助项目（3132016114）

A Research on Hypergraph of Heterogeneous Edge

Wang Na-na1, Gao Hong2, Li Shan-shan1, Liu Wei1,2   

  1. 1. School of Transportation Management, Dalian Maritime University, Dalian 116026, China;
    2. Department of Mathematics, Dalian Maritime University, Dalian 116026, China
  • Received:2016-10-14 Online:2017-01-09 Published:2017-01-09

HTML

PDF (PC)

2766

摘要：

依靠可拓学理论和超图理论，利用基元可以完整地表达异质超边的异质性.异质超图包括不同类型的节点和不同的超边类型，这样可以把多种类型、不同性质、不同功能的超边融合在一个网络中.本文以外卖和滴滴出行为例，通过运用关系结构来研究超图的超边异质性和顶点的多样性，从而发觉复杂网络更多的信息，将为超图理论研究提供一种新的途径.

关键词: 可拓学, 可拓分析原理, 超图理论, 异质超边

Abstract:

Using extencics theory and hypergraph theory, the tool of primitive can describe the strong heterogeneity of hyperedges. Heterogeneous hypergraph includes different types of nodes and hyperedges. These can make a variety of types, different properties and different functions of hyperedges fuse in a network. Taking take-away and drop-drop as examples and using the relational structure heterogeneity of hyperedges and a variety of nodes are studied, so as to dig out more abundant information. This study may provide a new way to study the hypergraph theory.

Key words: extencics, principle of opening-up analysis, hypergraph theory, hyperedges

中图分类号: 

  • C912

[1] ALBERT R, BARABASI A L. Topology of evolving networks:local events and universality[J]. Phys RevLett, 2000, 85(24):5234-5237.
[2] DOROGOVTSEV S N, MENDES J F F. Evolution of networks[J]. Adv Phys, 2002, 51(4):1079-1187.
[3] STROGATZ S H. Exploring complex networks[J]. Nature, 2001, 410(8):268-276.
[4] FORTUNATO S. Community detection in graphs[J]. Physics Reports, 2010, 486(3):75-174.
[5] 张彪, 李川, 徐洪宇, 等. 基于特征子图的异构信息网络节点相识度量[J]. 电信科学, 2014(11):66-72. ZHANG B, LI C, XU H Y, et al. Heterogeneous information networks node similarity measurement based on featuer sub-graph[J]. Telecommunications Science, 2014(11):66-72.
[6] WANG N N, MI Y Y, GAO H, et al. Logistics network model based on matter element node[J]. Procedia Computer Science. 2016, 91:351-356.
[7] 李珊珊, 刘巍, 高红. 基于可拓基元理论的复杂社会网络分析模型[J]. 科学导报, 2014, 32(36):21-25. LI S S, LIU W, GAO H. A complex social network analysis model based on extenics basic-element theory[J]. Science Technology Review, 2014, 32(36):21-25.
[8] 杨春燕, 李志明. 基于可拓学的社会网络结构研究[J]. 广东工业大学学报, 2014, 31(1):1-6. YANG C Y, LI Z M. Extenics based social network structure[J]. Journal of Guangdong University of Technology, 2014, 31(1):1-6.
[9] 杨春燕, 蔡文. 基于可拓学的创意生成与生产研究[J]. 广东工业大学学报, 2016, 33(1):12-16. YANG C Y, CAI W. Generating creative ideas for production based on extenics[J]. Journal of Guangdong University of Technology. 2016, 33(1):12-16.
[10] NEWMAN M E J. The structure and function of complex networks[J]. SIAM Review, 2003, 45(2):167-256.
[11] 蔡文, 可拓论及其应用[J]. 科学通报, 1999, 44(7):673-682. CAI W. Extension theory and its application[J]. Chinese Science Bulletin. 1999, 44(17), 1538-1548.
[12] BERGE C. Graphs and Hypergraphs[M]. New York:Elsevier, 1973.
[13] AVID K W N, CAI W. Treating non-compatible problem from matter element analysis to extenics[J]. ACM SIGICE 1997, 22(3):1-9.
[14] 蔡文. 可拓集合和不相容问题[J]. 科学探索报, 1983(1):83-97. CAI W. Extension set and non-compatible problems[J]. Journal of Scientific Exploration, 1983(1):83-97.
[15] 杨春燕, 蔡文. 可拓工程[M]. 北京:科学出版社, 2007.
[16] 杨春燕, 蔡文. 可拓学[M]. 北京:科学出版社, 2014.
[1] 高红, 郭媛媛, 刘行. 基于分合链方法的图的意大利支配数研究[J]. 广东工业大学学报, 2023, 40(02): 1-4.
[2] 王金广, 汤敏聪, 杨振昊, 王昊. 化妆瓶塑料回收处理系统的可拓设计创意生成研究[J]. 广东工业大学学报, 2022, 39(06): 130-140.
[3] 吴嘉健, 杨春燕. TRIZ中流分析的可拓流模型建立方法研究[J]. 广东工业大学学报, 2022, 39(02): 12-18.
[4] 陈美蓉, 江帆, 黄浩翔, 黄海涛, 黄玉琴. 物场-可拓创新方法研究及应用[J]. 广东工业大学学报, 2022, 39(02): 19-25,90.
[5] 王涛, 李文杰. 基于可拓理论的传统民居建筑改造创新设计研究—以北京市房山区宝水村为例[J]. 广东工业大学学报, 2022, 39(02): 26-31.
[6] 陈锦成, 成思源, 杨雪荣. 基于功能分析与可拓理论的再设计方法[J]. 广东工业大学学报, 2022, 39(02): 32-38.
[7] 葛标标, 杨春燕. 科学效应与可拓变换、传导效应的关系研究[J]. 广东工业大学学报, 2021, 38(06): 91-97.
[8] 张紫然, 李兴森, 郭恒发, 王昊. 解决设计问题的可拓创意生成方法——以区庄地铁站地面烟蒂问题为例[J]. 广东工业大学学报, 2021, 38(06): 103-110.
[9] 汪培庄, 曾繁慧, 孙慧, 李兴森, 郭建威, 孟祥福, 何静. 知识图谱的拓展及其智能拓展库[J]. 广东工业大学学报, 2021, 38(04): 9-16.
[10] 李千静, 成思源, 陈晓菁, 杨雪荣, 陈斌. 基于可拓学与CAI技术的无尘黑板专利规避设计[J]. 广东工业大学学报, 2021, 38(02): 20-25,47.
[11] 郭恒发, 李兴森, 刘仁湖. 融合可拓学与TRIZ的产品设计创意生成方法——以手机充电器产品设计为例[J]. 广东工业大学学报, 2020, 37(05): 7-12.
[12] 李仔浩, 杨春燕, 李文军. 可拓创新方法在发电机创新设计中的应用[J]. 广东工业大学学报, 2020, 37(01): 1-6.
[13] 郑震霆, 杨春燕. 基于事元理论的机械运动系统行为知识表示研究[J]. 广东工业大学学报, 2019, 36(06): 1-8,23.
[14] 江帆, 卢浩然, 陈玉梁, 祁肖龙. 基于TRIZ与可拓学的可变面积方桌设计[J]. 广东工业大学学报, 2019, 36(04): 108-112.
[15] 鄞汉藩, 周彦, 陆碧虹, 钟兵, 陈亮, 黄盼, 韩丽平, 林娜. 可拓学共轭理论在专利资源分析中的运用[J]. 广东工业大学学报, 2019, 36(03): 16-24,67.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
版权所有 © 2017 《广东工业大学学报》编辑部
地址：广州市东风东路729号广东工业大学 邮编：510090
电话：020-37626653,020-37626139,020-37626396
邮箱：xbzrb@gdut.edu.cn
本系统由北京玛格泰克科技发展有限公司设计开发