pajek中文教程.pdf
- 文档编号:30838659
- 上传时间:2024-01-30
- 格式:PDF
- 页数:66
- 大小:1.30MB
pajek中文教程.pdf
《pajek中文教程.pdf》由会员分享,可在线阅读,更多相关《pajek中文教程.pdf(66页珍藏版)》请在冰豆网上搜索。
Pajek分析和可视化大型网络的程序分析和可视化大型网络的程序参考手册参考手册Listofcommandswithshortexplanationversion1.16VladimirBatageljandAndrejMrvar翻译:
先红、一生有我、傻大师、沧海回眸、AndyChang、compnetwork、遥遥、大头、三叶草整理:
饭团Ljubljana,October4,20061996,2006V.Batagelj,A.Mrvar.Freefornoncommercialuse.PdfLaTexversionOctober1,2003VladimirBatageljDepartmentofMathematics,FMFUniversityofLjubljana,Sloveniahttp:
/vlado.fmf.uni-lj.si/vladimir.batageljfmf.uni-lj.siAndrejMrvarFacultyofSocialSciencesUniversityofLjubljana,Sloveniahttp:
/mrvar.fdv.uni-lj.si/andrej.mrvarfdv.uni-lj.si目目录录1.Pajek介绍.12.数据对象.33主窗口工具栏.73.1File(文件).73.2Net(网络).113.3Nets(网).263.4Operation(操作).283.5Partition(分类).343.6Partitions(分类).353.7Vector(向量).353.8Vectors(向量).363.9Permutation(排序).373.10Cluster(类).373.11Hierarchy(层次).373.12Options(选项).383.13Info(信息).403.14Tools(工具).404绘图窗口工具.424.1主窗口绘图工具.424.2Layout(布局).424.3Layers(图层).434.4GraphOnly(仅图形).444.5Previous(退回到前一次操作).444.6Redraw(重绘).444.7Next(下一步).444.8Options(选项).454.9Export(导出).474.10Spin(旋转).494.11Move(移动).494.12Info(信息).495ExportstoEPS/SVG/VRML.505.1Defaults(默认值).505.2ParametersinEPS,SVGandVRMLDefaultsWindow(在EPS/SVG/VRML默认窗口中的参数).505.3ExportingPicturestoEPS/SVG在输入文件中定义参数.526在Pajek中使用Macros(宏).576.1什么是Macro(宏)?
.576.2怎样标明一段宏?
.576.3如何运行宏?
.576.4例子.576.5重复最后的命令.57附加信息.59PajekManual11Pajek1.16/October4,20061.Pajek介绍介绍Pajek运行在Windows环境,用于带上千及至数百万个结点大型网络的分析和可视化操作。
在斯洛文尼亚语中Pajek是蜘蛛的意思。
最新Pajek版本通过以下途径获取,但限于非商业用途:
http:
/vlado.fmf.uni-lj.si/pub/networks/pajek/我们于1996年11月应用Delphi(Pascal)语言,开始开发Pajek,其中的一些程序由MatjazZaversnik提供。
当看到现有的几种大型网络已有机器可读格式时,我们萌发了开发Pajek的动机。
Pajek向以下网络提供分析和可视化操作工具:
合著网、化学有机分子、蛋白质受体交互网、家谱、因特网、引文网、传播网(AIDS,新闻,创新)、数据挖掘(2-mode网)等。
大型网络集在这里也可找到:
http:
/vlado.fmf.uni-lj.si/pub/networks/data/对Pajek的设计工作,得益于我们先前的开发经历:
包括开发gragh数据结构,以及Gragh和X-graph的算法库,集成Stran,RelCalc,Draw,Energ,以及基于SGML的图形描述语言NetML等的经历。
http:
/vlado.fmf.uni-lj.si/pub/networks/default.htm图1:
Pajek/蜘蛛PajekManual22Pajek1.16/October4,2006图2:
处理大型网络的途径设计Pajek的主要目的:
?
支持将大型网络分解成几个较小的网络,以便使用更历久的方法进一步处理;?
向作用者提供一些强大的可视化操作工具;?
执行分析大型网络有效算法(subquadratic)。
通过Pajek可完成以下工作:
在一个网络中搜索类(组成,重要结点的邻居,核等);析取属于同一类的结点,并分别地显示出来,或者反映出结点的连接关系(更具体的局域视角);在类内收缩结点,并显示类之间的关系(全局视角)。
除普通网络(有向、无向、混合网络)外,Pajek还支持多关系网络,2-mode网络(二分(二值)图网络由两类异质结点构成),以及暂时性网络(动态图网络随时间演化)。
PajekManual33Pajek1.16/October4,2006图3:
Pajek教材此手册简单地解释了运行于最新版本Pajek上的所有程序。
我们建议初学者阅读以下Pajek教材:
deNooyW.,MrvarA.,BatageljV.(2002)ExploratorySocialNetworkAnalysisWithPajek.StructuralAnalysisintheSocialSciences27,CambridgeUniversityPress,2005.希望对使用Pajek进行网络分析有一个概览,请阅读NICTA工作室的幻灯片:
BatageljV.:
WorkshoponNetworkAnalysis,Sydney,Australia:
14thto17thJune2005;atNicta(NationalICTAustralia).http:
/vlado.fmf.uni-lj.si/pub/networks/doc/#NICTA2.数据对象数据对象Pajek是专门用来分析大型网络(含有成百上千个结点)的专用程序。
包含如下六种参数:
PajekManual44Pajek1.16/October4,2006图4:
Pajek主窗口1.Networks(网络)主要对象(结点和边)。
默认扩展名为:
.net。
在输入文件中,网络有多种表现方法:
利用弧线/边(如:
12从1到2的连线)利用弧线列表/边序列(如:
123从1到2的连线和从1到3的连线)矩阵格式UCINET,GEDCOM,化学式关于网络绘制的更详细的信息包含在输入文件中,在ExportstoEPS/SVG/VRML章节中对此有相关介绍。
2.Partitions(分类)它指明了每个结点分别属于哪个类,默认扩展名为:
.clu.clu。
3.Permutations(排序)将结点重新排列,默认扩展名:
.per.per。
4.Clusters(类)结点的子集(如:
来自分类中的一个类)。
默认扩展名:
.cls.cls。
5.Hierarchies(层次)按层次关系排列的结点,例:
根结点Root下面有两个子群g1和g2。
g2是一个叶结点,包含v5、v6、v7三个结点。
g1又包含两个子群-g11和g12.默认扩展名:
.hie。
6.Vectors(向量)指明每个结点具有的数字属性(实数)。
默认扩展名:
.vec。
双击所选的网络、分类就可以在屏幕上显示这个对象。
pajek主窗口中的程序(见图4)是根据输入时的数据类型来组织编排的。
排序、分类和向量用于分别从不同角度反映结点的性质,例如结点组织顺序、类别和数字特性。
PajekManual55Pajek1.16/October4,2006PajekManual66Pajek1.16/October4,2006PajekManual77Pajek1.16/October4,20063主窗口工具栏主窗口工具栏3.1File(文件)(文件)六种数据对象的输入/输出操作:
?
网络网络networkNRead(读)从Ascii文件中读取网络。
Edit(编辑网络)选择结点,显示其邻居,然后:
*添加新边到选定结点(在新边上双击鼠标左键)*删除边(双击左键)*更改边的属性值(单击右键)*通过增加不可见的新结点将边细分为两条相互垂直的边(单击鼠标中键)Save保存网络为Ascii文件ExportMatrixtoEPS(将矩阵输出为EPS)用EPS格式生成矩阵*Original(普通)利用默认的计数方法(适合1-Mode和2-Mode网络)*UsingPermutation(排序)利用当前排序。
通过绘制附加线来区分选中的分类中不同的类。
此选项适合于1-Mode和2-Mode网络。
如果在2-Mode网络中绘制附加线,则需要首先定义从属分类和以包含的类作为第二个分区的分区(在分类菜单中)。
*UsingPartition(分类)利用当前的分类。
在记录窗口中列出了不同的类中边的数目和密度(以及所选的两个类中的结点)。
另外,当密度用阴影图表示时,矩阵被输出到EPS。
1.Structural(结构化)根据类间最大可能的连边数目来定义密度(适合于密度网络图)2.Delta(三角化)根据拥有最大的输入和输出邻居结点数来定义密度(适合于稀疏网络)。
*onlyblackborders(只有黑色边框)如果被检测到,则矩阵中的所有方阵都将有黑色边框,否则,黑色边框将会变成白的,明亮的边框会变成黑色的。
ChangeLabel修改选定网络的标签。
dispose从内存中删除所选的网络。
表1:
时间事件列表事件事件注释注释TIt原始事件后续事件从时间点t开始发生TEt终止事件当时间点t结束后发生AVvns添加标签为n,属性为s结点vHVv隐藏结点vSVv显示结点vDVv删除结点vAAuvs添加具有属性s的弧线(u,v)PajekManual88Pajek1.16/October4,2006HAuv隐藏弧线(u,v)SAuv显示弧线(u,v)DAuv删除弧线(u,v)AEuvs添加具有属性为s的边(u:
v)HEuv隐藏边(u:
v)SEuv显示边(u:
v)DEuv删除边(u:
v)CVvs改变结点属性将结点v的性质改为sCAuvs改变弧线属性将弧线(u,v)的属性改为sCEuvs改变边的属性将边(u:
v)的属性改为sCTuv改变类型改变连线(u,v)的方向(无)CDuv改变弧线(u,v)的方向PEuvs用属性为s的单边(u:
v)替代一对弧线(u,v)和(v,u)APuvs添加一对具有s属性的弧线(u,v)和(v,u)DPuv删除弧线对(u,v)和(v,u)EPuvs用具有s属性的弧线对(u,v)和(v,u)来替换边(u:
v)?
TimeEventsNetworks网络NReadTimeEvents读取用时间事件描述的网络。
见表1属性s可以为空。
如果两个结点之间存在多条连接边(弧),那么在程序命令中必须用附加标签:
如k(第k条边)来标明具体是哪条边。
例如:
命令HE:
31437将连接结点14和37的第三条边隐藏起来。
时间网络的例子如下:
*Vertices3*EventsTI1AV2bTE3HV2TI4AV3eTI5AV1aTI6AE131TI7SV2AE121TE7DE12DV2TE8DE13PajekManual99Pajek1.16/October4,2006TE10HV1TI12SV1TE14DV1也存在其他可能:
用时间间隔(timeintervals)来描述time网络。
Save用时间事件格式保存时间网络?
Partition-CRead从Ascii文件中读取分类。
Edit编辑分类(将结点分类)。
Save保存分类。
Changelabel修改标签。
Disposeselectedpartitionfrommemory从内存中删除分类?
Permutation-PRead从Ascii文件中读取排序。
Edit编辑排序(将两个结点交换位置)Save保存排序Changelabel修改名称DisposeselectedPermutationfrommemory从内存中删除排序?
Cluster-SRead从Ascii文件中读取类1。
Edit编辑类(cluster)(增加和删除结点)。
Save保存选择类到一个ASCII文件。
ChangeLabel改变所选类的名称。
Dispose从内存中删除所选类。
?
Hierarchy(层次)HRead从ASCII文件中读入层次Edit编辑层次(改变结点的类型和名字,或者显示所选结点所属的层次(和子树)。
结点能在一个层次内能移动。
Save保存所选层次到ASCII文件。
1以上由“compnetwork”和“先红”共同翻译,Email:
taxue_PajekManual1010Pajek1.16/October4,2006ChangeLabel改变所选层次的名称。
Dispose从内存中删除所选的层次。
?
Vector(向量)VRead从ASCII文件中读入向量。
Edit编辑向量(改变向量的组成)。
Save保存所选向量到ASCII文件。
如果类描述的向量id存在,所有的具有相应id的向量将被保存到相同的输出文件。
在所选向量上按V键,向量的id能被增加到类(空类应该首先创建)。
所有的向量必须有相同的维。
ChangeLabel改变所选向量的标签。
Dispose从内存中删除所选的向量。
?
pajek项目文件*.pajReadpajek读pajek项目文件(文件包含所有可能的pajek数据对象网络,分类(partitions),排序(permutation),类(clusters),层次(hierarchies)和向量(vectors))。
Save保存所有当前载入的对象作为一个pajek项目文件。
?
Repeatsession(重复会话)程序执行过程中,所有的命令被记在*.log文件中。
用这种方法,你能通过选择log文件重复任何步骤。
如果你在log文件中将一个文件名称改为?
。
当下一次运行log文件时,程序将询问文件名(所以你能重复一系列相同的步骤log文件将可以有不同的输入数据)。
如果备份log文件(Pajek.log)存在(在Pajek.exe同一个目录下),当Pajek运行时,它将自动执行。
?
ShowReportWindow在它关闭或没显示的情况下调出报告窗口。
?
Exit退出程序。
PajekManual1111Pajek1.16/October4,20063.2Net(网络)(网络)操作(Operations),该操作仅输入一个网络。
?
Transform变换Transpose(转置)对所选的网络转置:
*1-Mode改变箭头方向。
*2-Mode交换行与列。
Remove移除*SelectedVertices从网络中移除所选的结点。
*allEdges从所选的网络中移除所有的边。
*allArcs从所选的网络中移除所有的弧。
*MultipleLine从所选的网络中移除所有的多重连线。
1.SumValues相应两结点之间的所有已删除的边的值加上没删除的边的值。
2.NumberofLines在新网络中对应于原始网络两个结点之间的边的属性值。
3.MinValue在所选结点之间所有连线中的最小边的属性值。
4.MaxLine在所选结点之间所有连线中的最大边的属性值。
5.SingleLine在一个新网络中两结点间连线边的属性值为1。
*Loops移除所选网络中所有的环。
*LineswithValue1.lowerthan移除比指定边的属性值低的所有边。
2.higherthan移除比指定边的属性值高的所有边。
PajekManual1212Pajek1.16/October4,20063.withininterval移除在指定边的属性值范围内的所有边。
*allArcsfromeachVertexexcept(来自每个结点的所有弧,除开来自每个结点的所有弧,除开)1.KwithLowestLineValues依据输出边的属性值对结点的边按升序排列。
仅保留有最低属性值的所选边数。
2.KwithHighestLineValues依据输出边的属性值对结点的边按降序排列。
仅保留有最大属性值的所选边数。
Add增加额外的结点,边或者结点/边的标签到网络中。
*Vertices复制网络到新的网络。
对于所选定的结点,维度能扩大。
(加入无边的结点)*SourceandSink如果网络是无环的,增加唯一的起点和终点(新网络有两个人工结点)。
*DefaultVertexLabels用默认结点标签(V1,V2)替代当前结点标签。
*VertexLabelsfromFile用输入网络文件给定的名称改变默认结点名称(V1,V2)。
*LineLabelsasLineValues用边的属性值替代边的标签(如果没有标签则新产生)。
在画图窗口中标注的边的属性值,小数位是相同的。
*Siblingedges(兄弟边)增加兄弟边到结点,其结点有相同的:
1.Input(输入)弧-祖先2.Output(输出)弧-后代EdgesArcs(边弧)将所有的边转换为弧(都有方向)(生成有向网络)ArcsEdges(弧边)*All将所有的弧转换为边(生成无向网络)。
*Bidirectedonly仅将双向的弧转换为边:
1.SumValues新边的属性值是两条弧的边的属性值之和。
2.MinValue新边的属性值是弧的边的属性值中最小的。
3.MaxValue新边的属性值是弧的边的属性值中最大的。
BidirectedArcsArcs(双向弧弧)*SelectMinValue如果在两个结点之间存在两条向弧,仅保留边的属性值低的弧,移除边的属性值高的弧。
如果两个边的属性值相等则用一条边替代两条弧。
*SelectMaxValue如果在两个结点之间存在两条向弧,仅保留边的属性值高的弧,移除边的属性值低的弧。
如果两个边的属性值相等则用一条边替代两条弧。
LineValues改变边的属性值。
*Recode通过选择区间和重新编码边的属性值这种方法,显示边的属性值的频率分布。
*Multiplyby乘以一个常数。
*AddConstant在边的属性值上加一个常数。
*Absolute对边的属性值取绝对值。
*Absolute+Sqrt对边的属性值取平方。
*Exp边的属性值为底数e的指数。
*Ln取边的属性值的自然对数。
PajekManual1313Pajek1.16/October4,2006*Power边的属性值取所选的幂。
*Normalize(标准化)1.Sum标准化使得边的属性值的总和为12.Max标准化使得边的最大属性值为1Reduction(简化)*Degree(度)(递归地)删除网络中结点的度低于某个选定值的结点(根据入度、出度或所有的度)。
操作能限定在所选的类中。
*Hierarchical(层次)递归地删除网络中所有只有一个或者没有邻居的结点。
结果:
随着结点删除,网络成为更简单的网络和层次。
原始网络能被恢复(假如我们忽略连线的方向)。
*Subdivisions(细分)递归地删除网络中恰好有2个邻居的所有结点(及相应的两条边),并在这两个邻居间增加一条直接的边。
结果是产生更简单的网络(适合于作图)。
原始网络不能被恢复!
*Design(flowgraph)(设计(流程图))运用McCabe简化网络的所有结构(适合于程序流程图)38。
2图6第36天时路透社关于恐怖袭击的部分新闻网络结构图GenerateinTime在指定的时间或时间间隔内生成网络。
输入起始时间、结束时间和步数(整数)。
在激活结点和边前必须给出其它一些附加的参数,这些参数必须按一定的格式输入,参2以上由“饭团”翻译,Email:
PajekManual1414Pajek1.16/October4,2006数必须输入在符号“”和:
“”之间:
“-”用于分类某时间间隔段的最小值和最大值“,”用于分隔时间间隔段“*”表示无穷大。
例如:
*Vertices31a5-10,12-142b1-3,73e4-*Edges12171316-8结点“a”从时刻5到时刻10,以及时刻12到时刻14的时间间隔内是激活的,结点“b”从时刻1到时刻3,以及时刻7是激活的,而结点“e”从时刻4开始一直都是激活状态。
从1到2的边在时刻7时是激活的,从1到3的边在时刻6至时刻8之间是激活的。
在一个时间网络中,结点和边应该满足一致性条件:
如果边a在时刻t是激活的,那么它的端点在时刻t也必须是激活的。
只有符合时间段要求的边才能够生成。
注意时间记录应该在最后一行,此时结点和边已经被定义好。
再来看另一个描述时间网络的方法:
利用时间事件(timeevents)来定义时间网络。
*All在指定的时刻生成所有网络。
*OnlyDifferent在指定的时刻生成所有网络,仅当新的网络中至少有一个结点和边与前一个网络不同。
*Interval在固定的时间间隔生成网络。
1-Modeto2-Mode由任意网络转变生成2-Mode网络2-Modeto1-Mode由2-Mode(隶属)网络转变生成一般网络(1-Mode)。
结果是一个加权网络。
为了将2-Mode网络存储为输入文件的格式,可以使用Pajek或者Ucinet(具体见Ucinet数据集中的Davis.dat)*Rows其结果是一个包含各行元素(参与者)之间关系的网络。
边的属性值表示两个参与者之间公共事件的数目。
*Columns其结果是一个包含各列元素(事件)之间关系的网络。
边的属性值表示同时参与两事件的参与者数目。
*IncludeLoops如果选中,回路可以被添加,其中的值表示每一个参与者参与的事件数目(包括每一个事件参与者的数目)。
*MultipleLines产生无权值的1-Mode网络,网络中结点之间可以出现多条边。
生成边的标签对应于相关事件/参与者的名称。
如果对同维的分类存在,则可以生成多相关网络。
*Normali
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- pajek 中文 教程
![提示](https://static.bdocx.com/images/bang_tan.gif)