Answers.Body: <p>Low order/low level information refers to the most granular level of information. This is the most informative in terms of volume of information, but it can often be difficult to conceptualise for humans.</p>
  
  <p>High order/high level information refers to abstractions of the low level information to more intuitive but less easy to describe technically concepts.</p>
  
  <p>An example would be images of faces. The low level information might be the raw <span class="math-container">$x, y, z$</span> values of the pixels: their position and colour value. Some high level information might be the direction the face in the images is facing, from what direction the lighting in the image is coming etc.</p>
  
  <p>In the paper cited, the example they use is low level information (node and edge values); high level information (<a href="https://en.wikipedia.org/wiki/Network_motif" rel="nofollow noreferrer">motifs</a>).</p>
  
Answers.ContentLicense: CC BY-SA 4.0
Answers.CreationDate: 2020-04-25T19:20:02.710Z
Answers.LastActivityDate: 2020-04-25T19:20:02.710Z
Answers.UserDisplayName: brazofuerte
Body: <p>I recently read a paper on community detection in networks. In the paper <a href="https://arxiv.org/abs/1906.04560" rel="nofollow noreferrer">EdMot: An Edge Enhancement Approach for Motif-aware Community Detection</a>, the authors consider the "lower-order structure" of the network at the level of individual nodes and edges. And they mentioning about some "higher-order structure" method. The point is, what is the exact meaning (definition) of lower- and higher-order structure in a network? </p>
  
Tags: <terminology><geometric-deep-learning><graphs>
Title: What are the exact meaning of "lower-order structure" and "higher-order structure" in this paper?
UserDisplayName: hichewness
ThreadText: # What are the exact meaning of "lower-order structure" and "higher-order structure" in this paper?
  
  (Asked by: username_0 on 2019-10-02)
  
  I recently read a paper on community detection in networks. In the paper [EdMot: An Edge Enhancement Approach for Motif-aware Community Detection](https://arxiv.org/abs/1906.04560), the authors consider the "lower-order structure" of the network at the level of individual nodes and edges. And they mentioning about some "higher-order structure" method. The point is, what is the exact meaning (definition) of lower- and higher-order structure in a network?
  
  **Tags:** terminology, geometric-deep-learning, graphs
  
  
  ---
  
  ## 1 answers
  
  ### Answer by username_1 on 2020-04-25. Score: 1
  
  Low order/low level information refers to the most granular level of information. This is the most informative in terms of volume of information, but it can often be difficult to conceptualise for humans.
  
  High order/high level information refers to abstractions of the low level information to more intuitive but less easy to describe technically concepts.
  
  An example would be images of faces. The low level information might be the raw $x, y, z$ values of the pixels: their position and colour value. Some high level information might be the direction the face in the images is facing, from what direction the lighting in the image is coming etc.
  
  In the paper cited, the example they use is low level information (node and edge values); high level information ([motifs](https://en.wikipedia.org/wiki/Network_motif)).
  
  
  ---
  
  